Классификация СУБД (и БД) по модели данных

•иерархические

•сетевые

•реляционные

•объектно-ориентированные

•постреляционные

•другие модели

Некоторые СУБД могут одновременно поддерживать несколько моделей данных.

51

Представление связей между объектами в иерархической модели данных

Упорядоченный граф (дерево)

53

Для описания структуры (схемы) иерархической БД на некотором языке программирования используется тип данных «дерево» - похож на тип данных «структура» языков программирования ПЛ/1 и С и «запись» языка Паскаль. В них допускается вложенность типов, каждый из которых находится на некотором уровне.

54

Данные в иерархической БД

55

Представление связей между объектами в сетевой модели данных

Произвольный граф

57

Пример схемы сетевой БД

Для описания схемы сетевой БД используется две группы типов: «запись» и «связь». Тип «связь» определяется для двух типов «запись»: предка и потомка. Переменные типа «связь»

являются экземплярами связей. Сетевая БД состоит из наборов записей и связей. На формирование связи особых ограничений

не накладывается. Если в иерархических структурах запись-

потомок могла иметь только одну запись-предка, то в сетевой модели данных запись-потомок может иметь произвольное58

число записей-предков (сводных родителей).

59

Основные компоненты реляционного отношения

60