Система искусственного интелекта. Модели организации баз данных. тема №"58"

Каждый узел, кроме корня, связан только с одним узлом на более высоком уровне. Каждый узел может быть связан с любым количеством узлов, находящихся на более низком уровне.
Узел, связанный с данным узлом, и находящийся на более высоком уровне, называется исходным. Узел, связанный с данным узлом и находящийся на более низком уровне, называется порожденным. Узлы, имеющие один исходный, называются подобными. В иерархической структуре только один исходный узел и множество порожденных узлов. Узлы, у которых нет порожденных, называются листьями.
Сетевая структура - это структура, у которой каждый порожденный узел может иметь более одного исходного.
Так же, как в иерархической структуре, в сетевой используются термины уровень, исходный узел, порожденный, подобный узел. Иерархическая структура - частное следствие сетевой структуры. Сетевые структуры могут быть преобразованы в иерархические структуры.
Для реляционных моделей данных характерно табличное представление данных и удобный для пользователя доступ к данным. Реляционная модель данных - это совокупность простейших двумерных таблиц-отношений. Связи между двумя логически связанными таблицами устанавливаются по равенству значений одинаковых атрибутов таблиц-отношений. Таблица-отношение - это универсальный объект реляционной модели. Операции обработки таких моделей основаны на аппарате алгебры отношений и реляционного исчисления.
Структуры данных реляционных моделей:
1. Таблица - основной тип структуры данных. Структура таблицы определяется совокупностью столбцов. В каждой строке таблицы содержится по одному значению в соответствующем столбце. В таблице не может быть одинаковых строк. Общее число строк не ограничено.
2. Столбец соответствует атрибуту, который является простейшей структурой данных. В таблице не могут быть определены множественные элементы, группы или повторяющаяся группа, как это было в сетевых или в иерархических моделях. Каждый столбец таблицы должен иметь имя соответствующего атрибута. Один или несколько атрибутов, значения которых однозначно идентифицируют строку таблицы, являются ключом таблицы.
3. Отношение - это простейшая двумерная таблица.
4. Домен - это столбец таблицы со значениями соответствующего атрибута.
5. Кортеж - это строки со значениями разных атрибутов.




Список литературы

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



















9