مقالات مهندسی نرم افزار

رشد فوق نمايي پايگاه داده ها، انجام جستجوي سريع در اين پايگاه ها مستلزم استفاده از روشهاي خوشه بندي نموده است. در اين راستا، روشهاي شاخص گذاري كارا جهت تسريع جستجو در اين پايگاهها داده بسيار مورد نياز هستند. با اين حال، در هيچكدام از روشهاي موجود از ويژگيهاي مختص داده ها جهت بهينه سازي شاخص و افزايش كارايي در زمان جستجو استفاده نشده است. در اين مقاله، يك روش شاخص گذاري بر اساس الگوريتم ژنتيك جهت تسريع جستجو در پايگاه هاي داده بسيار بزرگ ارايه شده است. در روش ارايه شده، با خوشه بندي سلسله مراتبي، يك درخت شاخص جهت چيدن داده ها در زمان جستجو ايجاد ميشود. در اين روش با توجه به ويژگيهاي رشته ها، درخت شاخص با توجه به فاكتورهاي مورد نظر تا حد ممكن بهينه مي شود كه به كارايي بالاي آن در زمان جستجو مي انجامد. علاوه بر اين، پيچيده گي زماني پايين روش ارايه شده در زمان شاخص گذاري، از مزاياي ديگري هستند كه بكارگيري اين روش را در پايگاه داده هاي بزرگ امكان پذير مي سازند. در آزمايشات نشان داده شده است كه روش ارايه شده نسبت به روش شاخص گذاري كاراي M-Tree كارايي بالاتري دارد.