По атрибутное хранение отношений

Записываются сначала все значения 1 атрибута.

Записываются 1 раз, в остальных ссылается на 1 запись.

Достоинства: большая экономия памяти.

Недостатки: чтобы восстановить атрибуты, нужно прочитать весь массив; чтобы вставить дубликаты, нужно знать к какому картежу относятся какие атрибуты.

Храниться картежи могут как упорядоченно, так и не упорядоченно:

· Неупорядоченно:

Каждая новая запись в конец файла. При удалении остается пустое место. При хранении, операции вставки и добавление выполняются быстро, операция выборки и удаление выполняются медленно.

Недостатки: при удалении остаются пустые места. Чтобы этого избежать, файл иногда дифрагментируют.

· Упорядоченно:

Операция выборки производится быстро. Операция добавления (чтобы вставить картеж №7, надо все картежи >7 передвинуть и вставить картеж №7) выполняется медленно. Удаление производится медленно по той же причине. В упорядоченном файле вводят зону переполнения.

Добавление упрощается, зато выборка происходит немного дольше. Когда места в зоне нет, происходит сортировка в файле, но она проводится гораздо реже.

Для ускорения поиска добавляют индекс.

Индекс - структура данных, которая помогает СУБД быстрее обнаружить отдельные записи в файле и сократить время выполнения запросов пользователей.

Индекс в базе данных аналогичен предметному указателю в книге. Это — вспомогательная структура, связанная с файлом и предназначенная для поиска информации по тому же принципу, что и в книге с предметным указателем. Индекс позволяет избежать проведения последовательного или пошагового просмотра файла в поисках нужных данных. При использовании индексов в базе данных искомым объектом может быть одна или несколько записей файла. Как и предметный указатель книги, индекс базы данных упорядочен, и каждый элемент индекса содержит название искомого объекта, а также один или несколько указателей (идентификаторов записей) на место его расположения.

Структура индекса связана с определенным ключом поиска и содержит записи, состоящие из ключевого значения и адреса логической записи в файле, содержащей это ключевое значение.