Основные элементы сетевой БД

Элемент данных – минимальная информационная единица доступная пользователю.

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

Пример: дата – это агрегат данных структуры сетевой модели, а день, месяц и год – это элемент данных сетевой БД

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

Представим, что мы хотим создать запись в сетевую базу данных, назовем ее скажем «Сотрудник», в которую обязательно должен входить агрегат данных, который представлен на рисунке выше, его мы назовем «Дата». В эту запись нам необходимо будет добавить: табельный номер, ФИО и адрес сотрудника.

 

Тип записей – эта совокупность подобных записей. Тип записей представляет некоторый класс реального мира.

И так, тип записей – это совокупность логически связанных экземпляров записей. Проще сказать – это все записи, которые связаны между собой по смыслу и, которые дополняют друг друга. Если переложить термин тип записей на реальный мир, то это информационная модель (иначе, полное описание) какого-либо объекта из реального мира, например сотрудника фирмы.

 

Элементы данных определяют характеристики типов записей: простые и составные.

Составные:

· векторы – повторяющиеся однотипные элементы (например, ин. языки, которыми владеют сотрудники)

· повторяющиеся группы – набор групп, включающих несколько разнотипных элементов (например, послужной список – дата назначения, дата увольнения, место работы, должность)

· неповторяющиеся группы - адрес – город, улица, дом квартира)

 

 

Набор - именованная двухуровневая иерархическая структура, которая содержит запись владельца и запись (или записи) членов. Наборы отражают связи «один ко многим» и «один к одному» между двумя типами записей.

 

Тип набора — именованная связь типа "один ко многим" (1:М), установленная между записью-владельцем и одной или несколькими записями-членами.

Тип записи-владельца — тип записи на стороне 1.

Тип записи-члена — тип записи на стороне "многие".

Тип набора может иметь несколько экземпляров.

 

Способы реализации наборов

1. Цепочка указателей

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

 

2. Массивы указателей.

Применяются для организации доступа к записи-владельцу от каждой записи-члена и наоборот без указателей на следующую и предыдущую записи.

Массив указателей на записи-члены хранится либо как часть записи-владельца, либо в каком-либо другом месте базы данных.

В последнем случае запись-владелец содержит указатель на этот массив.

Особенности сетевых систем

Для CODASYL- совместимой модели данных существует набор стандартных концепций, хотя между разными реализациями есть некоторые различия.

Основными структурными единицами модели являются типы записей, определяющие спецификацию хранимой информации и типы наборов, используемые для связывания записей.

Тип набора связывает один тип записи-владельца со многими типами записей-членов.

Доступ к типам записей осуществляется путем "перемещения" (навигации) по структуре.

Наборы реализуются с помощью указателей, которые встроены в записи или хранятся отдельно.

 

Достоинства сетевых систем

Развитые средства управления данными во внешней памяти.

Возможность построения вручную эффективных прикладных систем.

Недостатки сетевых систем

Сложность в использовании.

Необходимость знаний о физической организации структуры БД.

Зависимость прикладных систем от организации структуры БД.