عوامل تشغيل تنفيذ الاستعلام
عوامل تشغيل تنفيذ الاستعلام هي الخوارزميات المادية — عمليات المسح، والاختيارات، والإسقاطات، والفرز، والتجميعات، وعمليات الربط — التي يقوم محرك قاعدة البيانات بتكوينها في خطة وتشغيلها لإنتاج نتيجة الاستعلام.
Definition
عامل تشغيل تنفيذ الاستعلام هو تطبيق لعملية الجبر العلائقي كخوارزمية على تدفقات السجلات؛ يتم تجميع العوامل في شجرة أو خط أنابيب، وعند تنفيذها، تحسب نتيجة الاستعلام.
Scope
يغطي هذا الموضوع العوامل المادية لمحرك الاستعلام وكيفية تنظيمها للتنفيذ: نموذج المكرر (الفتح-التالي-الإغلاق)، وخط الأنابيب مقابل التجسيد، وعمليات مسح الجداول والفهارس، والاختيار والإسقاط، والفرز بالدمج الخارجي، والتجميع والتجميع، وإزالة التكرارات. ويتناول كيفية استهلاك العوامل لتدفقات السجلات وإنتاجها، وكيف يؤثر الذاكرة والإدخال/الإخراج على تكلفتها. ويستبعد تفاصيل خوارزميات الربط والمُحسِّن الذي يختار بين العوامل، وهي مواضيع مجاورة.
Core questions
- كيف يسمح نموذج المكرر (الفتح-التالي-الإغلاق) بتركيب العوامل في خط أنابيب؟
- متى يتم تمرير النتيجة عبر خط أنابيب مقابل تجسيدها على القرص؟
- كيف يتم تنفيذ الاختيار والإسقاط وإزالة التكرارات ماديًا؟
- كيف يتعامل الفرز بالدمج الخارجي مع البيانات الأكبر من الذاكرة؟
- كيف يؤثر ميزانية الذاكرة وتكلفة الإدخال/الإخراج على أداء العامل؟
Key concepts
- نموذج المكرر / الفتح-التالي-الإغلاق
- مسح الجداول والفهارس
- عوامل الاختيار والإسقاط
- الفرز بالدمج الخارجي
- التجميع القائم على التجزئة
- عوامل التجميع
- إزالة التكرارات
- خط الأنابيب مقابل التجسيد
Key theories
- نموذج المكرر (فولكانو)
- يكشف كل عامل عن طرق الفتح والتالي والإغلاق ويسحب السجلات من أبنائه عند الطلب؛ تسمح هذه الواجهة الموحدة بتركيب عوامل عشوائية في خطوط أنابيب وهي أساس معظم محركات الاستعلام.
- خط الأنابيب مقابل التجسيد
- عوامل خط الأنابيب تمرر السجلات مباشرة إلى عاملها الأب دون كتابة نتائج وسيطة، مما يوفر الإدخال/الإخراج، بينما يجب على العوامل الحاجبة مثل الفرز تجسيد مدخلاتها قبل إنتاج المخرجات؛ يوازن المُحسِّن بين الاثنين.
- الفرز والتجميع الخارجي
- عندما تتجاوز البيانات الذاكرة، يقوم الفرز بالدمج الخارجي والتجميع القائم على التجزئة بمعالجتها في تمريرات عبر القرص؛ هذه الخوارزميات هي أساس ORDER BY وGROUP BY وإزالة التكرارات وعمليات الربط بالفرز والدمج.
Clinical relevance
عوامل تشغيل التنفيذ هي حيث تتحول التكلفة المقدرة لخطة الاستعلام إلى وقت تشغيل حقيقي: اختيار وتنفيذ العوامل، ومدى جودة استخدامها للذاكرة وتجنب الإدخال/الإخراج غير الضروري للقرص، يحدد إنتاجية وزمن استجابة كل استعلام تخدمه قاعدة البيانات.
History
تجسد نموذج المكرر في إطار عمل فولكانو (Volcano) لتقييم الاستعلامات من Graefe ومسحه عام 1993 لتقنيات تقييم الاستعلامات، والذي صنف العوامل المادية المستخدمة بواسطة المحركات العلائقية. الواجهة الموحدة للنموذج جعلت محركات الاستعلام القابلة للتوسيع والتركيب عملية ولا تزال معيارًا، مع إضافة أعمال لاحقة لتنفيذ متجه ومترجم لزيادة الكفاءة.
Key figures
- Goetz Graefe
- Jeffrey D. Ullman
Related topics
Seminal works
- graefe1993
- garciamolina2008
Frequently asked questions
- ما هو نموذج المكرر؟
- إنه تصميم يقوم فيه كل عامل مادي بتطبيق نفس الواجهة — عادةً الفتح، التالي، والإغلاق — وينتج سجلات واحدة تلو الأخرى عندما يستدعي عاملها الأب 'التالي'. نظرًا لأن جميع العوامل تشترك في هذه الواجهة، يمكن توصيلها معًا في أشجار خطط عشوائية، وتتدفق السجلات صعودًا في الشجرة عند الطلب.
- لماذا تسمى بعض العوامل حاجِبة؟
- لا يمكن للعامل الحاجب إنتاج أي مخرجات حتى يستهلك جميع مدخلاته — الفرز وبعض التجميعات هي أمثلة، حيث تعتمد النتيجة النهائية على كل سجل إدخال. يجب على العوامل الحاجبة تجسيد مدخلاتها، بينما يمكن لعوامل خط الأنابيب مثل الاختيار إصدار النتائج أثناء تقدمها.