Компьютерные технологии в материаловедении. Мутылина И.Н. - 39 стр.

         ГЛАВА 11. БАЗЫ ДАННЫХ И БАЗЫ ЗНАНИЙ ПО МАТЕРИАЛАМ


       По способу установления связей между данными различают реляционные, иерархиче­
ские и сетевые базы данных.
       Реляционная модель БД является удобной и наиболее привычной формой представле­
ния данных в виде таблицы. В математических дисциплинах таблице соответствует термин
«отношение» (relation). Отсюда и произошло название модели – реляционная.
       Одним из основных преимуществ реляционной модели является ее однородность. Все
данные рассматриваются как хранимые в таблицах, в которых каждая строка имеет один и
тот же формат. Каждая строка в таблице представляет некоторый объект реального мира или
соотношение между объектами. Пользователь модели сам должен для себя решить вопрос,
обладают ли соответствующие сущности реального мира однородностью. Этим самым реша­
ется проблема пригодности модели для предполагаемого применения.
       Иерархическая БД (рис. 8) состоит из упорядоченного набора деревьев, или точнее, из
упорядоченного набора нескольких экземпляров одного типа дерева. Дерево – ориентирован­
ный граф (граф – пара множеств, одно из которых описывает множество вершин, а другое –
множество связей между ними), где все вершины, кроме корня, находятся в голове только
одной дуги, корень не находится в голове ни одной из дуг и связан с вершиной дерева.
       Тип дерева состоит из одного «корневого» типа записи и упорядоченного набора из
нуля или более типов поддеревьев, каждое из которых является некоторым типом дерева.
Тип дерева в целом представляет собой иерархически организованный набор типов записи.




              Рис. 8. Графическое изображение иерархической структуры БД

       Между записями в иерархии могут быть определены связи: «один ко многим», или
«один к одному», где запись, соответствующая элементу «один» указанной связи, определя­
ется как исходная, а соответствующая элементу «много» – как порожденная.
       В иерархических БД автоматически поддерживается целостность ссылок между пред­
ками и потомками. Основное правило: никакой потомок не может существовать без своего
родителя. Следует отметить, что аналогичное поддержание целостности по ссылкам между
записями, не входящими в одну иерархию, не поддерживается. Кроме того, в иерархических
системах поддерживается некоторая форма представлений БД на основе ограничения иерар­
хии.
       Сетевой подход к организации данных является расширением иерархического. В
иерархических структурах потомок должен иметь в точности одного предка; в сетевой струк­
туре данных потомок может иметь любое число предков. Сетевая БД (рис. 9) состоит из на­
бора записей и набора связей между этими записями, а если говорить более точно, из набора
экземпляров каждого типа из заданного в схеме БД набора типов записи и набора экзем­
пляров каждого типа из заданного набора типов связи. Тип связи определяется для двух ти­
пов записи – предка и потомка. Экземпляр типа связи состоит из одного экземпляра типа за­
писи предка и упорядоченного набора экземпляров типа записи потомка.


                                            39