НОУ ИНТУИТ | Модели и смыслы данных в Cache и Oracle. Лекция 7: Языки реляционных баз данных

Учитесь и получайте официальные документы БЕСПЛАТНО. Вы можете поддержать наш проект.

Регистрация Вход

Твой путь к знаниям!

Кубанский государственный университет

Опубликован: 24.12.2013 | Доступ: свободный | Студентов: 682 / 9 | Длительность: 24:28:00

Тема: Базы данных

Специальности: Администратор баз данных

|

Вам нравится? Нравится 15 студентам

| Поделиться |

Поддержать курс

| Скачать электронную книгу

7.6 Реляционное исчисление на доменах

В реляционном исчислении на доменах (Domain Relational Calculus — DRC) область определения переменных не кортежи отношения, а набор доменов.

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

Пусть —это -арное отношение с атрибутами $A_1,A_2,\dots,A_n$ . Тогда условие принадлежности можно записать так: $r(A_{i_1}:V_{i_1},A_{i_2}:V_{i_2},\dots,A_{i_m}:V_{i_m}$ , где $V_{i_j}$ - это либо константа, либо имя доменной переменной.

Условие принадлежности истинно тогда и только тогда, когда в отношении г существует кортеж, содержащий заданные значения $V_{i_j}$ указанных -тых атрибутов кортежа , то есть $A_{i_j}$ .

Если $V_{i_j}$ — константа, то условие на атрибут A_i . зависит от текущих значений доменных переменных; если же $V_{i_j}$ — имя доменной переменной, то условие принадлежности может принимать разные значения истинности при разных значениях этой переменной.

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

Сравните форму записи запроса в исчислении на доменах $\{d_1,\dots,d_n|F(d_1,\dots,d_n)\}$ и аналогичную форму для исчисления на кортежах $\{t_1,\dots,t_n|F(t_1,\dots,t_n)\}$ .

7.6.1 Синтаксис запросов DRC в WinRDBI

Запрос имеет вид: $\{d_1,\dots,d_n|F(d_1,\dots,d_n)\}$ , где — формула исчисления, а $d_1,\dots,d_n$ — доменные переменные, действующие как глобальные переменные в и определяющие схему результата.

Результатом запроса DRC будет множество всех образованных кортежей $\{d_1,\dots,d_n\}$ , для которых формула истинна.

Обозначим: d_i — переменная-домен, — константа уровня домена, $\vartheta$ — оператор сравнения. Тогда атомами будут: $r(d_1,d_2,\dots,d_n),~d_i\vartheta d_j, ~d_i\vartheta$ .

Пусть F,~F_1,~F_2 — формулы. Тогда формулами будут: (F),~ not~ F,~ F_1~ and~F_2,~ F_1~ or~ F_2 . Если свободна (свободная переменная не квантифицирована действием $\exists$ или $\forall$ ) в F(d) , формулами будут $(\exists d)F(d)$ , $(\forall d)F(d)$ .

7.6.2 Реляционная полнота реляционного исчисления на доменах

Как в исчислении на кортежах, для доказательства достаточно выразить операции реляционной алгебры через операции исчисления. Обозначим условия принадлежности через $R(r_1,\dots,r_n)$ . Сведем представления в таблицу 7.3.

Таблица 7.3. Сравнение реляционной алгебры и исчисления на доменах
Реляционная алгебра	Реляционное исчисление на доменах
$sel_{condition}(R)$	$\{r_1,\dots,r_n\|R(r_1,\dots,r_n)~and~condition\}$
$proj\{a_i,\dots,a_j\}(R)$	$\{r_1,\dots,r_n\|R(r_1,\dots,r_n)\}$
$R\cup S$	$\{d_1,\dots,d_n\|R(d_1,\dots,d_n)~or~S(d_1,\dots,d_n)\}$
	$\{d_1,\dots,d_n\|R(d_1,\dots,d_n)~and~not~S(d_1,\dots,d_n)\}$
$Q\times R$	$\{q_1,\dots,q_m,r_1,\dots,r_n\|Q(q_1,\dots,q_mn)~and~R(r_1,\dots,r_n)\}$

7.6.3 Примеры запросов в исчислении на доменах

Войдите в WinRDBI, откройте базу empTraining.rdb и файл empTrain-ing.drc с набором запросов в исчислении на доменах. Форма записи запроса в исчислении на доменах

$\{d_1,\dots,d_n|F(d_1,\dots,d_n)\}$

похожа на аналогичную форму для исчисления на кортежах

$\{t_1,\dots,t_n|F(t_1,\dots,t_n)\}$ ,

но формула исчисления на доменах обязательно содержит условие приадлежности домена кортежу. Пример запроса:

qSelection :=
{ EID, ELast, EFirst, ETitle, ESalary | employee(EID, ELast, EFirst, ETitle, ESalary) and ESalary > 100000 };

Переменные EID, ELast, EFirst, ETitle, ESalary доменные, а employee(EID, ELast, EFirst, ETitle, ESalary) — условие связи.

В следующем запросе takenCourse :={ EID | akes(EID, _, _, _, _)}; перед вертикальной чертой упомянута только одна доменная переменная. Поэтому в условии соединения знаками подчеркивания пришлось отметить остальные "безразличные" переменные. Запрос "Какие курсы предлагаются в области баз данных?", в котором предлагается вывести атрибуты cID, cTitle, cHours, дает пример соединения (рисунок 7.4

Рис. 7.4. Соединение отношений technologyArea и trainingCourse

Сравните его с эквивалентным запросом в исчислении на кортежах (рисунок 7.3)

7.7 Запросы, основанные на реляционной алгебре и на исчислениях

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

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

Любой реляционно-полный язык позволяет не только моделировать язык запросов реляционной алгебры, но и языки запросов реляционных исчислений на кортежах или на доменах. То есть языки исчислений могут быть шире, но минимальный уровень моделируется реляционно-полным языком.

Дальше >>

Авторизоваться

Модели и смыслы данных в Cache и Oracle

Языки реляционных баз данных

7.6 Реляционное исчисление на доменах

7.6.1 Синтаксис запросов DRC в WinRDBI

7.6.2 Реляционная полнота реляционного исчисления на доменах

7.6.3 Примеры запросов в исчислении на доменах

7.7 Запросы, основанные на реляционной алгебре и на исчислениях

Вопросы и ответы