Дерево - описание - данные
Cтраница 1
Дерево описания данных содержит информацию о структуре, формате, и хранении основной информации ( которая находится в ДД) и формируется при создании дерева из описания данных, которые представляются пользователем. [1]
Поскольку каждой вершине в дереве описания данных соответствует, вообще говоря, несколько экземпляров объектов ассоциированного с ней типа в дереве данных, плоская структура дерева описания данных превращается в пространственную структуру дерева данных. Объем хранимых данных ограничивается при этом только размером доступного пространства памяти. [2]
Структура файла описания данных ( дерево описания данных) однозначно определяется заданной структурой базы данных - иерархией типов объектов в схеме базы данных. Дерево описания данных может иметь произвольную глубину. [3]
 |
Группировка АСУП по применению ППП в разрезе подсистем. [4] |
Ядро системы - ДОД и ДД ( дерево описания данных и дерево данных) - обеспечивают представление иерархических связей между показателями. При этом ( в противовес СИОДу, в котором накладывается ограничение на структуру строения базы) допустимая размерность дерева ( число уровней в иерархии и развесистость каждого уровня) обеспечивает фактически формализацию связей между всеми показателями предприятия. [5]
Интеграция показателей может быть осуществлена в различных классификационных разрезах, и, что существенно, формируемое дерево описания данных элиминирует организацию информационных фондов в пределах традиционных границ - подсистема, задача. [6]
Таким образом, данные, представленные деревом базы данных, реально присутствуют в двух частях базы данных: в дереве описания данных, содержащем информацию, фиксируемую при описании данных и являющуюся общей для многих однотипных информационных объектов, и в дереве данных ( ДД), содержащем собственно значения данных. [7]
Поскольку каждой вершине в дереве описания данных соответствует, вообще говоря, несколько экземпляров объектов ассоциированного с ней типа в дереве данных, плоская структура дерева описания данных превращается в пространственную структуру дерева данных. Объем хранимых данных ограничивается при этом только размером доступного пространства памяти. [8]
Структура файла описания данных ( дерево описания данных) однозначно определяется заданной структурой базы данных - иерархией типов объектов в схеме базы данных. Дерево описания данных может иметь произвольную глубину. [9]
Дерево базы данных помимо собственно данных содержит также информацию о структуре, типах и именах информационных объектов, повторяющуюся для многих однородных объектов. Эта информация задается пользователем ( администратором базы данных) в виде схемы базы данных на языке описания данных и преобразуется соответствующим транслятором в дерево описания данных ( ДОД), которое определяет возможную структуру информации в создаваемой базе данных. Дерево описания данных очень похоже на дерево базы данных за тем исключением, что в ДОД не повторяются поддеревья, описывающие однотипные объекты, и отсутствуют реальные данные. [10]
Дерево базы данных помимо собственно данных содержит также информацию о структуре, типах и именах информационных объектов, повторяющуюся для многих однородных объектов. Эта информация задается пользователем ( администратором базы данных) в виде схемы базы данных на языке описания данных и преобразуется соответствующим транслятором в дерево описания данных ( ДОД), которое определяет возможную структуру информации в создаваемой базе данных. Дерево описания данных очень похоже на дерево базы данных за тем исключением, что в ДОД не повторяются поддеревья, описывающие однотипные объекты, и отсутствуют реальные данные. [11]
Как самостоятельный тип данных в системе ИНЕС необходимо рассматривать тип дерева. Совокупность вершин на пути от корня дерева к данной вершине называется в ИНЕС траекторией движения. При движении по дереву описания данных и самому дереву данных система запоминает обе траектории. При этом при переходе к дочерней вершине в траектории добавляется новое звено, при переходе к сестринской вершине заменяется последнее звено, а при переходе к родительской вершине удаляется последнее звено. Таким образом, траекторию движения можно представить в виде стека, элементы которого являются звеньями траектории. Каждое звено представляет собой ссылку на некоторую вершину дерева. Учитывая, что ссылка может указывать на вершину любого типа, ее необходимо представлять как ссылку на объединение всех возможных типов. Следовательно, траектория движения - это стек из ссылочных элементов, в котором верхушка стека указывает текущую вершину дерева. Теперь тип дерева можно представить парой стек, структура, над которой определены перечисленные выше операции движения. [12]
ЯОД СУБД ИНЭС значительно отличается от ЯОД системы ОКА, поскольку построен с использованием других концепций. Описание базы данных Аппараты колонные на этом языке представлено на рис. 5.11. Первый оператор DEFAULT представляет собой оператор умолчания и применяется ко всему описанию, когда явно не указано каких-либо альтернатив. В данном случае этот оператор предписывает сохранить нижеследующий порядок вершин в дереве описания данных ( ДОД), в противном случае вершины ДОД были бы расположены в алфавитном порядке их имен. [13]
Страницы: 1