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

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

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

Рис.5.3. Модели по топологии и доступу данных

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

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

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

Реляционная модель

Реляционные модели данных (от английского relation - отношение) отличаются от рассмотренных выше сетевых и иерархических простотой структур данных, удобным для пользователя табличным представлением и доступом к данным. Реляционная модель данных является совокупностью простейших двумерных таблиц —отношений (объектов модели). Связи между двумя логически связанными таблицами в реляционной модели устанавливаются по равенству значении одинаковых атрибутов таблиц-отношений.

Отношения удобно располагать в виде таблиц. Таблица-отношение является универсальным объектом реляционных моделей. Это обеспечивает возможность унификации обработки данных в различных СУБД, поддерживающих реляционную модель. Операции обработки реляционных моделей основаны на использовании универсального аппарата алгебры отношений и реляционного исчисления.

Таблица является основным типом структуры данных (объектом) реляционной модели. Структура таблицы определяется совокупностью столбцов. В каждой строке таблицы содержится по одному значению в соответствующем столбце. В таблице не может быть двух одинаковых строк. Общее число строк не ограничено.

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

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

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

Вторичный ключ – это такой ключ, значения которого могут повторяться в разных строках-кортежах. По ним может отыскиваться группа строк с одинаковым значением вторичного ключа.

 

---

⇐ Предыдущая891011121314151617181920212223Следующая ⇒

---

Просмотров 1903

Эта страница нарушает авторские права

---