у таблицы не может быть
ключа; записи всегда добавляются в конец таблицы. Эта структура хранения является самой
быстрой для добавления данных и самой медленной для чтения, поскольку при любом запросе
просматриваются все страницы таблицы.
Структура hash: таблица должна иметь ключ, состоящий из одного или нескольких атрибутов;
доступ к записям осуществляется по значению ключа с использованием специального алгорит-
ма. Структура хранения hash работает быстро при доступе по точному значению ключа.
Вместе с тем, структура hash неэффективна при поиске по диапазону значений и по части сос-
тавного ключа.
Структура isam: данные хранятся с использованием статического индекса; для структуры хра-
нения isam должен быть задан ключ из одного или нескольких атрибутов, записи сортируются
по значению ключа; при добавлении в таблицу или изменении данных индекс не изменяется.
Эта структура хранения эффективна при доступе по точному значению ключа, по диапазону
значений ключа и по левой части составного ключа. Структура isam не эффективна при быст-
ром росте таблицы.
Структура btree: доступ к данным – с использованием динамического индекса. В данной
структуре индекс растет при росте таблицы, что исключает проблемы, которые характерны
для структуры isam. Структура btree эффективна при доступе по точному значению, по диапа-
зону значений и по левой части составного ключа; не эффективна для статических таблиц.
HASH
ISAM
BTREE