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