История развития технологий баз данных и систем управления базами данных

Как уже упоминалось выше, предшественницами СУБД были файловые системы. Однако появление СУБД не привело к полному исчезновению файловых систем. Для выполнения некоторых специализированных задач подобные файловые системы используются до сих пор. Считается, что развитие СУБД началось еще в 60-е годы, когда разрабатывался проект полета корабля Apollo на Луну. Этот проект был начат по инициативе президента США Дж. Ф. Кеннеди, поставившего задачу высадить человека на Луну к концу десятилетия. В то время не существовало никаких систем, способных обрабатывать или как-либо управлять тем огромным количеством данных, которое было необходимо для реализации этого проекта.

В результате специалисты основного подрядчика – фирмы North American Aviation (теперь эта фирма называется Rockwell International) – разработали программное обеспечение под названием GUAM (Generalized Update Access Method). Основная идея GUAM была построена на том, что малые компоненты объединяются вместе как части более крупных компонентов до тех пор, пока не будет собран воедино весь проект. Эта соответствующая инвертированному дереву структура часто называется иерархической структурой (hierarchical structure).

Реализация групповых отношений в иерархической модели может осуществляться с помощью указателей и представляется в виде графа. Иерархическая модель данных обладает рядом особенностей.

Групповые отношения являются отношениями соподчиненности. Группа (запись) – владелец отношения имеет подчиненные группы – члены отношений. Исходная группа называется предком, подчиненная – потомком.

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

1) имеется единственная особая вершина (соответствующая группе), называемая корнем, в которую не заходит ни одно ребро (группа не имеет предков);

2) во все остальные вершины входит только одно ребро (все остальные группы имеют одного предка), а исходит произвольное количество ребер (группы имеют произвольное количество потомков);

3) отсутствуют циклы.

Предложения группы DBTG содержали три компонента:

- Сетевая схема — это логическая организация всей базы данных в целом (с точки зрения АДБ), которая включает определение имени базы данных, типа каждой записи и компонентов записей каждого типа.

- Подсхема — это часть базы данных, как она видится пользователям или приложениям.

- Язык управления данными — инструмент для определения характеристик и структуры данных, а также для управления ими.

Группа DBTG также предложила стандартизировать три различных языка:

- Язык определения данных (Data Definition Language — DDL) для схемы, который позволит АБД описать ее.

- Язык определения данных (также DDL) для подсхемы, который позволит определять в приложениях те части базы данных, доступ к которым будет необходим.

- Язык манипулирования данными (Data Manipulation Language — DML), предназначенный для управления данными.

Информацию по теме лекции можно найти в [1], [6], [13-14], [16], [22-23], [37].

Дата добавления: 2014-01-20