Введение в дисциплину «Безопасность систем баз данных». Теоретические основы построения реляционных баз данных. Верификация баз данных и проведение аудита в СБД. Распределенные базы данных, страница 14

faculties

chairs

id_faculty

abbreviation

id_chair

abbreviation

id_faculty

1

ЭТ

1

АиТ

1

2

УПП

2

ИнИБ

2

3

ЭСУ

3

УЭР

2

4

ИВС

1

а)

id_faculty

abbreviation

id_chair

abbreviation

id_faculty

1

ЭТ

1

АиТ

1

1

ЭТ

2

ИнИБ

2

1

ЭТ

3

УЭР

2

1

ЭТ

4

ИВС

1

2

УПП

1

АиТ

1

2

УПП

2

ИнИБ

2

2

УПП

3

УЭР

2

2

УПП

4

ИВС

1

3

ЭСУ

1

АиТ

1

3

ЭСУ

2

ИнИБ

2

3

ЭСУ

3

УЭР

2

3

ЭСУ

4

ИВС

1

б)

Рис. 2.12 – Пример декартова произведения отношений

Следует заметить, что взятие расширенного прямого произведения не используется на практике в чистом виде. Во-первых, мощность результата операции очень велика даже при допустимых мощностях операндов, а во-вторых, сам результат, как правило, не информативен. Но, как будет показано далее, декартово произведение лежит в основе операции соединения.

2.3.2. Ограничение отношений

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

Математическое обозначение данной операции имеет вид . Здесь R – исходное отношение, x – его простой или составной атрибут, C(x) – логическое условие.

На рис. 2.13 приведен следующий пример ограничения отношения teachers (преподаватели) по условию: post = ‘профессор’.

teachers

surname

firstname

patronymic

degree

post

Зиновьев

Денис

Алексеевич

д. т. н.

профессор

Борисов

Евгений

Васильевич

к. т. н.

старший преподаватель

Иванов

Михаил

Яковлевич

д. ф-м. н.

профессор

Елисеев

Валерий

Германович

NULL

ассистент

surname

firstname

patronymic

degree

post

Зиновьев

Денис

Алексеевич

д. т. н.

профессор

Иванов

Михаил

Яковлевич

д. ф-м. н.

профессор

Рисунок 2.13 – Пример ограничения отношения

2.3.3. Проекция

Пусть имеется отношение R с атрибутами x1, x2,…, xn. Выделим подмножество атрибутов {xi}, где . Проекция отношения R по множеству атрибутов {xi} – это операция, результатом которой является отношение, составленное из атрибутов {xi} отношения R. Что касается кортежей результирующего отношения, они все берутся из отношения R, но значения атрибутов, не входящих в множество {xi}, отбрасываются.

Математическое обозначения проекции - . Впрочем, на практике элементы множества атрибутов {xi} перечисляются явно, через запятую, например: . На рис. 2.14 приведен пример взятия проекции отношения teachers по множеству атрибутов surname, firstname, patronymic. Результирующее отношение содержит только эти три атрибута, т. е., иначе говоря, является своего рода «вертикальной вырезкой» из отношения teachers.