تحقیق بهینه سازی و پردازش پرس و جو

معرفی پروژه تحقیقاتی بررسی بهینه سازی و پردازش پرس و جو:

بخشهایی از متن تحقیق

در این تحقیق، به تکنیک های به کار رفته توسط DMBS برای پردازش، بهینه سازی و اجرای پرس و جوهای سطح بالا می پردازیم.

پرس و جوی بیان شده در زبان پرس و جوی سطح بالا مثل SQL ابتدا باید پویش و تجزیه. معتبر شود. پویشگر (اسکنر) علامت هر زبان، مثل لغات کلیدی SQL، اساس ویژگی، و اساس رابطه، را در متن پرس و جو شناسایی می کند، در عوض تجربه کننده، ساختار دستوری پرس و جو را برای تعیین اینکه آیا بر طبق قوانین دستوری زبان پرس و جو تدوین می شود یا خیر، چک می کند. پرس و جو باید همچنین معتبر شود، با چک کردن اینکه تمام اسامی رابطه و ویژگی معتبر هستند و اسامی معنی دار در طرح پایگاه اطلاعاتی ویژه ای پرس و جو می شوند. نمونه داخلی پرس و جو ایجاد می شود، که تحت عنوان ساختار داده های درختی بنام درخت پرس و جو می باشد. ارائه پرس و جو با استفاده از ساختار داده های گراف بنام گراف پرس و جو نیز امکان پذیر است. DOMS باید استراتژی اجرایی برای بازیابی نتیجه پرس و جو از فایل های پایگاه اطلاعاتی را هدایت کند. پرس و جو استراتژیهای اجرایی بسیاری دارد. و مرحله انتخاب، مورد مناسبی برای پردازش پرس وجو تحت عنوان بهینه سازی پرس و جو شناخته شده است. ...

ترجمه پرس و جوهای SQL به پرس و جوهای رابطه ای

در عمل، SQL زبان پرس و جویی است که در اکثر RDBMS های بازرگانی استفاده می شود. پرس و جوی SQL ، ابتدا به عبارت جبری رابطه ای توسعه یافته معادل، نمایانگر ساختار داروهای درخت پرس و جو، ترجمه می شود و بعد بهینه سازی می شود. پرس و جوهای SQL به بلوکهای پرس و جو تجزیه می شوند، که واحدهای اساسی را تشکیل می دهند که می توانند به عملکردهای جبری ترجمه شوند و بهینه سازی شوند. بلوک پرس و جو شامل عبارت SELECT- FROM-WHERE تکی و بندهای Groop By و HAVING است چنانچه این ها بخشی از بلوک باشند. از این رو، پرس و جوهای تو در تو در پرس و جو به عنوان بلوکهای پرس و جوی مجزا شناسایی می شوند. چون SQL شامل عملکردهای گروهی، مثل MAX ، COUNT,SUM می باشد، این عملگرها باید در پرس و جوی جبری توسعه یافته ای شامل شوند، همانطوریکه در بخش 705 توصیف شد. پرس و جوی SQL در رابطه EMPLOEE در تصویر 705 را در نظر بگیرید:

این پرس و جو شامل، پرس و جوی فرعی تو در تو است و از این رو به دو بلوک تجزیه می شود. ...

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

RDBMS شامل الگاریتم هایی برای اجرای انواع مختلف عملیاتهای رابطه ای است که می توانند در استراتژی اجرای پرس و جو نمایان شوند، این عملیات ها شامل عملیاتهای جبری بیسیک (اصلی) و توسعه یافته مورد بحث در فصل 7، و در بسیاری موارد، الحاقاتی از این عملیات ها می باشد. برای هر یک از این عملیات ها یا الحاقی از عملیات ها، یک یا چند الگاریتم برای اجرای عملیات ها در دسترس قرار دارند. الگاریتم ممکن است فقط برای ساختارهای ذخیره خاص مسیرهای دستیابی بکار روند، در این صورت، تنها در صورتی استفاده می شود که فایل های موجود در عملیات شامل این مسیرهای دستیابی هستند. در این بخش، ما به الگاریتم های نمونه بکار رفته برای اجرای SEKECT ، JOIN و دیگر عملیاتهای رابطه ای می پردازیم. ما بحث مرتب کردن خارجی را در بخش 180201 آغاز می کنیم که در قلب عملیاتهای رابطه ای قرار دارد که از استراتژیهای ادغام کردن به مرتب کردن استفاده می کند. ...