ВПЛИВ IНДЕКСАЦIЇ НА ПРОДУКТИВНIСТЬ ЗАПИТIВ У ВЕЛИКИХ БАЗАХ ДАНИХ

Голубінка Віталій Петровичаспірант Кафедра інформаційних систем та мереж НУ «Львівська політехніка», Україна Оптимізатор запитів обирає план виконання, порівнюючи оцінки вартості альтернатив: повний перегляд таблиці, індексний пошук (index seek), індексне сканування (index scan), поєднання індексу з додатковими зверненнями до таблиці (lookup) тощо.Ключовим чинником є кардинальність -оцінка кількості рядків, що пройдуть фільтрацію.Нехай N -кількість рядків у таблиці, s -селективність предикату (частка рядків, що задовольняють умову).Тоді очікувана кількість відібраних рядків дорівнює: R=N • s (1) Якщо R мала (висока селективність), індексний доступ зазвичай вигідніший.Якщо ж R велика, індекс може спричинити велику кількість випадкових читань, i оптимізатор віддасть перевагу послідовному скануванню.Окремою проблемою є неточні статистики: при зміні розподілу даних або після масових вставок/оновлень оцінки s можуть бути хибними, що призводить до вибору невдалого плану.B-tree (B+tree) індекси є базовими в більшості реляційних СУБД.Вони ефективні для:• пошуку за рівністю (=),• діапазонних умов (BETWEEN, >=, = ?AND created_at < ?. Порядок полів у ключі критичний.Узагальнено:• першими доцільно