Типология (классификация) структурированных БД по типу модели данных. Краткая характеристика каждой модели.
Структурированные БД, в свою очередь, по типу используемой модели:
· иерархические,
· сетевые,
· реляционные,
· смешанные
· мультимодельные.
В иерархических и сетевых моделях между информационными единицами (записями разных файлов) могут задаваться связи. Графическое представление иерархической модели представляет собой граф типа «дерево» В такой модели имеется одна вершина - корень дерева, являющаяся входом в структуру. Каждая вершина, отличная от корня, может иметь только одну исходную вершину и в общем случае сколько угодно порожденных вершин.
Графическое представление сетевой модели представляет собой граф типа «сеть». Входом в такую структуру может являться любая вершина. Каждая вершина может иметь как несколько порожденных, так и несколько исходных вершин. Между парой вершин может быть объявлено несколько связей. Направление и характер связи в сетевых моделях не являются очевидными, как в случае иерархической модели, поэтому при изображении структуры БД направление связи должно быть указано.
Схема иерархической модели Схема сетевой модели с однотипными файлами
Кроме сетевых моделей с однотипными файлами существуют сетевые модели с разнотипными файлами. В таких моделях различают главные (основные) и зависимые файлы (рис. 1.16). Вход в структуру возможен только через главные файлы. Связываться между собой могут только записи разных типов.
|
|
|
Рис. 1.16. Схема сетевой модели с разнотипными файлами: Г - главный файл; 3 – зависимый
В реляционных моделях (в отличие от иерархических и сетевых) связи между записями разных таблиц БД определяются динамически в момент выполнения запроса. Эти связи устанавливаются по равенству значений соответствующих полей (полей связи), содержащихся в каждом из связанных файлов/таблиц (рис. 1.18).
Рис. 1.18.Схема реляционной модели:
, 
— имена полей
Другой отличительной чертой реляционных моделей является ограничение на внутризаписную структуру: записи имеют линейную структуру и могут содержать только простые поля. Эти особенности играют решающую роль при проектировании структуры БД.
Третьей отличительной особенностью реляционных моделей является использование теоретико-множественных языковых средств: реляционной алгебры или реляционного исчисления.
Дата добавления: 2015-12-16; просмотров: 26; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!