Известные иерархические СУБД

Примерами баз данных с иерархической моделью являются^[2]:

· Типичным представителем (наиболее известным и распространенным) является Information Management System (IMS)^[1] фирмы IBM (1966-1968 г.).

· Time-Shared Date Management System (TDMS)^[3] компании System Development Corporation;

· Mark IV MultiAccess Retrieval System компании Control Data Corporation;

· System 2000 разработки SAS Institute^[1];

· InterSystems Caché^[4].

6. Сетевая модель.

Сетевая модель также как и иерархическая обладает выразительными свойствами.

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

Достоинство сетевых МД: данные имеют четкую структуру.

Недостатком СМД является большое количество дополнительной информации о связи.

Пример:

3.3. Модель данных “сущность - связь”

Модель данных “сущность-связь” (ER-модель) данных является теоретическим развитием иерархических и сетевых моделей. В соответствии с ER-моделью выделяют сущности и связи между сущностями.

При анализе предметной области ER-модель нацеливает на то, что существительные играют роль сущностей, а глаголы - роль связей. Говорят, что сущность представляется в виде Е - отношения, а связи - в виде R - отношений.

Внутри связи записывается семантическое понятие связи (в иерархических и сетевых моделях семантика связи не раскрывалась). Дуги играют роль указателя соответствия между сущностью и связью.

3.4. Бинарная модель данных

Реляционная модель данных

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

1. Единственная структура данных, используемая в реляционных БД, - нормализованное n-арное отношение.

2. Механизмами манипулирования данными являются реляционная алгебра и реляционное исчисление. Первый механизм базируется в основном на классической теории множеств (с некоторыми уточнениями), а второй - на классическом логическом аппарате исчисления предикатов первого порядка.

3. Целостность сущности и ссылок