15. Язык манипулирования данными в иерархических базах данных. Операторы поиска данных. Операторы поиска данных с возможностью модификации. Операторы модификации данных. Операторы поиска данных.

GET UNIQUE <имя сегмента> WHERE <список поиска>;

Список поиска состоит из последовательности условий вида <имя сегмента>.<имя поля> OC <const или имя поля другого сегмента или имя переменной>, где OC — операция сравнения. Назначение — получить единственное значение.

Операторы поиска данных с возможностью модификации.

Найти и удержать единственный экземпляр сегмента

GET HOLD UNIQUE <имя сегмента> WHERE <список поиска>

DELETE. Не имеет параметров, так как операции модификации действуют на экземпляр сегмента, найденный командами поиска с удержанием, который всегда единственный.

Обновить. UPDATE. СУБД берёт данные из рабочей области пользователя, где в шаблонах находятся значения полей из внешней модели. Этими значениями и обновляется текущий экземпляр сегмента. Перед апдейтом необходимо присвоить соответствующим переменным новые значения.

16. Сетевая модель данных. Язык описания данных в сетевой модели.

Базовые объекты:

1. Элемент данных

2. Агрегат данных

3. Запись

4. Набор данных

Элемент данных — минимальная информационная единица, доступная пользователю через СУБД.

Агрегат данных — следующий уровень обобщения. Бывают двух типов: вектор и повторяющаяся группа. Агрегат имеет имя, по которому можно обращаться в системе к нему. Агрегат типа вектор соответствует линейному набору элементов данных.

Разделы яод

1. Описание БД — области размещения.

2. Описание записей — элементов и агрегатов (каждого в отдельности).

3. Описание наборов (тоже по отдельности).

SCHEMA IS <имя БД>

AREA NAME IS <имя физ. области>

RECORD NAME IS <имя записи (уникальное)>

Для каждой записи определяется способ размещения экземпляров записи данного типа:

LOCATION MODE IS {DIRECT (напрямую)|CALC <имя программы> USING [<список переменных>] VIA <имя набора> SET (рядом с записями владельца) SYSTEM (решать будет система) }

Каждый тип записи должен быть приписан к физической области размещения.

WITHIN <имя области размещения> AREA

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

<имя уровня> <имя данного> <шаблон> <тип>

Номер уровня определяет уровень вложенности при описании элементов и агрегатов данных. Первый уровень — сама запись. Все элементы и агрегаты имеют уровень, начиная со 2го. Если данное соответствует агрегату, то любая его составляющая добавляет один уровень сложности.

17. Язык манипулирования данными в сетевой модели.

Все операции манипулирования данными делятся на:

1. Навигационные

2. Операции модификации.

Навигационные операции осуществляют перемещение по БД путём прохождения по связям, которые поддерживаются в схеме БД. Результатом является новый единичный объект, который получает статус текущего объекта.

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

Средства модификации:

Операция	Назначение
READY	Обеспечение доступа данного процесса или пользователя к БД (сходно по смыслу с операцией открытия файла)
FINISH	Окончание работы с БД
FIND	Группа операций, устанавливающих указатель найденного объекта на текущий объект
GET	Передача найденного объекта в рабочую область. Допустимо только после FIND.
STORE	Помещение в БД записи, сформированной в рабочей области.
CONNECT	Включение текущей записи в текущий экземпляр набора.
DISCONNECT	Исключение -"-
MODIFY	Обновление текущей записи данными из рабочей области пользователя
ERASE	Удаление экземпляра текущей записи.

18. Реляционная модель данных. Основные определения(N-арное отношение, кортеж, атрибут, домен, степень/ранг, схема отношения, θ-сравнимые атрибуты. Эквивалентные схемы. Основное и подчиненное отношения. PRIMARY KEY, FOREIGN KEY)

Основной структурой данных в модели является отношение, именно поэтому модель получила название реляционной (от английского relation — отношение).

N-арным отношением R называют подмножество декартова произведения D₁× D₂× … ×D_n множеств D₁, D₂, …, D_n (n > 1), необязательно различных. Исходные множества D₁, D₂, …, D_n называют в модели доменами.

R D₁ × D₂ × … × D_n

где D₁ × D₂ × … ×D_n— полное декартово произведение.

Полное декартово произведение — это набор всевозможных сочетаний из n элементов каждое, где каждый элемент берется из своего домена. Например, имеем три домена: D₁ содержит три фамилии, D₂ — набор из двух учебных дисциплин и D₃ — набор из трех оценок. Допустим, содержимое доменов следующее:

• D₁ = {Иванов, Крылов, Степанов};

• D₂ = {Теория автоматов, Базы данных};

• D₃ = {3, 4, 5}

Тогда полное декартово произведение содержит набор из 18 троек, где первый элемент — это одна из фамилий, второй — это название одной из учебных дисциплин, а третий — одна из оценок.

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

S_R = (A₁, A₂, A _n), A_i D_i.

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

В каждой связи одно отношение может выступать как основное, а другое отношение выступает в роли подчиненного. Это означает, что один кортеж основного отношения может быть связан с несколькими кортежами подчиненного отношения. Для поддержки этих связей оба отношения должны содержать наборы атрибутов, по которым они связаны. В основном отношении это первичный ключ отношения (PRIMARY KEY), который однозначно определяет кортеж основного отношения. В подчиненном отношении для моделирования связи должен присутствовать набор атрибутов, соответствующий первичному ключу основного отношения. Однако здесь этот набор атрибутов уже является вторичным ключом, то есть он определяет множество кортежей подчиненного отношения, которые связаны с единственным кортежем основного отношения. Данный набор атрибутов в подчиненном отношении принято называть внешним ключом (FOREIGN KEY).