الفرق بين Semi Join و Bloom Join

الفرق بين Semi Join و Bloom Join
الفرق بين Semi Join و Bloom Join

فيديو: الفرق بين Semi Join و Bloom Join

فيديو: الفرق بين Semi Join و Bloom Join
فيديو: توضيح: ماهو ال wii. و ال wiiu. معلومات مهمة. والمعلومة الخطا لدى الجميع 2024, يوليو
Anonim

انضمام شبه مقابل بلوم انضمام

Semi Join و Bloom Join هما طريقتان للانضمام تستخدمان في معالجة الاستعلام لقواعد البيانات الموزعة. عند معالجة الاستعلامات في قواعد البيانات الموزعة ، يجب نقل البيانات بين قواعد البيانات الموجودة في مواقع مختلفة. قد تكون هذه عملية مكلفة اعتمادًا على كمية البيانات التي يجب نقلها. لذلك ، عند معالجة الاستعلامات في بيئة قاعدة بيانات موزعة ، من المهم تحسين الاستعلامات لتقليل كمية البيانات المنقولة بين المواقع. إن الانضمام شبه والبلوم هما طريقتان يمكن استخدامهما لتقليل كمية نقل البيانات وإجراء معالجة فعالة للاستعلام.

ما هو Semi Join؟

رابط شبه هو طريقة تستخدم لمعالجة الاستعلام بكفاءة في بيئات قاعدة البيانات الموزعة. ضع في اعتبارك الموقف الذي توجد فيه قاعدة بيانات الموظف (التي تحتوي على معلومات مثل اسم الموظف ، ورقم القسم الذي تعمل فيه ، وما إلى ذلك) في الموقع 1 وقاعدة بيانات القسم (تحتفظ بمعلومات مثل رقم القسم ، واسم القسم ، والموقع ، وما إلى ذلك) الموجودة في الموقع 2. على سبيل المثال ، إذا أردنا الحصول على اسم الموظف واسم القسم الذي تعمل به (فقط للأقسام الموجودة في "نيويورك") ، من خلال تنفيذ استعلام في معالج استعلام موجود في الموقع 3 ، فهناك عدة طرق يمكن نقل البيانات بين المواقع الثلاثة لتحقيق هذه المهمة. ولكن عند نقل البيانات ، من المهم ملاحظة أنه ليس من الضروري نقل قاعدة البيانات بأكملها بين المواقع. فقط بعض السمات (أو المجموعات) المطلوبة للضم تحتاج إلى النقل بين المواقع لتنفيذ الاستعلام بكفاءة.الصلة شبه هي طريقة يمكن استخدامها لتقليل كمية البيانات التي يتم شحنها بين المواقع. في شبه الصلة ، يتم نقل عمود الصلة فقط من موقع إلى آخر ثم يتم استخدام هذا العمود المنقول لتقليل حجم العلاقات المشحونة بين المواقع الأخرى. بالنسبة للمثال أعلاه ، يمكنك فقط نقل رقم القسم واسم القسم الخاص بالمجموعات مع location="نيويورك" من الموقع 2 إلى الموقع 1 وإجراء الانضمام في الموقع 1 ونقل العلاقة النهائية مرة أخرى إلى الموقع 3.

ما هو انضمام بلوم؟

كما ذكرنا سابقًا ، تعد bloom Join طريقة أخرى تستخدم لتجنب نقل البيانات غير الضرورية بين المواقع عند تنفيذ الاستعلامات في بيئات قاعدة البيانات الموزعة. في bloom Join ، بدلاً من نقل عمود الصلة نفسه ، يتم نقل تمثيل مضغوط لعمود الصلة بين المواقع. يستخدم Bloom Join مرشح bloom يستخدم متجهًا قليلاً لتنفيذ استفسارات العضوية. أولاً ، يتم إنشاء مرشح bloom باستخدام عمود الانضمام ويتم نقله بين المواقع ثم تنفيذ عمليات الانضمام.

ما الفرق بين Semi Join و Bloom Join؟

على الرغم من استخدام كل من أساليب الانضمام شبه والانضمام إلى الحد الأدنى من كمية البيانات المنقولة بين المواقع عند تنفيذ الاستعلامات في بيئة قاعدة بيانات موزعة ، فإن ارتباط bloom يقلل من كمية البيانات (عدد المجموعات) المنقولة مقارنةً بـ شبه الانضمام من خلال استخدام مفهوم مرشحات bloom ، والتي تستخدم متجهًا قليلاً لتحديد العضويات المحددة. لذلك فإن استخدام الانضمام إلى bloom سيكون أكثر كفاءة من استخدام شبه الانضمام.

موصى به: