Классификация моделей данных

Традиционно модели данных, поддерживаемых СУБД, разбивают на:

• Сетевые;

• Иерархические;

• Реляционные.

Причем, эта классификация весьма условна, так как каждая СУБД поддерживает оригинальную модель данных, которая имеет достаточно много отличительных особенностей.

Сетевая модель данных.

Эта концепция связана с именем Ч. Бахмана. А именно в проекте КОДАСИЛ (CODASYL) впервые был описан эталонный вариант сетевой модели данных. Организация данных в СУБД сетевого типа определяется в терминах:

• элемент,

• агрегат,,

• запись, группа записей,

• групповое отношение,

• база данных.

Элемент данных представляет собой наименьшую единицу структуры данных. Каждому элементу данных присваивается уникальное имя при описании СУБД, по которому к нему обращаются при обработке операций.

Агрегат данных это совокупность элементом, или более укрупненно, агрегатов данных. Использование агрегатов, позволяет за одно обращение получить некоторую, логически связанную совокупность данных.

Запись. Группа данных или запись , - это агрегат, который не входит в состав никакого другого агрегата и составляет основную единицу обработки БД. Тип записи определяет состав ее элементов и агрегатов. В то же время запись – это некоторая совокупность значений элементов в последовательности, соответствующей определению типа. Если запись содержит несколько значений элемента одного типа, то в этом типе записи определен вектор. Если в каждом экземпляре записи длинна вектора одинакова, он называется вектором фиксированной длинны, если различна – вектор переменной длинны. Один элемент или некоторая совокупность элементов данных в записи может быть объявлена первичным ключом этой записи, если значения первичного ключа идентифицируют экземпляры записи.

Г

Диаграмма Брахмана:

Графическое изображение группового отношения

Диаграмма Брахмана:

Графическое изображение группового отношения

рупповое отношение – это иерархическое отношение между записями двух типов. Причем, записи одного из типов являются владельцами отношения, а записи второго членами отношения, или подчиненными.

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

Г рупповое отношение является иерархичес-ким. А это означает, что экземпляр подчинненной записи не может быть участником двух экземпляров группового отношения одного типа.

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

Следует различать структуры в которых групповое отношение определено с несколькими типами подчинненых записей и структуры , где установленно несколько групповых отношений.

Каждый тип группового отношения характеризуется следующими признаками:

• способом упорядочения подчиненных записей;

• режимом включения подчиненных записей;

• режимом исключения подчиненных записей.

Способ упорядочения.

С пособ упорядочения определяет последовательность записей – членов в списке. Допускаются следующие способы упорядочения:

• произвольный:

• хронологический; (располагаются в порядке их поступления)

• обратнохронологический; (новая запись располагается в начале списка)

• сортированный. (Определяется ключ упорядочения, а место новой записи в списке определяется значением этого ключа)

Если запись объявлена подчиненной в нескольких групповых отношениях, то в каждом из них может быть выбран свой способ упорядочения.