Реляционное исчисление кортежей и доменов
В то время как реляционная алгебра использует в качестве операндов отношения, реляционное исчисление кортежей строит свои выражения над переменными, принимающими значения кортежей (переменные-кортежи). Выражения реляционного исчисления кортежей имеют вид:
,
где f-формула, выражающая некоторый предикат над переменной-кортежем x . Результат этого выражения есть отношение r(R),которое состоит из всех кортежей t(R), для которых f(t) истинно.
Минимальные строительные блоки для формул называют атомами. Атомы бывают следующих типов:
1. Атом xÎ R или R(x), где x – кортеж отношения R;
2. Атом S(i) q U(j), где S и U – переменные-кортежи; q - оператор сравнения; i, j – номера или имена атрибутов в соответствующих кортежах.
3. Атом S(i) q а или, а q S(i), где, а – константа, S – переменная-кортеж; q - оператор сравнения; i – номер или имя атрибута в соответствующем кортеже.
4. Операции: сравнения (,<,>,=,), кванторы всеобщности(), логические операции().
5. Скобки.
В реляционном исчислении с переменными – кортежами справедливо следующее утверждение: для любого выражения реляционной алгебры существует эквивалентное ему безопасное выражение в реляционном исчислении с переменными-кортежами. В исчислении кортежей на вид формул накладываются определенные ограничения, чтобы исключить выражения, не имеющие смысла. Формулы, удовлетворяющие этим ограничениям, называют разрешёнными формулами, а соответствующие выражения – безопасными.
Реляционное исчисление доменов напоминает реляционное исчисление кортежей, за тем исключением, что переменные этого исчисления являются переменными значениями из доменов, а не переменными-кортежами. Выражение исчисления доменов имеет вид:
где f – формула, обладающая тем свойством, что ее переменные являются переменными значениями из доменов.
Формула состоит из следующих атомов:
1. Атом R(a1,…,ak), где - либо переменная исчисления доменов, либо постоянная из домена, с помощью которого задается атрибут.
2. Атом x q y , где x, y – константы или переменные на домене; q - оператор сравнения.
3. Формула использует кванторы "x;$x и логические операции Ù, Ú, ù.
4. Скобки.
В реляционном исчислении с переменными на доменах справедливы следующие утверждения:
1. Для каждого безопасного выражения реляционного исчисления с переменными кортежами существует эквивалентное ему безопасное выражение реляционного исчисления с переменными на доменах.
2. Для каждого безопасного выражения реляционного исчисления с переменными на доменах существует эквивалентное ему выражение реляционной алгебры.