Дерево - база - данные
Cтраница 1
Дерево базы данных помимо собственно данных содержит также информацию о структуре, типах и именах информационных объектов, повторяющуюся для многих однородных объектов. Эта информация задается пользователем ( администратором базы данных) в виде схемы базы данных на языке описания данных и преобразуется соответствующим транслятором в дерево описания данных ( ДОД), которое определяет возможную структуру информации в создаваемой базе данных. Дерево описания данных очень похоже на дерево базы данных за тем исключением, что в ДОД не повторяются поддеревья, описывающие однотипные объекты, и отсутствуют реальные данные. [1]
Таким образом, данные, представленные деревом базы данных, реально присутствуют в двух частях базы данных: в дереве описания данных, содержащем информацию, фиксируемую при описании данных и являющуюся общей для многих однотипных информационных объектов, и в дереве данных ( ДД), содержащем собственно значения данных. [2]
 |
Предопределенный порядок обхода дерева базы данных. [3] |
Обход начинается с корня или с любой зависимой записи я продолжается по всем оставшимся записям дерева базы данных в порядке сверху вниз, слева направо. Так, например, для первого дерева базы данных, изображенного на рис. 7.2.3, обход происходит в порядке, показанном на рис. 7.4.1. Иерархическую базу данных можно представить как результат присоединения всех отдельных деревьев базы данных к некоторой воображаемой главной вершине. К сформированному таким способом дереву применимы все рассмотренные правила обхода. [4]
Альтернативным способом представления расширения дерева определения является лес, или совокупность отдельных деревьев, состоящих из одной корневой записи и всех ее зависимых записей. Такое дерево называется деревом базы данных. Оно конструируется в соответствии с деревом определения. [5]
 |
Предопределенный порядок обхода дерева базы данных. [6] |
Обход начинается с корня или с любой зависимой записи я продолжается по всем оставшимся записям дерева базы данных в порядке сверху вниз, слева направо. Так, например, для первого дерева базы данных, изображенного на рис. 7.2.3, обход происходит в порядке, показанном на рис. 7.4.1. Иерархическую базу данных можно представить как результат присоединения всех отдельных деревьев базы данных к некоторой воображаемой главной вершине. К сформированному таким способом дереву применимы все рассмотренные правила обхода. [7]
Если рассматривать иерархические связи между информационными объектами, то информацию, содержащуюся в БД, можно изобразить в виде дерева, терминальные вершины которого изображают элементарные данные ( как правило, числа и тексты), корень - всю БД, а прочие вершины - структурные информационные объекты различной сложности. Такое дерево мы будем называть деревом базы данных ( ДБД), оно отражает логическую структуру информации. Каждое элементарное данное ( число или текст) изображается в ДБД отдельной терминальной вершиной; нетерминальным вершинам не соответствуют реальные данные - эти вершины изображают структурные информационные объекты, объединяющие в себе данные, соответствующие подчиненным вершинам. [8]
Так же, как и типы записей языков программирования, тип структуры ИНЕС обеспечивает операцию доступа к элементу по его имени. Эта операция используется затем операциями движения по дереву базы данных для перехода от одного элемента к другому. [9]
Дерево базы данных помимо собственно данных содержит также информацию о структуре, типах и именах информационных объектов, повторяющуюся для многих однородных объектов. Эта информация задается пользователем ( администратором базы данных) в виде схемы базы данных на языке описания данных и преобразуется соответствующим транслятором в дерево описания данных ( ДОД), которое определяет возможную структуру информации в создаваемой базе данных. Дерево описания данных очень похоже на дерево базы данных за тем исключением, что в ДОД не повторяются поддеревья, описывающие однотипные объекты, и отсутствуют реальные данные. [10]
Его основная функция состоит в установке или переустановке указателя позиции на конкретную запись или конкретный тип записи. Он может применяться также, когда обработка данных отличается от последовательной. В общем случае селектируется наиболее левая запись дерева базы данных, удовлетворяющая квалификации. Выборка уникальной записи гарантируется, только если квалификация накладывает условие по предикату равенства на ( иерархический) ключ корневой записи. Запрос 1 иллюстрирует использование оператора GET UNIQUE. Предполагается, что Код больницы является иерархическим ключом записи типа БОЛЬНИЦА. [11]
Пример базы данных, описанный тремя типами логических записей, может рассматриваться как лес. Для любого типа логической записи в иерархии база данных будет иметь нуль или более узлов, представляющих некоторые записи данного типа. Иногда удобно изображать каждое дерево в базе данных с фиктивным корнем, сыновьями которого являются экземпляры записей корневого типа. Таким образом, например, на рис. 3.10 показана часть дерева базы данных, приведенного на рис. 3.9, а. Числа от 1 до 5 являются порядковыми номерами, которые идентифицируют записи ИП и ИКС. В реализации такие порядковые номера исчезают. [12]
Навигация в иерархической базе данных подобна навигации в реляционной и сетевой базах данных, она также связана с определенным порядком выборки и установкой текущих. Применительно к бинарным деревьям было определено несколько схем упорядоченного обхода дерева [209], которые могут быть распространены на м-арные деревья. При применении одной из этих схем достаточно поддерживать для расширения дерева определения только один индикатор текущей. Манипулирование данными в рамках отдельных деревьев базы данных можно осуществлять, определяя порядок на этих деревьях, а затем обходя их в соответствии с принятым порядком. При этом всегда оказывается возможным определить следующую запись в дереве базы данных без явного знания контекста выборки. Иными словами, благодаря иерархической структуре путь к каждой записи дерева базы данных является уникальным. [13]
Навигация в иерархической базе данных подобна навигации в реляционной и сетевой базах данных, она также связана с определенным порядком выборки и установкой текущих. Применительно к бинарным деревьям было определено несколько схем упорядоченного обхода дерева [209], которые могут быть распространены на м-арные деревья. При применении одной из этих схем достаточно поддерживать для расширения дерева определения только один индикатор текущей. Манипулирование данными в рамках отдельных деревьев базы данных можно осуществлять, определяя порядок на этих деревьях, а затем обходя их в соответствии с принятым порядком. При этом всегда оказывается возможным определить следующую запись в дереве базы данных без явного знания контекста выборки. Иными словами, благодаря иерархической структуре путь к каждой записи дерева базы данных является уникальным. [14]
Страницы: 1