مشخصات این فایل
عنوان: بهینه سازی و پردازش پرس و جو
فرمت فایل:word(قابل ویرایش)
تعداد صفحات:102
این مقاله در مورد بهینه سازی و پردازش پرس و جو می باشد.
بخشی از تیترها به همراه مختصری از توضیحات مقاله بهینه سازی و پردازش پرس و جو
مرتب کردن خارجی به الگاریتم‌های مرتب کردن اشاره می‌کند که برای فایل های بزرگ ثبت های ذخیره شده روی دیسک مناسب هستند که در حافظه اصلی، مثل اکثر فایل های پایگاه اطلاعاتی تناسب نمی‌‌یابد. الگاریتم مرتب کردن خارجی نمونه از استراتژی مرتب- ادغام استفاده می‌کند، که با مرتب کردن- فایل‌های فرعی کوچک بنام اجراها در فایل اصلی شروع می‌شود و بعد اجراها مرتب شده ادغام می‌شوند، فایل‌های فرعی مرتب شده بزرگتری ایجاد می‌شوند که بترتیب ادغام می‌شوند. الگاریتم ادغام –مرتب، مثل دیگر الگاریتم های پایگاه اطلاعاتی به فاضی بافر در حافظه اصلی نیاز دارد، جایی که مرتب کردن واقعی و ادغام اجراها انجام می شود. الگاریتم...(ادامه دارد)
2. 2. 18- اجرا و پیاده‌سازی عملیات SELECT :
تعداد Optionهایی ( انتخاب‌ها) برای اجرای عملیات SELECT وجود دارد، که بعضی به فایل دارای مسیرهای دستیابی خاص بستگی دارند و تنها برای انواع معین شرایط انتخاب بکار می‌رود. ما به الگاریتم‌هایی جهت اجرای SELECT در این بخش می‌پردازیم. ما از عملیاتهای زیر استفاده می‌کنیم که روی پایگاه اطلاعاتی رابطه‌ای در تصویر 507 مشخص شده و بحث ما را روشن می‌سازد:...(ادامه دارد)
متدهای جستجو برای انتخاب پیچیده:
اگر شرط عملیات SELECT، شرط تقارنی و مرتبط باشد، در اینصورت اگر از چندین شرط ساده در ارتباط با ارتباط منطقی and مثل op4 فوق تشکیل شود، DBM می‌تواند از متدهای اضافی زیر برای اجرای عملیات استفاده کند:
S7: انتخاب تقارنی یا ارتباطی با استفاده از شاخص اختصاص: اگر ویژگی شامل شده در هر شرط ساده متکی در شرط تقارنی، مسیر دستیابی داشته باشد که به کاربرد یکی از متدهای S2 تا S6 امکان عمل دهد، از آن شرط برای بازیابی ثبت‌های استفاده کنید و بعد کنترل کنید آیا هر ثبت بازیابی شد، شرایط ساده باقیمانده در شرط تقارنی را برآورده می‌کند یا خیر....(ادامه دارد)
متدهای برای اجرای اتصال ها:
J1 : اتصال با حلقه تودرتو (برنامه سازی پرقدرت) : برای هر ثبت t در R (حلقه بیرونی) هر ثبت s را از S بازیابی کنید (حلقه درونی) و تست کنید آیا دو ثبت ، شرط اتصال t[A]=s[B] را برآورد می سازند یا خیر.
J2 : اتصال با حلقه تکی: اگر شاخص (یا کلید hosl ) برای یکی از دوویژگی اتصال B از S ، وجود داشته باشد، هر ثبت t را در R (حلقه تکی) بازیابی کنید و بعد از ساختار دستیابی برای بازیابی تمام ثبت های تطبیق پذیری s از S که t[A] = s[B] را برآورده می سازند، استفاده کنید.
قواینن کلی تغییر شکل برای عملیاتهای جبری رابطه ای: قوانین زیادی برای تغییر شکل عملیاتهای جبری رابطه ای به عملیاتهای معادل وجود دارد. در اینجا ، ما به معنی عملیات ها و رابطه های حاصله علاقمند می باشیم. از اینرو، اگر دو رابطه مجموعه ویژگیهای یکسانی در ترتیب متفاوت داشته باشد، ولی دو رابطه، اطلاعات یکسانی را نشان می دهد، ما معادل رابطه ها را در نظر می گیریم. در بخش 2 .1 .7 ما تعریف دیگری از رابطه ارائه دادیم که ترتیب ویژگی های غیر مهمی را ایجاد می کند، از این تعریف در اینجا استفاده می کنیم. اکنون قوانین تغییر شکل را بیان می کنیم که در بهینه سازی پرس و جو بدون اثبات آنها ، مفید هستند....(ادامه دارد)
4- هزینه کاربرد حافظه : این هزینه مربوط به تعداد بافرهای حافظه مورد نیاز در طول اجرای پرس و جو می باشد.
5- هزینه ارتباطات : این هزینه حمل پرس و جو و نتایج حاصله آن از محل پایگاه اطلاعاتی به سایت یا ترمینال است جایی که پرس و جو نشأت می گیرد.
برای پایگاههای اطلاعاتی بزرگ ، تأکید اصلی روی به حداقل رساندن هزینه دستیابی به ذخیره ثانویه است. توابع هزینه ساده، عوامل دیگر را نادیده می گیرند و...(ادامه دارد)
. 18- بهینه سازی پرس و جوی معنایی: روش متفاوت برای بهینه سازی پرس و جو ، بنام بهینه سازی پرس و جوی معنایی، پیشنهاد شده است. این تکنیک که ممکن است درت رکیب با تکنیک های بحث شده قبلی بکار رود،از محدودیت های تعیین شده روی طرح پایگاه اطلاعاتی مثل ویژگیهای منحصر بفرد و محدودیت های پیچیده تر دیگر، به منظور تعدیل یک پرس و جو به پرس و جوی دیگر که برای اجرا کارآمدتر است، استفاده می کند. ما روی این روش به تفضیل بحث نمی کنیم ولی فقط با مثال ساده ای آنرا روشن می سازیم. پرس و جوی SQL را در نظر بگیرید....(ادامه دارد)
بخشی از فهرست مطالب مقاله بهینه سازی و پردازش پرس و جو
مقدمه ۲
۲ – ترجمه پرس و جوهای SQL به پرس و جوهای رابطه‌ای: ۵
۱۸۰۲- الگاریتم های انسانی برای اجرای عملیاتهای پرس و جو: ۶
۱٫ ۲٫ ۱۸- مرتب کردن خارجی: ۷
۲٫ ۲٫ ۱۸- اجرا و پیاده‌سازی عملیات SELECT : 9
متدهای جستجو برای انتخاب ساده: ۱۰
متدهای جستجو برای انتخاب پیچیده: ۱۱
متدهای برای اجرای اتصال ها:
...(ادامه دارد)
دانلود مقاله بهینه سازی و پردازش پرس و جو