Известные иерархические СУБД
Примерами баз данных с иерархической моделью являются[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. Целостность сущности и ссылок