نوع فایل: word
قابل ویرایش 70 صفحه
مقدمه:
در این تحقیق ما به تکنیک‌های بکار رفته توسط DMBS برای پردازش، بهینه‌سازی و اجرای پرس و جوهای سطح بالا می‌پردازیم.
پرس و جوی بیان شده در زبان پرس‌و جوی سطح بالا مثل SQL ابتدا باید پویش و تجزیه. معتبر شود. پویشگر (اسکنر) علامت هر زبان، مثل لغات کلیدی SQL، اساس ویژگی، و اساس رابطه، را در متن پرس و جو شناسایی می‌کند، در عوض تجربه کننده، ساختار دستوری پرس و جو را برای تعیین اینکه آیا بر طبق قوانین دستوری زبان پرس و جو تدوین می‌شود یا خیر، چک می‌کند. پرس و جو باید همچنین معتبر شود، با چک کردن اینکه تمام اسامی رابطه و ویژگی معتبر هستند و اسامی معنی‌دار در طرح پایگاه اطلاعاتی ویژها‌ی پرس و جو می‌شوند. نمونه داخلی پرس و جو ایجاد می‌شود، که تحت عنوان ساختار داده‌های درختی بنام درخت پرس و جو می‌باشد. ارائه پرس و جو با استفاده از ساختار داده‌های گراف بنام گراف پرس و جو نیز امکان پذیر است. DOMS باید استراتژی اجرایی برای بازیابی نتیجه پرس و جو از فایل‌های پایگاه اطلاعاتی را هدایت کند. پرس و جو استراتژیهای اجرایی بسیاری دارد. و مرحلة انتخاب، مورد مناسبی برای پردازش پرس وجو تحت عنوان بهینه‌سازی پرس و جو شناخته شده است.
فهرست مطالب:
2 – ترجمه پرس و جوهای SQL به پرس و جوهای رابطه‌ای
1802- الگاریتم های انسانی برای اجرای عملیاتهای پرس و جو
18- مرتب کردن خارجی
18- اجرا و پیاده‌سازی عملیات SELECT
متدهای جستجو برای انتخاب ساده
متدهای جستجو برای انتخاب پیچیده
متدهای برای اجرای اتصال ها
اجرای اتصال بیرونی
تبدیل درختان پرس و جو به طرح های اجرای پرس
و جو:
18- مؤلفه های هزینه برای اجرای پرس و جو
هزینه دستیابی به ذخیره ثانویه
هزینه ذخیره
هزینه محاسباتی
هزینه کاربرد حافظه
هزینه ارتباطات
4. 18- اطلاعات کاتالوگ بکار رفته در توابع هزینه
18 - مثالهای توابع هزینه برای SELECT
18- مثالهای توابع هزینه برای JOIN
پروژه بهینه‌سازی و پردازش پرس و جو. doc