مقاله بهینه سازی و پردازش پرس و جو

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