Иерархический путь

Cтраница 2

Пороокденный сегмент - любой сегмент, расположенный на иерархическом пути ниже рассматриваемого сегмента. [16]

Составные ключи.| Интерпретация составных ключей, связанных отображением. [17]

СЛУЖАЩИЙ и ПРОЕКТ находятся на одном и том же иерархическом пути, составной ключ, размещенный на третьем уровне иерархии, не содержит никакой дополнительной квалификации. Поэтому он может быть удален, а элемент РАБОЧЕЕ-МЕСТО включен в сегмент СЛУЖАЩИЙ. [18]

При единственном позиционировании текущие позиции поддерживаются только на одном иерархическом пути. [19]

Для таких структур данных введены еще дополнительно следующие понятия: иерархический путь, исходный сегмент, порожденный сегмент, полный сцепленный ключ. [20]

Если сегменты, содержащие только ключевое поле, размещаются на одном иерархическом пути и между ними имеется отображение М: 1 ( рис. 9.3 а), то доступ к данным может осуществляться последовательно от элемента А к элементам В, С и D и в обратном направлении. Поэтому ключи должны обрабатываться не как атрибуты, а как ключи. Если бы ключи удаляемых сегментов на рис. 9.3, а были включены в сегмент А, могла бы возникнуть избыточность данных вследствие того, что необходимо было бы хранить дополнительные экземпляры сегмента А. [21]

Исходный сегмент ( родитель) - любой сегмент, расположенный на иерархическом пути выше рассматриваемого сегмента. [22]

Иерархический ключ - это элемент данных, значения которого уникальны только на том иерархическом пути, где он появляется, но не в базе данных в целом. Например, иерархическим ключом может быть Код палаты. Это означает, что для каждой исходной записи БОЛЬНИЦА каждая порожденная запись ПАЛАТА должна иметь уникальное значение поля Код палаты. Тем не менее то же значение может появляться в записях ПАЛАТА, которые являются порожденными других записей БОЛЬНИЦА. Очевидно, что иерархический ключ корневой записи есть ключ именно в том смысле этого термина, в котором он употреблялся в гл. [23]

Иерархический путь - путь между сегментами в иерархической структуре: все сегменты, расположенные на иерархическом пути, связаны между собой и каждый из них находится на уровне, отличном от уровня другого. [24]

Данные, которые являются объектом выборки, - это сцепленные поля всех сегментов, расположенных на любом иерархическом пути. [25]

Правило структурирования формулируется следующим образом: если простые элементы составного ключа размещаются на одном и том же иерархическом пути, составной ключ не требуется. Но если простые элементы составного ключа находятся на различных иерархических путях, составной ключ необходим для представления пересечения. Эти правила структурирования могут быть реализованы в автоматизированных процедурах проектирования, причем наличие соответствующих ситуаций и способы их разрешения должны выдаваться в виде отчетов для анализа их проектировщиком. [26]

Если в состав сцепленного сегмента включается исходный сегмент ЛС, то все сегменты, расположенные в ФБД на иерархическом пути, начиная с корневого, могут быть объявлены подчиненными сцепленному в последовательности, обратной этому иерархическому пути. Аналогично, исходный сегмент ФзС включается в состав сцепленного в том случае, если на концептуальном уровне определена двусторонняя ЛС. Такую возможность можно реализовать, только если заданы ЛС либо за счет использования ПСК, либо благодаря указателям на исходные сегменты, автоматически формируемые СУБД. [27]

При ограничениях, которые иерархическая модель данных накладывает на связи между записями, естественно производить селекцию множества записей в соответствии с иерархическими путями. Рассмотрим, например, селекцию записи ПАЛАТА ( см. рис. 7.2.3) согласно некоторой квалификации. Селекция записи в иерархической базе данных связана с определением уникального множества записей, предшествующих селектируемой в древовидной структуре. В нашем примере селекция записи ПАЛАТА требует выбора уникальной записи БОЛЬНИЦА, так как запись типа ПАЛАТА должна иметь только одну исходную запись типа БОЛЬНИЦА. [28]

При поиске используются ключевые данные, принадлежащие не только искомой записи, но и записям, расположенным на более высоких уровнях в иерархическом пути доступа. Эти ключевые данные называются ключами соответствия. [29]

Вторичное индексирование атрибута.| Интерпретация отображений 1. М для атрибута. [30]

Страницы: 1 2 3 4