 |
Сетевая модель данных.
|
|
|
|
Эта концепция связана с именем Ч. Бахмана. А именно в проекте КОДАСИЛ (CODASYL) впервые был описан эталонный вариант сетевой модели данных. Организация данных в СУБД сетевого типа определяется в терминах:
· элемент,
· агрегат,,
· запись, группа записей,
· групповое отношение,
· база данных.
Элемент данных представляет собой наименьшую единицу структуры данных. Каждому элементу данных присваивается уникальное имя при описании СУБД, по которому к нему обращаются при обработке операций.
Агрегат данных это совокупность элементом, или более укрупненно, агрегатов данных. Использование агрегатов, позволяет за одно обращение получить некоторую, логически связанную совокупность данных.
Запись. Группа данных или запись, - это агрегат, который не входит в состав никакого другого агрегата и составляет основную единицу обработки БД. Тип записи определяет состав ее элементов и агрегатов. В то же время запись – это некоторая совокупность значений элементов в последовательности, соответствующей определению типа. Если запись содержит несколько значений элемента одного типа, то в этом типе записи определен вектор. Если в каждом экземпляре записи длинна вектора одинакова, он называется вектором фиксированной длинны, если различна – вектор переменной длинны. Один элемент или некоторая совокупность элементов данных в записи может быть объявлена первичным ключом этой записи, если значения первичного ключа идентифицируют экземпляры записи.
Групповое отношение – это иерархическое отношение между записями двух типов. Причем, записи одного из типов являются владельцами отношения, а записи второго членами отношения, или подчиненными.
|
|
|
Тип группового отношенияопределяется его именем и задает свойства, общие для всех экземпляров данного типа. Экземпляр группового отношения представляется записью владельцем и множеством подчинных ей членов группового отношения.
Групповое отношение является иерархичес-ким. А это означает, что экземпляр подчинненной записи не может быть участником двух экземпляров группового отношения одного типа.
Но один и тот же тип зписи может быть подчиненным в нескольких групповых отношениях и одновременно быть владельцем в других.
Следует различать структуры в которых групповое отношение определено с несколькими типами подчинненых записей и структуры, где установленно несколько групповых отношений.
Каждый тип группового отношения характеризуется следующими признаками:
· способом упорядочения подчиненных записей;
· режимом включения подчиненных записей;
· режимом исключения подчиненных записей.
Способ упорядочения.
Способ упорядочения определяет последовательность записей – членов в списке. Допускаются следующие способы упорядочения:
· произвольный:
· хронологический; (располагаются в порядке их поступления)
· обратнохронологический; (новая запись располагается в начале списка)
· сортированный. (Определяется ключ упорядочения, а место новой записи в списке определяется значением этого ключа)
Если запись объявлена подчиненной в нескольких групповых отношениях, то в каждом из них может быть выбран свой способ упорядочения.
Режим включения.
Этот режим имеет два значения:
· Автоматический. При автоматическом режиме подчиненная запись включается в групповое отношение одновременно с запоминанием в БД. То есть, невозможно занести в БД подчиненную запись, без закреплением ее за владельцем.
· Ручной. Ручной режим позволяет запомнить в базе данных подчиненную запись, а включить ее в экземпляр группового отношения можно позднее «вручную». При ручном включении запоминанию подчиненной записи не обязательно предшествует запоминание записи владельца.
|
|
|
Режим исключения.
Принято выделять три класса членства подчиненных записей в групповых отношениях:
· Фиксированное; (Запись жестко закрепляется за записью владельцем и не может без него существовать)
· Обязательное; (Каждая запись, будучи однажды включенной в групповое отношение, впредь всегда будет связана с некоторой записью – владельцем. Допускается переключение подчиненной записи другому владельцу, но невозможно существование без владельца. При этом, для удаления записи – владельца, необходимо чтобы она не имела подчиненных записей)
· Необязательное. Позволяет исключить подчиненную запись из группового отношения, но сохранить ее в БД.
Базы данных.
Сетевая модель данных поддерживает БД сетевой структуры. Наиболее часто используются следующие конструкции.
Сетевая модель данных позволяет устанавливать несколько одинаково направленных групповых отношений между двумя типами записей. Например, каждой организации соответствует два списка работников: основных и совместителей. С другой стороны каждый житель может быть связан с двумя организациями.
Сетевая модель данных поддерживает и циклические структуры, например, петля. Но такого рода структуры встречаются достаточно редко и многие сетевые СУБД не поддерживают циклов.
|
|
|
