Иерархическая модель - данные
Cтраница 2
При ограничениях, которые иерархическая модель данных накладывает на связи между записями, естественно производить селекцию множества записей в соответствии с иерархическими путями. Рассмотрим, например, селекцию записи ПАЛАТА ( см. рис. 7.2.3) согласно некоторой квалификации. Селекция записи в иерархической базе данных связана с определением уникального множества записей, предшествующих селектируемой в древовидной структуре. В нашем примере селекция записи ПАЛАТА требует выбора уникальной записи БОЛЬНИЦА, так как запись типа ПАЛАТА должна иметь только одну исходную запись типа БОЛЬНИЦА. [16]
Иерархические базы данных строятся на основе иерархической модели данных, в которой данные имеют структуру простого дерева. База данных представляется при этом в виде совокупности деревьев. [17]
В силу свойств связи исходный-порожденный в иерархической модели данных IMS удаление записи вызывает удаление всех ее зависимых записей из базы данных. В этом смысле операция удаления может рассматриваться как запускаемое удаление. После выполнения операции удаления текущей записью становится запись, непосредственно предшествующая ( в соответствии с предупорядо-ченностью) удаленной записи. [18]
Система управления базами данных МИРИС поддерживает иерархическую модель данных. Однако использование инвертированных списков позволяет неявно представлять более сложные связи между данными. Схема файла представляет собой описание структуры записей файла. Схема включает в себя: описание набора полей рассматриваемого типа записи, физический порядок их следования в записи, иерархическую структуру полей и другие характеристики файла. Каждый файл БД имеет свою схему. Схему файла определяет и вводит в словарь системы АБД. [19]
 |
Использование дублирования для представления типа связи многие-ко-многим. [20] |
Вследствие ограничения на характер связи непосредственное представление связи типа многие-ко-многим в иерархической модели данных невозможно. [21]
 |
Реляционная и иерархическая модели. а - иерархический файл. б - представление с помощью отношений. [22] |
Структуры, в которых каждая подчиненная запись имеет только одну непосредственно предшествующую запись, называются иерархическими моделями данных. [23]
При этом каждый способ организации модели данных порождает свой способ доступа к ним; так, для иерархических моделей данных применяется иерархический индексно-последовательньш или иерархический последовательный метод доступа. [24]
В большинстве коммерческих СУБД используются ставшие классическими реляционная модель и разновидности графовых моделей4 данных - сетевая модель данных CODASYL и иерархическая модель данных. [25]
Из приведенных примеров видно, что симметричные запросы требуют существенно различных процедур и что пользователь должен решать проблемы, порождаемые не только характером запроса, но и спецификой иерархической модели данных. Это свойство иерархической модели следует отнести к числу ее недостатков, однако надо учитывать, что все-таки работа с данными осуществляется в терминах сегментов и связей между ними и программа полностью лишена спецификаторов хранения данных на машинных носителях. База данных в совокупности с соответствующей подсистемой представляется для пользователя обобщенной памятью системы. Задавая описание подсхемы, он как бы задает структуру этой памяти. [26]
Для каждого пользователя может иметься экземпляр корневой вершины. Иерархическая модель данных позволяет для каждого пользователя получать представление о нескольких операциях и нескольких ЭВМ. ПОЛЬЗОВАТЕЛЬ соответствует корневой вершине и находится на более высоком уровне иерархии, чем ЭВМ, ОПЕРАЦИЯ и РЕЗУЛЬТАТ. [27]
Древовидные иерархические структуры широко используются в повседневной человеческой деятельности. Иерархические модели данных, так же как и сетевые, базируются на использовании графовой формы представления данных. В графической диаграмме схемы базы данных вершины графа также используются для интерпретации типов сущностей, а дуги - типов связей между типами сущностей. При реализации каждая вершина графа представляется совокупностью описаний экземпляров сущности соответствующего типа. [28]
В некоторых моделях данных вводятся ограничения на вид графа. Граф иерархической модели данных должен быть объединением деревьев. [29]
Оптимальной средой для размещения подобной информационной системы является Интернет. Гауасравнительно легко создать иерархическую модель мультимедийных данных, установив при необходимости гипертекстовые связи и обеспечив удобный доступ ко всей или к части имеющейся информации для широкого круга пользователей. Таким образом, кстати, реализованы многочисленные серверы Агентства по охране окружающей среды ( EPA - The United States Environmental Protection Agency, http: / / www. [30]
Страницы: 1 2 3 4