Составители:
Рубрика:
видимо, Е. Кодд был первым, кто предложил использовать алгебру отношений для
моделирования поисковых процессов в базах данных.
Существует много вариантов операций для реляционной алгебры, но мы
рассмотрим только операции, использованные Коддом (основоположником реляционной
модели).
Как известно, алгебра есть множество вида
А: < H, S > , где
H - носитель (в данном случае - множество отношений);
S -
сигнатура (в данном случае - множество операций над отношениями).
Все множество S операций реляционной алгебры разбиты на два подмножества:
Стандартные теоретико-множественные операции:
- объединение U Rrez=R1 U R2,
- пересечение
∩ Rrez=R1 ∩ R2,
- разность \ Rrez=R1 \ R2,
- декартово произведение Rrez= R1 × R2.
Специальные операции:
- проекция Rrez (А) = R[A],
- ограничение Rrez = R1[булевское выражение],
- соединение Rrez = R1[булевское выражение]R2,
- деление Rrez = R1 ÷ R2.
Операции реляционной алгебры либо унарные (т.е. используют в качестве
операнда только одно отношение), либо бинарные, когда имеются два операнда.
1.2.1. Теоретико-множественные операции
Рассмотрим более подробно каждую из операций.
Операции объединения, пересечения и разности двух отношений, представленных
схемами отношений:
R1 (A1, A2, ..., An) и R2 (B1, B2, ..., Bn),
возможны только в том случае, когда отношения R1 и R2 являются объединимыми. Это
означает, что степени объединяемых отношений идентичны, а соответственные
атрибуты определены на одних и тех же доменах. Например, атрибут А
1 из R1 и B1 из
R2 определены на домене D1.
Страницы
- « первая
- ‹ предыдущая
- …
- 7
- 8
- 9
- 10
- 11
- …
- следующая ›
- последняя »
