РАННИЕ ПОДХОДЫ К ОРГАНИЗАЦИИ СУБД.

1) Системы, основанные на инвертированных списках:

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

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

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

b. Физическая упорядоченность строк всех таблиц может определяться и для всей БД (так делается, например, в Datacom/DB).

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

2) Иерархические системы:

Иерархическая БД состоит из упорядоченного набора деревьев; более точно, из упорядоченного набора нескольких экземпляров одного типа дерева.

Тип дерева состоит из одного "корневого" типа записи и упорядоченного набора из нуля или более типов поддеревьев (каждое из которых является некоторым типом дерева). Тип дерева в целом представляет собой иерархически организованный набор типов записи.

3) Сетевые системы:

Сетевой подход к организации данных является расширением иерархического. В иерархических структурах запись-потомок должна иметь в точности одного предка; в сетевой структуре данных потомок может иметь любое число предков.

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

Сильные места ранних СУБД:

· Развитые средства управления данными во внешней памяти на низком уровне;

· Возможность построения вручную эффективных прикладных систем;

· Возможность экономии памяти за счет разделения подобъектов (в сетевых системах).

Недостатки:

· Слишком сложно пользоваться;

· Фактически необходимы знания о физической организации;

· Прикладные системы зависят от этой организации;

· Их логика перегружена деталями организации доступа к БД.