نام پژوهشگر: عین الله خنجری

بهینه سازی پرس و جو در بانک اطلاعات متمرکز و نامتمرکز (افزوده بهینه ساز پرس و جو به محیط بصری (delphi
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه علم و صنعت ایران 1378
  عین الله خنجری   مصطفی حق جو

نظامهای مدیریت بانک اطلاعات بر پایه نیازمندی برای حفظ و نگهداری داده های ماندگار و ارائه قابلیت دسترسی کارامد به حجم انبوه داده ها پدید آمد. صرفنظر از سایر توانائیها، بحث کارآمدی نظام مدیریت بانک اطلاعات حداقل به جنبه های زیر معطوف است : -1 ارائه ساختارهای لازم برای سازماندهی داده ها و به حداقل رساندن تکرار داده ها. -2 انجام عملیات بر روی داده ها از طریق ارائه ساز و کارهای ساده و در عین جال کارآمد برای دسترسی به بانک اطلاعات که زبان بانک اطلاعات از جمله این سازوکارهاست . -3 قابلیت بررسی و ارزیابی عملیات درخواستی کاربران و تبدیل آنها به عملیات معادل ولی کاراتر. بنا بر توضیح فوق، مسئله بهینه سازی در بانک اطلاعات دامنه گسترده ای را شامل می شود. بهینه سازی در بخش اول و دوم عموما مرتبط با مدل داده ها می باشد که نظام بانک اطلاعات بر مبنای آن مدل شکل گرفته است . در این حوزه بهینه سازی در طراحی و پیاده سازی نظام مدیریت بانک اطلاعات و همچنین طراحی هر بانک اطلاعات بر اساس ساختارها و عملیات ارائه شده توسط آن نظام مطرح است . بخشی از این نوع بهینه سازی به نحوه ذخیره و بازیابی ساختارهای داده ای و اطلاعات در ابزار ذخیره سازی مربوط می شود سطوح مختلف است . آنچه در این پروژه مطرح است ، بخشی از بهینه سازی انجام عملیات بر روی بانک اطلاعات است . بطور کلی بهینه سازی در انجام عملیات بر روی بانک اطلاعات زمانی مطرح می شود که ساختار بانک اطلاعات مفروضی وجود دارد و این ساختار در یک نظام مدیریت بانک اطلاعاتی مشخصی ایجاد شده است . بنابراین فرض بر این است که کاربرد در یک محیط محاوره ای، پرس و جو را درخواست می نماید و بهینه ساز آنرا مورد بررسی و ارزیابی قرار می دهد و شیوه ای را از میان شیوه های گوناگون اجرای آن پرس و جو انتخاب و اجرای واقعی و نهائی و استخراج اطلاعات را به نظام مدیریت بانک اطلاعات ، که در این پروژه محیط بانک اطلاعات dephi است ، می سپارد. هدف از بهینه سازی، تعیین و انتخاب روشی است که در کمترین زمان ممکن نتیجه حاصل از اجرای پرس و جو را در اختیار درخواست کننده قرار دهد. مهمترین معیار در تعیین بهترین روش ، کمیته کردن دسترسی ها به ابزار ذخیره سازی (دیسک ) است . پردازش و بهینه سازی پرس و جو شامل سه مرحله تجزیه و ترجمه، بهینه سازی و ارزیابی نهائی است . در مرحله اول پرس و جو مورد بررسی نحوی قرار می گیرد و نهایتا به فرم مناسب داخلی، که عبارات جبر رابطه ای است ، تبدیل می شود. در مراحل بهینه سازی تبدیلات گوناگون بر روی پرس و جو اعمال می شود که مهمترین آنها عبارتند از: -بازنویسی دستورات sql تبدیل جملات sql به عبارات جبر رابطه ای -تبدیل عبارات جبر رابطه ای به عبارات معادل -بررسی و تعیین الگوریتم بهینه اجرای هر یک ار عملیات -تلفیق ساز و کارهای ارزیابی عملیات و بررسی طرحهای دسترسی و انتخاب طرح بهینه. در نهایت طرحی انتخاب می شود که کمترین هزینه اجرا را داشته باشد. طرح بهینه انتخاب شده برای اجرای واقعی در قالب ساز و کارهای تعریف شده در محیط بانک اطلاعات dephi تسلیم موتور بانک اطلاعات می گردد و نتیجه اجرای پرس و جو نمایش داده می شود.