Иерархическая база - данные
Cтраница 2
Практически база данных УИС должна строиться на основе сочетания принципов синтезирования и резюмирования с целью придания ей иерархической структуры. Такая иерархическая база данных должна, с одной стороны, включать элементы-итоги, обеспечивая возможность прямого вывода постоянно используемых больших объемов информации. С другой стороны, она должна содержать основные элементы, нужные для синтезирования выходных данных небольшого объема, нестабильных и не предусмотренных при проектировании системы. База данных с иерархической структурой особенно удобна для получения выходных данных, требуемых в пирамиде движения информации. Это объясняется тем, что выходные данные для каждого последующего уровня пирамиды получаются путем объединения выходных данных одной и той же категории на более низком уровне. [16]
Недостатки иерархической базы данных хорошо видны, если мы перерисуем схему реляционной базы данных и перейдем к иерархической. [17]
В иерархической модели данных ограничения на связи являются еще более жесткими. Структурная диаграмма иерархической базы данных должна быть упорядоченным деревом. Кроме того, дуги, соответствующие функциональным связям, всегда направлены от корня к листьям дерева. На рис. 7.2.1 изображено дерево определения медицинской базы данных. [18]
Записи одного типа могут быть связаны с многими Записями другого типа. Для сравнения отметим, что в иерархической базе данных поиск осуществляется по принципу один - многие: каждая родительская Запись может иметь многие дочерние Записи. Последние, в свою очередь, могут иметь свои дочерние Записи, но каждая дочерняя Запись может быть связана только с одной родительской Записью. [19]
В сетевых базах данных соответствующее понятие называется ключ базы данных, в иерархических базах данных - ISN, в расширенной реляционной модели - внешний ключ или суррогат, в языках программирования - указатель. [20]
 |
Предопределенный порядок обхода дерева базы данных. [21] |
Обход начинается с корня или с любой зависимой записи я продолжается по всем оставшимся записям дерева базы данных в порядке сверху вниз, слева направо. Так, например, для первого дерева базы данных, изображенного на рис. 7.2.3, обход происходит в порядке, показанном на рис. 7.4.1. Иерархическую базу данных можно представить как результат присоединения всех отдельных деревьев базы данных к некоторой воображаемой главной вершине. К сформированному таким способом дереву применимы все рассмотренные правила обхода. [22]
Системы ИМС и КИКС служат для создания развитых систем телекоммуникаций с банками данных. Возможности системы КИКС, вообще говоря, шире, поскольку она предусматривает до - ступ практически к любым базам данных и терминалам, в том числе и к иерархическим базам данных ИМС. В АСУ-хим широко применяется система телеобработки КИКС, использующая базисный телекоммуникационный метод доступа. [23]
При ограничениях, которые иерархическая модель данных накладывает на связи между записями, естественно производить селекцию множества записей в соответствии с иерархическими путями. Рассмотрим, например, селекцию записи ПАЛАТА ( см. рис. 7.2.3) согласно некоторой квалификации. Селекция записи в иерархической базе данных связана с определением уникального множества записей, предшествующих селектируемой в древовидной структуре. В нашем примере селекция записи ПАЛАТА требует выбора уникальной записи БОЛЬНИЦА, так как запись типа ПАЛАТА должна иметь только одну исходную запись типа БОЛЬНИЦА. [24]
Первая из названных систем создана для управления базами данных и решения информационно-поисковых задач. Она обеспечивает одновременный доступ к иерархической базе данных многих пользователей с различных, в том числе и удаленных, терминалов; организует режим разделения времени и выполнение задач в режиме мультипрограммирования; используется в АСУ, системах управления научными экспериментами, обработки сведений экономического характера. Операционная система ДОС РВР обеспечивает одновременное выполнение до 24 программ, составленных на языке БЕЙСИК-ПЛЮС, осуществляет работу с удаленных терминалов. [25]
Наличие внутренних и явных ограничений обусловливает в различных моделях данных различный побочный эффект актуализации. Предположим, например, что из иерархической базы данных ( см. рис. 14.3.4, а) удаляется запись типа ДЕТАЛЬ. Должны ли пользователи реляционной и сетевой схемы видеть это удаление. Ответ определяется семантикой приложений, не отраженной в схемах. Однако, если будет принято положительное решение, возникает новая проблема - проблема отображения удаления в базах данных, соответствующих другим схемам. Необходимо, чтобы определение отображения охватывало эти аспекты и специфицировало соответствующие решения. [26]
Если исходной является реляционная схема, то иерархическая схема может быть получена на основе процедуры, подобной процедуре трансляции реляционной схемы в сетевую. В этом случае проблемы членства не возникает, поскольку все связи исходный-порожденный - полные отображения. Тем не менее, если для чужого ключа допускается значение не определено, ( виртуальная) иерархическая база данных может содержать неприкрепленные к исходным экземпляры порожденных. Что касается представления типов связей многие-ко-многим в иерархических структурах, то соответствующие принципы были охарактеризованы в гл. В общем случае результатом процесса отображения может быть несколько деревьев. [27]
Страницы: 1 2