МЕТОД ТА АЛГОРИТМ УНИКНЕННЯ ФРАГМЕНТАЦІЇ ІНДЕКСІВ У БАЗАХ ДАНИХ

Анотація

У роботі було розглянуто фрагментацію індексів, проаналізовані фактори зменшення продуктивності виконання SQL запитів при збільшенні відсотка фрагментації індексів. В роботі проаналізовано систему індексації, яка використовується в СУБД ORACLE. Розглянуті і проаналізовані сучасні методи зменшення фрагментації та розроблено модель, методи та алгоритм який в автоматичному режимі дозволить робити перебудову та реорганізацію індексів в залежності від відсотка фрагментації. Метою роботи є розробка метода та алгоритмів уникнення фрагментації індексів. Реалізація поставленої мети передбачає вирішення завдання пошуку аналізу та перебудові фрагментованих індексів, що забезпечує запропонований у роботі метод. На базі запропонованого методу було розроблено алгоритм для систем баз даних, та розроблено процедуру яка дозволяє уникати фрагментації індексів у СУБД ORACLE, які відбуваються при роботі серверу ORACLE у режимі OLTP. Методологія вирішення поставленого завдання полягає в проведенні статистичного аналізу існуючих індексів та розробці системи яка дозволяє в запланований час, в який сервер баз даних менш всього навантажений запускати процедуру яка буде перевіряти ступінь фрагментації індексів і при потребі їх перебудовувати. Наукова новизна. В ході виконання роботи набув подальший розвиток метод перебудови індексів, які фрагментовано, у базі даних. В перше запропоновано використання перебудови індексів у автоматичному режимі без втручання адміністратора бази даних. Висновки. Результати даної роботи можуть бути використані для подальших досліджень і розробок, а також для запровадження використання технології уникнення фрагментації для різних типів СУБД. Всі отримані результати представлені в графічному вигляді з детальним описом в даній роботі.