مقدر تكلفة JOIN في SQL

الخطوة 1: إدخال عدد الصفوف في الجدول الأيسر (left table). هذا هو الجدول الذي يظهر عادةً قبل كلمة JOIN في الاستعلام. كلما زاد عدد الصفوف، زادت التكلفة الحسابية، خاصة في خوارزمية Nested Loop.

الخطوة 2: إدخال عدد الصفوف في الجدول الأيمن (right table). هذا هو الجدول الذي يظهر بعد JOIN. العلاقة بين حجم الجدولين تحدد التكلفة النسبية لكل خوارزمية. مثلاً، إذا كان الجدول الأيمن صغيراً جداً، فقد تكون Nested Loop مقبولة.

الخطوة 3: اختيار خوارزمية JOIN من القائمة. الخيارات المتاحة: Nested Loop (حلقة متداخلة)، Hash Join (تجزئة)، Merge Join (دمج مسبوق بترتيب). كل خوارزمية لها معادلة تكلفة مختلفة تعتمد على عدد الصفوف وحجم الكتلة (block size) المفترض. في هذا المقدر، نفترض أن كل صف يقرأ من قرص بمعدل كتلة واحدة لكل صف (تبسيط).