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

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

نویسنده

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

چکیده

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

کلیدواژه‌ها