ارزیابی کارایی شاخص‏های مختلف بر روی پایگاه‏ها و انباره‏های داده و ارائه الگوریتمی جهت انتخاب شاخص‏های مناسب

شاخص گذاری به طور قابل توجهی باعث افزایش سرعت در بازیابی داده‏ها از بانک‏های اطلاعاتی و انبارهای داده می‏گردد. و می‏توان گفت بدون وجود شاخص هیچ بانک اطلاعاتی و یا انبار داده‏ای کارایی لازم در پاسخ به پرس و جوها را ندارد و تقریبا غیر قابل استفاده خواهند بود. اما مساله مهمی که در اینجا وجود دارد اینست که از بین شاخص‏های مختلف کدام نوع برای چه پرس و جوهایی مناسب هستند. آیا استفاده از همه نوع شاخص‏های متفاوت در یک بانک اطلاعاتی ضروری است. تشخیص اینکه چه نوع شاخص یا شاخص‏هایی باید استفاده شود به عهده تولید کننده برنامه است یا این وظیفه سیستم مدیریت بانک اطلاعات است. در این مقاله موارد فوق پاسخ داده شده و کارایی شاخص‏های مختلف در پرس و جوهای مختلف را بررسی و ارزیابی کرده همچنین مشخص می‏کند در چه شرایطی می‏بایست از چه شاخص یا شاخص‏هایی استفاده کرد. و الگوریتمی جهت انتخاب شاخص مناسب ارائه داده می‏شود. سپس نتایج حاصل از آزمایش‏ها صحتی بر گفته‏ها و کارکرد الگوریتم می‏باشد.

کلیدواژه ها:

شاخص خوشه‏ای ، شاخص غیر خوشه‏ای ، شاخص ذخیره ستونی ، شاخص فیلتر شده ، پارتیشن‏بندی