0. К ольцо

Маркерный метод доступа

Достоинства

0. Простота организации

1. Относительная дешевизна

2. Удобная организация обработки данных

Недостатки

0. Низкая надежность

1. Невысокая производительность

Билет 5.

1. Использование реляционной алгебры в реляционной модели данных.

Любой алгебраический подход предполагает наличие двух компонентов:

1. наличие операндов (таблицы, отношения)

2. наличие набора возможных операций (все возможные операции над множеством объектов)

Операции

1. объединения отношений

2. пересечения

3. вычитания отношений

4. декартово произведения

5. проекции

6. ограничения

7. соединения

8. деления

1. Операция объединения отношений.

В результате операции объединения создается новое отношение или таблица С, кортежи которой принадлежат либо отношению А, либо отношению В.

Пример:

;

2. Операция пересечения

При пересечении отношений А и В создается новое отношение С, кортежи которого принадлежат как к отношению А так и к отношению В.

Пример:

;

3. Операция вычитания отношений

В результате операции вычитания отношение В из отношения А, создается новое отношение С, кортежи которого принадлежат отношению А, но не принадлежат отношению В.

;

4. Операция декартового произведения

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

;

5. Операция проекции

В качестве второго операнда используется список атрибутов.

В результате проекции А на список атрибутов В создается новое отношение С, которое содержит только те атрибуты, которые входят в список В.

А₁ А₂ А₃

;

Операция проекция, как правило, делится на 2 этапа:

• Выборка значений атрибутов

• Удаление из результирующей таблицы повторных картежей

6. Операция ограничения – унарная

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

7. Операция соединения

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

;

8. Операция деления

Задаются 2 отношения A и B с атрибутами A1,A2,B1. Эти атрибуты определены на своих доменах. Причем область определения атрибута B1 совпадает с областью определения атрибута A2, тогда результатом деления А на В будет новое отношение С, состоящее

1. из атрибутов отношения А, не входящих в список атрибутов отношения В

2. состав отношения С включает только те картежи, для которых выполняется условие равенства или совпадения соответствующих значений атрибутов, имеющих одинаковые области определения, как в отношении А, так и в отношении В

Различают отношения делимое и делитель.

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

;