Модели данных на основе записей

Существует три основных типа логических моделей на основе записей: реляционная модель данных сетевая модель данных и иерархическая модель данных

Иерархическая модель.В этой модели каждая запись представляет конкретную составную часть. Между записями существовали отношения предок/потомок, связывающие каждую составную часть с частями, входящими в нее.

Программа могла:

- найти конкретную запись (по ее номеру)

- перейти “вниз” к первому потомку

- перейти “вверх” к предку

- перейти “в сторону” к другому потомку.

Сетевая модель данных.Она являлась улучшенной иерархической моделью, в которой одна запись могла участвовать в нескольких отношениях предок/потомок. В сетевой модели такие отношения называются множествами.

Прикладная программа могла:

- найти конкретную запись предка по ключу (например, номер клиента)

- перейти к первому потомку в конкретном множестве (первый заказ, размещенный клиентом)

- перейти в сторону от одного потомка к другому в конкретном множестве (следующий заказ, сделанный этим же клиентом)

- перейти вверх от потомка к его предку в другом множестве (служащий, принявший заказ)

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

Отношение - плоская таблица, состоящая из столбцов и строк

Атрибут - именованный столбец отношения

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

Кортеж - строка отношения

Степень - определяется количеством атрибутов, которое содержит отношение.

Кардинальность – оличество кортежей, которое содержит отношение.