Дерево - определение
Cтраница 1
Дерево определения является представлением интенсионала базы данных подобно тому, как структурная диаграмма общего вида является представлением интенсионала сетевой, схема отношения - реляционной базы данных. Вершина в дереве определения соответствует типу сущности и называется типом записи. [1]
 |
Иерархическая модель проектирования ГИС. [2] |
Дуга дерева определения, соответствующая функциональному типу связи, называется связью исходный-порожденный. Между двумя типами записей в иерархической модели может быть не более одной такой связи. Дуга исходит из типа родительской ( порождающей) записи и заходит в тип дочерней ( порожденной) записи. [3]
 |
Одно из деревьев определения базы медицинских данных. [4] |
Дуга дерева определения, соответствующая функциональному типу связи, называется связью исходный - порожденный и не помечается, так как между двумя типами записей может быть не более одной такой связи. Дуга исходит из типа родительской записи и заходит в тип порожденной записи. Рассматривая последовательность связей исходный - порожденный, можно естественным образом идентифицировать типы родительских и порожденных записей. [5]
Расширение дерева определения может быть представлено в той же манере, что и расширение структурной диаграммы данных. Каждая строка таблицы соответствует экземпляру типа записи и называется просто записью. Такое представление не передает иерархического характера структуры базы данных. Альтернативным способом представления расширения дерева определения является лес или совокупность отдельных деревьев, состоящих из одной корневой записи и всех ее зависимых записей. Деревья базы данных конструируются; в соответствии с деревом определения. На рис. 7.2.3 показаны два таких дерева. [6]
 |
Иерархическая модель проектирования ГИС. [7] |
Дуга дерева определения, соответствующая функциональному типу связи, называется связью исходный-порожденный. Между двумя типами записей в иерархической модели может быть не более одной такой связи. Дуга исходит из типа родительской ( порождающей) записи и заходит в тип дочерней ( порожденной) записи. [8]
Расширение дерева определения иерархической модели может быть отражено в виде таблиц для записей, а расширение каждой связи ис-ходный-порожденный - множеством соединений между таблицами. [9]
 |
Пример иерархического пути доступа ( путь ABEI. [10] |
Корневой вершине дерева определения соответствует тип корневой группы, остальным вершинам - типы зависимых групп. Дуга исходит из типа родительской ( исходной) группы и заходит в тип порожденной группы. Дуги обычно называют связью исходный - порожденный. Поскольку между двумя типами групп может быть не более одной такой связи, то на графической диаграмме схемы иерархической базы данных связи могут специально не помечаться. Тип зависимой группы можно идентифицировать соответствующей последовательностью связей исходный - порожденный. Иерархический путь в дереве определения представляется последовательностью групп, начинающейся типом корневой группы и заканчивающейся типом заданной группы. [11]
Почему в дереве определения важен порядок типов записей. [12]
Альтернативным способом представления расширения дерева определения является лес, или совокупность отдельных деревьев, состоящих из одной корневой записи и всех ее зависимых записей. Такое дерево называется деревом базы данных. Оно конструируется в соответствии с деревом определения. [13]
Альтернативным способом представления расширения дерева определения является лес, или совокупность отдельных деревьев, состоящих из одной корневой записи и всех ее зависимых записей. Такое дерево называется деревом базы данных. Оно конструируется в соответствии с деревом определения. [14]
На рис. 7.2.4 приведены соответствующие этому представлению дерево определений и иерархическая база данных. Так называемые структурные вершины ( обозначенные знаком 0) служат только для поддержки иерархической структуры. Вершины данных ассоциируются только со структурными вершинами, но не с другими вершинами данных. Такое представление обладает определенными преимуществами в тех случаях, когда некоторые вершины данных опущены или их значения неизвестны. [15]
Страницы: 1 2 3