Представление данных в форме дерева

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

Корнем дерева называется узел или вершина, соответствующая основному (центральному, главному, родовому) элементу моделируемого объекта. Листьями дерева называют вершины графа, у которых нет «подчинённых» вершин.

Формализация при построении дерева сводится к выявлению основного элемента рассматриваемого объекта (вершина нулевого уровня — корень дерева), элементов, которые находятся в непосредственном подчинении у основного элемента (вершины 1-го уровня), элементов, находящихся в непосредственном подчинении у вершин 1-го уровня (вершины 2-го уровня) и т. д.

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

Реляционная (табличная), сетевая (графовая) и иерархическая (древовидная) модели являются основными для представления данных в базах данных.

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

Контрольные вопросы и задания

1. Что означает понятие «модель» в научном познании?

2. Какие типы моделей существуют?

3. Что такое «информационная модель»?

4. Что такое «объект» с точки зрения информационного моделирования? Какие типы объектов можно различать?

5. Что такое «атрибуты»? Какими они бывают?

6. Что такое «связь»? Какие типы связи различают?

7. Разработайте примеры древовидных структур данных из окружающей реальности.

8. Что называется графом? Ориентированным графом?

9.Что называется вершинами графа? Рёбрами?

10.Какие рёбра и какие вершины графа называются смежными?

11.Какой граф называется деревом?

12.Какие системы объектов целесообразно и возможно представлять с помощью табличных моделей?