انتخاب خودکار ایندکس برای پایگاه‌ داده با استفاده از الگوهای پرتکرار بیشینه

مجله فناوری اطلاعات در طراحی مهندسی

مقاله 11، دوره 8، پائیز و زمستان 1394، اسفند 1394، صفحه 99-107

نوع مقاله: مقاله پژوهشی

نویسنده

محمد حسین ندیمی^*

گروه کامپیوتر نجف آباد

چکیده

: بهینه­سازی دسترسی به داده­ها، یکی از مسائل مطرح در سازمان­ها و تجارت­های رقابتی است و انتخاب ایندکس مفید یکی از تکنیک­های مهم بهینه­سازی پایگاه­های داده آنها می­باشد. با ایجاد پایگاه داده­های بسیار بزرگ و نیاز به بهینه­ساز پرس­وجوی پیشرفته­تر در سیستم­های مدیریت پایگاه داده، نقش مدیر پایگاه­داده به تنهایی برای پیدا کردن ایندکس های مناسب کافی نبوده وپیدا کردن خودکار ایندکس‌ها توسط سیستم­های مدیریت پایگاه داده مورد توجه محققین این حوزه قرار گرفت. تاکنون تکنیک­های مختلفی، ازجمله تکنیک­های داده کاوی برای پیدا نمودن خودکار ایندکس­ها ارائه شده است. اما چالشی که در استفاده از تکنیک­های داده کاوی وجود دارد این است که آیا همه­ی ایندکس­های پیدا شده مفید و لازم می­باشند؟ پر واضح است که ایجاد ایندکس­های غیر لازم از لحاظ زمانی و حافظه­ای پر هزینه می­باشند. به جهت حل این مشکل، دراین مقاله با استفاده از الگوهای پر تکرار بیشینه روش موثری برای کاهش زمان پیدا کردن خودکار ایندکس­ها پیشنهاد شده است. همچنین در روش پیشنهادی با استفاده از وزن­دهی مناسب به الگو­های پیدا شده، ایندکس­های غیر ضروری ایجاد نمی­شوند. مانند کارهای قبلی، روش پیشنهادی با آزمایشات متعددی با در نظر گرفتن معیار ارزیابی TPC-H روی پرس­وجو­ها و داده­های استاندارد ارزیابی شده است. نتایج آزمایشات نشان می­دهد که پیدا کردن خودکارایندکس­های مورد نیاز با استفاده ­از روش پیشنهادی نسبت به روش قبلی که از الگوهای پر تکرار استفاده می کند زمان کمتری نیاز دارد.

کلیدواژه‌ها

بهینه ساز پرس وجو؛ انتخاب خودکار ایندکس؛ الگوهای پرتکرار؛ الگوهای پرتکرار بیشینه

مراجع