;єкта, а також один або кілька покажчиків (ідентифікаторів записів) на місце його розташування. p align="justify"> Хоча індекси, строго кажучи, не є обов'язковим компонентом СУБД, вони можуть істотно підвищити її продуктивність. Як і у випадку з предметним покажчиком книги, читач може знайти визначення даного його поняття, переглянувши всю книгу, але це зажадає занадто багато часу. А предметний покажчик, ключові слова в якому розташовані в алфавітному порядку, дозволяють відразу ж перейти на потрібну сторінку. p align="justify"> Структура індексу пов'язана з певним ключем пошуку і містить записи, що складаються з ключового значення та адреси логічного запису у файлі, що містить це ключове значення. Файл, який містить логічні запису, називається файлом даних, а файл, що містить індексні записи, - індексним файлом. Значення в індексному файлі впорядковані по полю індексування, яке зазвичай будується на базі одного атрибута. p align="justify"> Для прискорення доступу до даних застосовується кілька типів індексів.
Основні з них перераховані нижче.
Первинний індекс.
Файл даних послідовно впорядковується по полю ключа впорядкування, а на основі поля ключа впорядкування створюється поле індексації, яке гарантовано має унікальне значення в кожному записі.
Індекс кластеризації.
Файл даних послідовно впорядковується за неключових полю, і на основі цього неключевого поля формується поле індексації, тому в файлі може бути декілька записів, які відповідають значенням цього поля індексації. Неключових поле називається атрибутом кластеризації. p align="justify"> Вторинний індекс.
Індекс, який визначений на полі файлу даних, відмінному від поля, по якому виконується впорядкування.
Файл може мати не більше однієї первинного індексу або одного індексу кластеризації, але додатково до них може мати кілька вторинних індексів. Індекс може бути розрідженим (sparse) або щільним (dense). Розріджений індекс містить індексні записи тільки для деяких значень ключа пошуку в даному файлі, а щільний індекс має індексні записи для всіх значень ключа пошуку в даному файлі. Ключ пошуку для індексу може складатися з декількох полів. p align="justify"> індексного-послідовні файли
Відсортований файл даних з первинним індексом називається індексованих послідовним файлом, або індексного-послідовним файлом. Ця структура є компромісом між файлами з повністю послідовної і повністю довільній організацією. У такому файлі записи можуть оброблятися як послідовно, так і вибірково, з довільним доступом, здійснюваним на основу пошуку по заданому значенню ключа з використанням індексу. Індексований послідовний файл має більш універсальну структуру, яка зазвичай включає наступні компоненти:
первинна область зберігання;
окремий індек...
