Ограничения целостности.

Как и в иерархической модели обеспечивается только поддержание целостности по ссылкам (владелец отношения - член отношения).

11. Операции сетевой структуры данных

Выборка данных:

FIND (поиск записи) - Прямой поиск. Находит требуемую запись и соответствующим образом изменяет индикаторы текущего состояния. Это множество команд, которые находят конкретный экземпляр записи. Позволяет:

- найти запись по ключу

- найти запись-член в экземпляре набора

- просмотреть экземпляры набора, имеющие записи с заданными значениями полей

- найти владельца набора

Синтаксис:

FIND [имя-записи] RECORD BY DATABASE KEY [переменная]

Пример:

X=10;

FIND Faculty RECORD BY DATABASE KEY X;

If Error_Status=0 then GET Faculty;

Else Print "Not Found !";

GET (выбора записи) - Помещает найденную запись в РОП.

Манипулирование данными:

STORE (запоминание нового экземпляра записи)

Синтаксис:

STORE [тип-записи] RECORD

Пример:

STORE Teacher RECORD

INSERT (вставка записи-члена в экземпляр набора)

Синтаксис:

Insert [тип-записи] record into [тип-набора] set

Пример:

x=31; FIND Teacher RECORD BY DATABASE KEY x;

y=24; FIND Lecture RECORD BY DATABASE KEY y;

INSERT Lecture RECORD INTO Has SET;

REMOVE (удаление записи-члена из экземпляра набора)

Синтаксис:

REMOVE [тип-записи] RECORD FROM [тип-набора] SET

Пример:

x=31; FIND Teacher RECORD BY DATABASE KEY x;

Loop: FIND NEXT Lecture RECORD IN Has SET;

IF Error_Status=0 THEN BEGIN; REMOVE Lecture RECORD FROM Teacher SET;

GO TO Loop;

END;

DELETE (удаление текущей записи)

Синтаксис:

DELETE [тип-записи] RECORD

Пример:

x=21; FIND Lecture RECORD BY DATABASE KEY x;

DELETE Lecture RECORD;

MODIFY (модификация текущей записи) - Команда MODIFY копирует значение записи из РОП в текущий экземпляр записи БД.

12. Недостатки иерархической и сетевой структур данных

Преимущества иерархической модели:

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

-Возможность эффективного использования памяти

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

Недостатки иерархической модели:

-Низкий уровень операций над структурой

-Асимметрия поиска по симметричным запросам

-Трудность реализации «дружественных» интерфейсов пользователя

-Аномалии вставки, удаления и обновления

-Дублируемость данных

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

Преимущества и недостатки сетевой модели:

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

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

13. Реляционная структура данных

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

Реляционная схема – это совокупность схем (реляционных) отношений): R₁(A₁,…,A_n)

R₂(B₁,…,B_k)

…

R_n(K₁,…,K_m)

Состояние реляционной схемы – это совокупность экземпляров отношений схемы.

Реляционная структура должна удовлетворять следующим требованиям:

Все имена отношений должны быть различными