Проектирование реляционных баз данных. Тюмиков Д.К. - 23 стр.

UptoLike

ВУЗ: 

СамГУПС | Самара

Составители: 

Рубрика: 

23
2. ОПЕРАЦИИ НАД ОТНОШЕНИЯМИ.ЭЛЕМЕНТЫ РЕЛЯЦИОННОЙ АЛГЕБРЫ
2.1 Операции реляционной алгебры
Одно из достоинств реляционных баз данных заключается в возможности
производить операции над отношениями. Реляционная алгебра, в основе
которой лежат реляционные отношения и операции над ними, позволяет
обрабатывать отношения и создавать язык запросов на формализованной
математической основе. Операции алгебры реализуются
в СУБД одной или
несколькими командами и затруднений не вызывают. Но формализованный
подход значительно упрощает разработку запросов и алгоритмов обработки
данных в базе данных. В реляционной алгебре результатом всех действий над
отношениями-операндами является отношение. Следовательно, ряд отношений
легко вычислить, не затрачивая память на хранение, и для выполнения запросов
нет необходимости
хранить соответствующие им файлы. Будем различать 8
операций в реляционной алгебре: 1— проекция; 2 — выбор; 3 — соединение;
4 — объединение; 5 — пересечение; 6 — разность; 7 — декартово
произведение; 8 — деление.
Для пояснения операций нам понадобятся две числовые характеристики
отношения:
— мощность (кардинальное число) отношения — число записей (картежей)
отношения. Обозначим — m.
— степень отношения — число входящих в отношение полей (атрибутов),
доменов. Обозначим — s.
ПРОЕКЦИЯ. Результатом проекции является выбор таких полей (доменов)
отношения, которые перечислены в операции проектирования:
OTNR := PROJ <список имен полей> (OTN1),
m(OTNR) = m(OTN1); s(OTNR) = количество имен полей в списке оператора
проекции.
ВЫБОР. Результатом операции является совокупность записей из
отношения OTN1, удовлетворяющих условию выбора.
OTNR = sel <условие> (OTN1),
s(OTNR) = s(OTN 1).
Степень отношения OTNR определяется условием выбора и лежит
0<= n(OTNR) <= n(OTN1).
СОЕДИНЕНИЕ. Соединение действует
на два отношения, имеющих как
минимум одно общее поле (домен). Результатом соединения является
отношение, в котором из двух отношений остаются такие записи, для которых
значения общих полей равны (соответствуют). При этом количество доменов
равно сумме доменов двух отношений за вычетом 1. (Общие домены не
повторяются). Соединение может проводиться по одному, двум и
т.д. общим
доменам.

Страницы