لینک دانلود و خرید پایین توضیحات
فرمت فایل word و قابل ویرایش و پرینت
تعداد صفحات: 31
دانشکده فنی مهندسی
دانشگاه آزاد اسلامی اراک
گروه کارشناسی ارشد مهندسی کامپیوتر – نرم افزار
تهیه کننده : محبوبه گاپله
شماره دانشجویی : m 8341415558
استاد راهنما : جناب آقای دکتر شیری
زمستان 84
Query optimizing
فهرست مطالب
عنوان شماره صفحه
مقدمه 1
معماری query optimizing 5
معماری کلی 5
عملکرد ماژول 6
تمرکز روی توضیحات 8 فضای جبری 8
Planner 13
الگوریتم های برنامه نویسی داینامیک 13
الگوریتم های تصادفی 18
سایر استراتژیهای جستجو 19
تخمین زننده اندازه توزیع 21
هیستوگرام 22
سایر تکنیک ها 24
محیط های غیر متمرکز 24
پایگاه داده های موازی 24
پایگاه داده ای توزیع شده 25
خلاصه 26
منابع و مأخذ 27
1. مقدمه
ما از query optimizing برای حل مسائل زیادی استفاده می کنیم. زمانی که یک query مطرح می شود، سیستم مدیریت بانک اطلاعاتی (DBMS ) می تواند از روش های مختلفی برای پردازش آن query و رسیدن به جواب استفاده کند. همه آن روش ها در نهایت یک نتیجه را تولید می کنند ولی از نظر هزینه های انجام شده مانند کل زمان مورد نیاز برای اجرا متفاوت اند. چه روشی حداقل زمان را برای اجرا نیاز دارد؟
در یک DBMS ، بهینه سازی query بسیار ضروری می باشد. هزینه انجام دو selection مختلف می تواند بسیار متفاوت باشد. برای مثال به شمای بانک اطلاعاتی زیر که ممکن است در طی این بخش از آن استفاده شود توجه نمایید :
emp (name,age,sal,dno)
dept (dno,dname,floor,budget,mgr,ano )
acnt ( ano,type,balance,bno )
bank ( bno,bname,address )
به Query ساده زیر توجه کنید :
Select name, floor
From emp, dept
Where emp.dno=dept.dno and sal>100k
ویژگیهای زیر را برای محتوا، ساختار و محیط هنگام اجرا در نظر بگیرید :
شرح پارامتر
مقدار پارامتر
تعداد صفحات emp
20000
تعداد tuple های emp
100.000
تعداد tuple های emp که sal>100K
10
تعداد صفحات dept
10
تعداد tuple های dept
100
نشانه های emp
کلاستر B + درخت روی emp.sal
( عمق سه سطحی )
نشانه های dept
کلاستر hashing روی dept.dno
) میانگین طول باکت 1.2 صفحه )
تعداد صفحات بافر
3
هزینه دسترسی به یک صفحه دیسک
ms 20
به سه روش متفاوت زیر توجه کنید :
P1 :
از طریق B + - tree تمام tuple های emp را که شرط emp.sal را ارضا می کنند پیدا می کنیم. برای هر کدام، از hashing index برای یافتن tuple های مناسب dept استفاده می کنیم. ( حلقه های تو در تو، استفاده از index روی هر دو رابطه)
P2 :
برای هر صفحه از dept، کل رابطه emp اسکن می شود. اگر مقدار dno یک tuple از emp با مقدار tuple روی یک صفحه
تحقیق درباره Query optimizing