Виды моделей данных
Модель данных - это совокупность структур данных и операций над ними.
Существует три типа моделей:
• Иерархическая модель данных;
• Сетевая модель данных;
• Реляционная модель данных.
-
Иерархическая модель - ориентированный граф. Основная идея - каждая запись имеет свой путь от корневой записи. В иерархической модели данных используются только вертикальные линии связи подчинения между узлами данных на разных уровнях. Каждый узел может иметь любое количество связей с подчиненными узлами на нижнем уровне и только одну связь с родительским узлом на верхнем уровне.
Количество графов зависит от количества корневых записей.
-
Сетевая модель - неориентированный граф. Основная идея - каждая запись может быть связана с другой записью. В сетевой модели используются вертикальные и горизонтальные связи подчинения между узлами данных на разных уровнях. Каждый узел может быть связан с любым другим узлом на любом уровне.
-
Реляционная модель – таблица, которая представляет совокупность записей, которые являются совокупностью именованных полей. Основная идея - представить произвольную структуру данных в виде двумерных таблиц. Понятие реляционный модели (relation - отношение) связано с разработками известного американского специалиста в области баз данных Кодда. Эта модель характеризуется простотой структуры данных.
|
Отношение |
Поле 1 |
Поле 2 |
… |
Поле m |
|
Запись 1 |
|
|
|
|
|
Запись 2 |
|
|
|
|
|
… |
|
|
|
|
|
Запись n |
|
|
|
|
Терминология
|
Теория |
Реляционные БД |
Принятые соглашения |
|
Отношение |
Таблица |
Файл БД |
|
Кортеж |
Строка |
Запись |
|
Атрибут |
Столбец |
Поле |
Реляционная модель - это таблица, каждый столбец которой имеет уникальное имя.
Каждая строка таблицы называется записью, а элемент записи - поле.
В каждой записи есть ключевое поле, через которое таблицы связываются между собой.
При проектировании реляционной базы данных устанавливается структурная связь между информационными объектами для обеспечения всевозможных запросов.
Для установления связи необходимо, чтобы между информационными объектами (ИО) существовали реальные отношения. Существует три типа отношений:
-
Один ИО к одному ИО
-
Один ИО ко многим ИО
-
Многие ИО ко многим ИО
Реальные отношения "Один ИО к одному ИО" имеют место тогда, когда каждому экземпляру первого ИО соответствует только один экземпляр второго ИО и наоборот.
Реальные отношения "Один ИО ко многим ИО" " имеют место тогда, когда каждому экземпляру первого ИО соответствует несколько экземпляров другого ИО, обратное неверно.
Реальные отношения " Многие ИО ко многим ИО" " имеют место тогда, когда каждому экземпляру первого ИО соответствует несколько экземпляров другого ИО и наоборот, каждому экземпляру второго ИО соответствует несколько экземпляров первого ИО.