Манипулирование данными

Структуры данных

Основные особенности систем на обратных списках

Лекция 2. Ранние подходы к организации БД. Системы, основанные на обратных списках, иерархические и сетевые СУБД. Сильные места и недостатки ранних систем

Организация доступа к данным на основе обратных списков используется практически во всех современных реляционных СУБД, но в этих системах пользователи не имеют непосредственного доступа к обратным спискам (индексам).

База данных, организованная с помощью обратных списков, похожа на реляционную БД, но с тем отличием, что хранимые таблицы и пути доступа к ним видны пользователям. При этом:

· Строки таблиц упорядочены системой в некоторой физической последовательности.

· Физическая упорядоченность строк всех таблиц может определяться и для всей БД.

· Для каждой таблицы можно определить произвольное число ключей поиска, для которых строятся индексы. Эти индексы автоматически поддерживаются системой, но явно видны пользователям.

Поддерживаются два класса операторов:

1. Операторы, устанавливающие адрес записи, среди которых:

прямые поисковые операторы (например, найти первую запись таблицы по некоторому пути доступа), операторы, находящие запись в терминах относительной позиции от предыдущей записи по некоторому пути доступа.

2. Операторы над адресуемыми записями