Математика и информатика. Исаченко Н.А. - 58 стр.

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

      Иерархическая модель данных
      Иерархическая структура представляет совокупность эле-
ментов, связанных между собой по определенным правилам. Объ-
екты, связанные иерархическими отношениями, образуют ориен-
тированный граф (перевернутое дерево), вид которого представ-
лен на рис. 4.
      К основным понятиям иерархической структуры относятся:
уровень, элемент (узел), связь. Узел – это совокупность атрибутов
данных, описывающих некоторый объект. На схеме иерархическо-
го дерева узлы представляются вершинами графа. Каждый узел на
более низком уровне связан только с одним узлом, находящимся
на более высоком уровне. Иерархическое дерево имеет только од-
ну вершину (корень дерева), не подчиненную никакой другой                Рис. 5. Графическое изображение сетевой структуры БД
вершине и находящуюся на самом верхнем (первом) уровне. Зави-
симые (подчиненные) узлы находятся на втором, третьем и т. д.             Реляционная модель данных
уровнях. Количество деревьев в базе данных определяется числом            Понятие реляционный (англ. relation – отношение) связано с
корневых записей.                                                   разработками известного американского специалиста в области
                                                                    систем баз данных Е. Кодда. Эти модели характеризуются просто-
                                                                    той структуры данных, удобным для пользователя табличным
                                                                    представлением и возможностью использования формального ап-
                                                                    парата алгебры отношений и реляционного исчисления для обра-
                                                                    ботки данных.
                                                                          Реляционная модель ориентирована на организацию данных
                                                                    в виде двумерных таблиц. Каждая реляционная таблица представ-
                                                                    ляет собой двумерный массив и обладает следующими свойствами:
                                                                          • каждый элемент таблицы – один элемент данных;
                                                                          • все столбцы в таблице однородные, т. е. все элементы в
                                                                    столбце имеют одинаковый тип (числовой, символьный и т. д.) и
   Рис. 4. Графическое изображение иерархической структуры БД       длину;
                              115                                                                 116