Каждый узел, кроме корня, связан только с одним узлом на более высоком уровне. Каждый узел может быть связан с любым количеством узлов, находящихся на более низком уровне.
Узел, связанный с данным узлом, и находящийся на более высоком уровне, называется исходным. Узел, связанный с данным узлом и находящийся на более низком уровне, называется порожденным. Узлы, имеющие один исходный, называются подобными. В иерархической структуре только один исходный узел и множество порожденных узлов. Узлы, у которых нет порожденных, называются листьями.
Сетевая структура — это структура, у которой каждый порожденный узел может иметь более одного исходного.
Так же, как в иерархической структуре, в сетевой используются термины уровень, исходный узел, порожденный, подобный узел. Иерархическая структура — частное следствие сетевой структуры. Сетевые структуры могут быть преобразованы в иерархические структуры.
Для реляционных моделей данных характерно табличное представление данных и удобный для пользователя доступ к данным. Реляционная модель данных — это совокупность простейших двумерных таблиц-отношений. Связи между двумя логически связанными таблицами устанавливаются по равенству значений одинаковых атрибутов таблиц-отношений. Таблица-отношение — это универсальный объект реляционной модели. Операции обработки таких моделей основаны на аппарате алгебры отношений и реляционного исчисления.
Структуры данных реляционных моделей:
1. Таблица — основной тип структуры данных. Структура таблицы определяется совокупностью столбцов. В каждой строке таблицы содержится по одному значению в соответствующем столбце. В таблице не может быть одинаковых строк. Общее число строк не ограничено.
2. Столбец соответствует атрибуту, который является простейшей структурой данных. В таблице не могут быть определены множественные элементы, группы или повторяющаяся группа, как это было в сетевых или в иерархических моделях. Каждый столбец таблицы должен иметь имя соответствующего атрибута. Один или несколько атрибутов, значения которых однозначно идентифицируют строку таблицы, являются ключом таблицы.
3. Отношение — это простейшая двумерная таблица.
4. Домен — это столбец таблицы со значениями соответствующего атрибута.
5. Кортеж — это строки со значениями разных атрибутов.
Список литературы
Липский В. Комбинаторика для программиста. — М.: Мир, 2008. — 250 с.
Лорьер Жан-Луи. Системы искусственного интеллекта. — М.: Мир, 2010. — 568 с.
Ревунков Г. И., Самохвалов Э. Н., Чистов В. В. Базы и банки данных и знаний: Учеб. для вузов / Под ред. Четверикова В. Н. — М.: Высш. шк., 2009. — 367 с.
Тиори Т., Фрай Дж. Проектирование структур баз данных. В 2 кн., — М.: Мир, 2010. — 320 с.
