Три типа бинарных связей

Более сложные элементы модели сущность-связь

Подтипы и супертипы сущностей. Как в языках программирования с развитыми типовыми системами (например, в языках объектно- ориентированного программирования), вводится возможность наследования типа сущности, исходя из одного или нескольких супертипов. Интересные нюансы связаны с необходимостью графического изображения этого механизма.

Связи "many-to-many". Иногда бывает необходимо связывать сущности таким образом, что с обоих концов связи могут присутствовать несколько экземпляров сущности (например, все члены кооператива сообща владеют имуществом кооператива). Для этого вводится разновидность связи "многие-со-многими".

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

Более сложные элементы модели сущность-связь

Каскадные удаления экземпляров сущностей. Некоторые связи бывают настолько сильными (конечно, в случае связи "один-ко-многим"), что при удалении опорного экземпляра сущности (соответствующего концу связи "один") нужно удалить и все экземпляры сущности, соответствующие концу связи "многие". Соответствующее требование "каскадного удаления" можно сформулировать при определении сущности.

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

Диаграммы сущность- связь

Общие характеристики ранних систем

5321..ПослеВЭтисераннихранниесистемыпоявленистемытемахактивноя р ляционныхдоступнеиспользоосновыксистемБДвались нав большпроизводилсятечениекак4. Навигационх-либонствомногихабстрактныхрананихлет,яуровнеприродсистдольше,мзмоделяхбылоаписейраннихчемоснаще.. Понятиесистемо и "реПмисподоступльзователиделияционнымьзуетсякданныхданным"многиеэтихинтерфейсамифактическинасистемуровнеиз реляционныхосуще.запивошлоОднакосейтвляливобиход

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

специаСУБДзастав. Нал стовамомпользователяобделастиенекотБД толькорыеизвместераннихс

программо настоящемурования,реляционными системами,

реляцисистемпроизвиспользуютсяннымд ть всюподходомоптирасширенныешедаже.изациюАбстрв ктныедоступавремя,к

поскольку оставалась возможность

м нипулировать д нными в естественном для них

функциямипредставлениянакопленыБД, без какойгромадныеСУБД-либоранних. Интерподдержкибсисазыктивныйемданных,появилисьсистемыдоступ. к

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

режиме.

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

современными системами.

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

К числу наиболее известных и типичных представителей таких систем относятся Datacom/DB компании

Applied Data Research, Inc. (ADR), ориентированная на использование на машинах основного класса фирмы IBM, и Adabas компании Software AG.

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

Структуры данных на инвертированных списках

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

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

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

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

Иерархическая модель

Типичным представителем (наиболее известным и распространенным) является Information Management System (IMS) фирмы IBM. Первая версия появилась в 1968 г. До сих пор поддерживается много баз данных, что создает существенные проблемы с переходом как на новую технологию БД, так и на новую технику.

Иерархические структуры данных

Тип дерева состоит из одного "корневого"

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

набораиз которыхнесколькихявляетсяэкземплярнекоторымв одноготипомтипа дерева.

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