Реляционная алгебра

Преимущества реляционной МД (сравнение с иерархической и сетевой)
способ представления понятен пользователю-непрограммисту;
позволяет легко изменять схему (присоединять новые элементы данных и записи без изменения соответствующих подсхем);
обеспечивает необходимую гибкость при обработке непредвиденных запросов;
любая сетевая или иерархическая схема может быть представлена двумерными отношениями.

Домен
Совокупность допустимых значений
Кортеж
Cтрока в таблице
Кардинальность
Количество строк в таблице
Атрибут
Поле, столбец таблицы
Степень отношения
Количество полей (столбцов)
Первичный ключ
Уникальный идентификатор

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

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

Модель предъявляет к таблицам следующие требования:
данные в ячейках таблицы должны быть структурно неделимыми;
данные в одном столбце должны быть одного типа;
каждый столбец должен быть уникальным (недопустимо дублирование столбцов);
столбцы размещаются в произвольном порядке;
строки размещаются в таблице также в произвольном порядке;
столбцы имеют уникальные наименования.

1. Правило информации.
2. Правило гарантированного доступа.
3. Правило поддержки недействительных значений.
4. Правило динамического каталога, основанного на реляционной Модели.
5. Правило исчерпывающего подъязыка данных.
6. Правило обновления представлений
Правило добавления, обновления и удаления.
8. Правило независимости физических данных.
9. Правило независимости логических данных
10. Правило независимости условий целостности
11. Правило независимости распространения.
12. Правило единственности.
Правила Кодда

О.П.Голицына и др.
БАЗЫ ДАННЫХ
3.6 (стр.80-85)
Расшифровать правила Кодда

Основы реляционной алгебры

Традиционные операции над множествами (но модифициро­ванные с учетом того, что их операндами являются отношения, а непроизвольные множества): объединение, пересечение, разность и декартово произведение.
Специальные реляционные операции: выборка, проекция, соединение, деление

Объединение
возвращает отношение, содержащее все кортежи которые принадлежат либо одному из двух заданных отношений либо им обоим

Объединение

Пересечение
возвращает отношение, содержащее все кортежи которые принадлежат одновременно двум заданным отношениям

Пересечение

Разность
возвращает отношение, содержащее все кортежи, которые принадлежат первому из двух заданных отношений и не пришлежат второму

Разность

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

Произведение

А
В
С
Х
У
×
=

Выборка
возвращает отношение, содержащие все кортежи из за данного отношения, которые удовлетворяют указанным условиям

Выборка

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

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

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

Объединение UNION
Пересечение INTERSECT
Разность MINUS
Декартово произведение TIMES
Выборка (ограничение) WHERE
Проекция PRODECT
Соединение JOIN (NATURAL JOIN)
Деление DIWIDE BY

S1 UNION S2
S1 Minus S2
S2 Minus S1
Сравнить результаты 2 и 3. Сделать вывод.
S1 Intersect S2
S1 Times S2

Задание
Придумать задания, демонстрирующие операции реляционной алгебры.
Оформить в виде карточек:
Дано
Получить
Ответ(Ваш)