بهينه‌سازي و پردازش پرس و جو

الگاريتم هاي انساني براي اجراي عملياتهاي پرس و جو:

RDBMS شامل الگاريتم‌هايي براي اجراي انواع مختلف عملياتهاي رابطه‌‌اي است كه مي‌توانند در استراتژي اجراي پرس و جو نمايان شوند، اين عمليات‌ها شامل عملياتهاي جبري بيسيك (اصلي) و توسعه يافته مورد بحث در فصل 7 ، و در بسياري موارد، الحاقاتي از اين عمليات‌ها مي‌باشد. براي هر يك از اين عمليات ها يا الحاقي از عمليات‌ها، يك يا چند الگاريتم براي اجراي عمليات‌ها در دسترس قرار دارند. الگاريتم ممكن است فقط براي ساختارهاي ذخيره خاص مسيرهاي دستيابي بكار روند، در اينصورت ،‌ تنها در صورتي استفاده مي‌شود كه فايل هاي موجود در عمليات شامل اين مسيرهاي دستيابي هستند. در اين بخش، ما به الگاريتم‌هاي نمونه بكار رفته براي اجراي SEKECT ، JOIN و ديگر عملياتهاي رابطه‌اي مي‌پردازيم. ما بحث مرتب كردن خارجي را در بخش 180201 آغاز مي‌كنيم كه در قلب عملياتهاي رابطه‌اي قرار دارد كه از استراتژيهاي ادغام كردن به مرتب كردن استفاده مي‌كند. بعد ما به الگاريتم‌هايي براي اجراي عمليات SELECT در بخش 180202 مي‌پردازيم،‌ به عمليات ‌JOIN در بخش 180203 و عمليات PRIJECT و عملياتهاي مجموعه در بخش IE 1802 و عمليات‌هاي گروهي و جمعي در بخش 2 .2 . 18 مي‌پردازيم.

1. 2. 18- مرتب كردن خارجي:

مرتب كردن، يكي از الگاريتم‌هاي اوليه بكار رفته در پردازش پرس و جو است. براي مثال، ‌به هر وقت پرس و جوي SQL ، بعد ORDER BY را تعيين مي‌كند، نتيجه پرس و جو بايد مرتب گردد. مرتب كردن، مؤلفه كليدي در الگاريتم‌هاي مرتب كردن- ادغام كردن (مرتب-ادغام) بكار رفته براي Join و عملياتهاي ديگر، دور الگاريتم‌هاي حذف كپي براي عمليات PROYECT است. ما روي بعضي از اين الگاريتم‌ها در بخش‌ 3. 2. 18 و 4. 02 18 بحث خواهيم كرد. توجه كنيد كه مرتب كردن در صورتي كه اجتناب مي‌شود كه شاخص مناسب براي امكان دسترسي مرتب شده به ثبت‌ها وجود دارد.