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