Файл: Левковиц, Д. Структуры информационных массивов оперативных систем.pdf

положения прямоугольников, принадлежит двум различ­ ным подфаіілам, т. е. согласно схеме она соединена с двумя различными записями более высокого уровня.

!Это свойство преобразует дерево в г р а ф ; иерархические отношения определяют его направленность . Такой граф, кроме того, не имеет циклов. Однако при симметричных соотношениях вхождения или таких, при которых произ­ водная запись непосредственно зависит от одной из ис­

ходных, циклы могут^быть разрешены . Подобные инфор­

ции создана специальная система файлов (The General Electric integrated data store IDS [Л. 6]) . .

Итак, между некоторыми записями рассматриваемого файла существуют логические соотношения, которые устанавливаются при формировании файла . Н а п р и м е р , запись, обозначенная через А, логически связана со стар­ шей по иерархии записью, обозначенной С, а эта в свою очередь является младшей по соотношению к записи G.

Ассоциативная связь между записями, и з о б р а ж е н н а я на д и а г р а м м е пунктирными линиями, указывает на то, что соединенные между собой записи с о д е р ж а т некото­ рый общий идентичный ключ. Например, запись С может п р и н а д л е ж а т ь подфайлу «авиационный тип», а записи Е и А могут п р и н а д л е ж а т ь подфайлу «авиационные ком­ поненты», откуда согласно д и а г р а м м е записи Е и А являются компонентами записи С. Пусть далее в к а ж ­ дом из упомянутых подфайлов содержится дескриптив­ ный элемент «пункт капитального ремонта». Пусть, кро­

ного элемента «пункт капитального ремонта». Такой тип соотношений называют ассоциативным. Пунктирные ли­ нии на диаграмме, соединяющие записи D, Е, С и В, могут означать такого рода ассоциативное соотношение. При этом соотношение иерархии м е ж д у этими записями

50

обычно содержит ссылки на все элементарные записи более низкого уровня иерархии. В приведенном примере, как указано в третьем столбце, запись Счет представляет

теля может содержать серию записей, представляющих детализацию по отношению к некоторому номеру счета,

опись (Инвоп), обобщает только запись Страсх, так что записи типа Страсх являются общими д л я двух Старших записей, а именно Н а к л а д н а я и Инвоп. Рисунок 3-1 фак­ тически представляет собой схему иерархических связей, приведенных в табл . 3-2, причем Старшей записью выс­

робной схемы. К а ж д о м у прямоугольнику на рис. 3-2 соот­ ветствует запись файла . Старшие записи помечены за­ темненными верхними углами . М л а д ш и е — отчеркнутыми нижними углами соответствующих прямоугольников. Н а рис. 3-2 показаны одна запись типа Счет и элементарные по отношению к ней подфайлы Н а к л а д н а я и Поручитель, представленные соответственно двумя и тремя записями . Отношения подчиненности вместо разветвленного дерева,

52

иллюстрируемые рис. 3-1, представлены цепочками, кото­ рые можно пометить как цепочка С ч е т / Н а к л а д н а я и це­ почка Н а к л а д н а я / П о р у ч и т е л ь . Запись типа Н а к л а д н а я , как в и д н о ' и з д и а г р а м м ы , является одновременно обоб­ щающей и элементарной и имеет собственную подцепоч­ ку, которую можно назвать цепочкой Н а к л а д н а я / С т р а с х .

"индоп*

*18

ант организации, описанной на рис. 3-1, позволяет в слу­ чае расположения О б о б щ а ю щ е й записи в оперативной памяти выбрать любую Элементарную запись заданной Обобщающей в одно обращение . Если логические записи

53