Дерево - определение
Cтраница 2
Иерархический путь, или просто путь, в дереве определения - это последовательность типов записей, начинающаяся с типа корневой записи, в которой типы записей выступают попеременно в ролях исходного и порожденного. Таким образом, последовательность БОЛЬНИЦА, ПАЛАТА, ПЕРСОНАЛ образует иерархический путь. Уровень типа записи относительно типа корневой записи определяется как длина пути от корневой записи, выраженная: в числе дуг. [16]
 |
Деревья базы данных как расширение дерева определения. [17] |
Описание элемента данных специфицирует уникальное имя элемента в дереве определения, тип данных, ссылку на повторяющуюся группу, которой принадлежит элемент, а также необязательное указание на то, что данный элемент является ключом. Термин ключ употребляется в S2K в ином смысле, чем в гл. Иерархический характер структуры отображается соответствующим расположением строк текста, как это показано на рис. 7.2.5 для описания схемы медицинской базы данных. Если имя элемента данных само пс себе не является уникальным, то ему предшествует имя типа записи. [18]
 |
Использование дублирования для представления типа связи многие-ко-многим. [19] |
Другой метод показан на рис. 7.3.3. Здесь используются два дерева определения, причем в одном из них БОЛЬНИЦА выступает как исходный тип записи, а ЛАБОРАТОРИЯ - как подчиненный, в другом - наоборот. Хотя степень дублирования еще больше, такое представление может оказаться желательным по соображениям эффективности доступа к данным. [20]
 |
Пример иерархического пути доступа ( путь ABEI. [21] |
Графическая диаграмма схемы базы данных для иерархической базы данных называется деревом определения. [22]
Дерево определения является представлением интенсионала базы данных подобно тому, как структурная диаграмма общего вида является представлением интенсионала сетевой, схема отношения - реляционной базы данных. Вершина в дереве определения соответствует типу сущности и называется типом записи. [23]
Каждому типу данных соответствует определенная область допустимых значений - домен. Областью допустимых значений атрибута является домен соответствующего базового типа, который определяется деревом определений типов, связывающих базовый тип с терминальными типами ( простыми типами и / или entity - типами), которые и определяют структуру атрибута. В этой структуре каждому простому типу в атрибуте экземпляра сущности должно соответствовать конкретное значение из домена этого типа и каждому entity - типу - ссылка ( указатель) на конкретный экземпляр соответствующей сущности. [24]
Альтернативным способом представления расширения дерева определения является лес, или совокупность отдельных деревьев, состоящих из одной корневой записи и всех ее зависимых записей. Такое дерево называется деревом базы данных. Оно конструируется в соответствии с деревом определения. [25]
В иерархической модели данных ограничения на связи являются еще более жесткими. Структурная диаграмма иерархической базы данных должна быть упорядоченным деревом. Кроме того, дуги, соответствующие функциональным связям, всегда направлены от корня к листьям дерева. На рис. 7.2.1 изображено дерево определения медицинской базы данных. [26]
Расширение дерева определения может быть представлено в той же манере, что и расширение структурной диаграммы данных. Каждая строка таблицы соответствует экземпляру типа записи и называется просто записью. Такое представление не передает иерархического характера структуры базы данных. Альтернативным способом представления расширения дерева определения является лес или совокупность отдельных деревьев, состоящих из одной корневой записи и всех ее зависимых записей. Деревья базы данных конструируются; в соответствии с деревом определения. На рис. 7.2.3 показаны два таких дерева. [27]
Навигация в иерархической базе данных подобна навигации в реляционной и сетевой базах данных, она также связана с определенным порядком выборки и установкой текущих. Применительно к бинарным деревьям было определено несколько схем упорядоченного обхода дерева [209], которые могут быть распространены на м-арные деревья. При применении одной из этих схем достаточно поддерживать для расширения дерева определения только один индикатор текущей. Манипулирование данными в рамках отдельных деревьев базы данных можно осуществлять, определяя порядок на этих деревьях, а затем обходя их в соответствии с принятым порядком. При этом всегда оказывается возможным определить следующую запись в дереве базы данных без явного знания контекста выборки. Иными словами, благодаря иерархической структуре путь к каждой записи дерева базы данных является уникальным. [28]
Расширение дерева определения может быть представлено в той же манере, что и расширение структурной диаграммы данных. Каждая строка таблицы соответствует экземпляру типа записи и называется просто записью. Такое представление не передает иерархического характера структуры базы данных. Альтернативным способом представления расширения дерева определения является лес или совокупность отдельных деревьев, состоящих из одной корневой записи и всех ее зависимых записей. Деревья базы данных конструируются; в соответствии с деревом определения. На рис. 7.2.3 показаны два таких дерева. [29]
 |
Пример иерархического пути доступа ( путь ABEI. [30] |
Страницы: 1 2 3