Реляционная модель данных. (Лекция 4)

Марченко Е.И.

07/31/2023

1. Основные определения

Марченко Е.И.

07/31/2023

Теоретической основой модели стала теория отношений, основу которой заложили Чарльз

Марченко Е.И.

07/31/2023
Американский математик Э. Ф. Кодд в 1970 году впервые сформулировал

Марченко Е.И.

07/31/2023
Реляционной моделью (relational model) данных называется совокупность реляционной структуры и

Марченко Е.И.

07/31/2023

N-арным отношением R называют подмножество декартова произведения D1 x D2

Марченко Е.И.

07/31/2023

Полное декартово произведение — это набор всевозможных сочетаний из n

Марченко Е.И.

07/31/2023

Например.
D1 = {Иванов, Крылов, Степанов};
D2 = {Теория автоматов, Базы

Марченко Е.И.

07/31/2023

<Иванов, Теория автоматов,3>; <Иванов, Теория автоматов,4>; <Иванов, Теория автоматов,5>;
<Крылов, Теория

Марченко Е.И.

07/31/2023

Данная таблица обладает рядом специфических свойств:
в таблице нет двух

Марченко Е.И.

07/31/2023

Вхождение домена в отношение называют атрибутом.
Строки отношения называются кортежами.

Марченко Е.И.

07/31/2023

Экземпляр отношения – отражает состояние данного объекта в текущий момент

Марченко Е.И.

07/31/2023

Схемы двух отношений будут эквивалентными, если они имеют одинаковую степень

Марченко Е.И.

07/31/2023

Первичный ключ отношения
(PRIMARY KEY)
каждое отношение имеет один и

Марченко Е.И.

07/31/2023

PK не оказывает ни какого влияния на порядок атрибутов в

Марченко Е.И.

07/31/2023

Внешний ключ (FOREIGN KEY)
значение FK должно ссылаться на существующее значение

Марченко Е.И.

07/31/2023

Например

Марченко Е.И.

07/31/2023

2. ОПЕРАЦИИ НАД ОТНОШЕНИЯМИ.
РЕЛЯЦИОННАЯ АЛГЕБРА

Марченко Е.И.

07/31/2023

Алгеброй называется множество объектов с заданной на нем совокупностью операций,

Марченко Е.И.

07/31/2023

2.1. Теоретико-множественные операции реляционной алгебры

Марченко Е.И.

07/31/2023

1). Объединением двух отношений называется отношение, содержащее множество кортежей, принадлежащих

Марченко Е.И.

07/31/2023

Марченко Е.И.

07/31/2023

Результат объединения:

Марченко Е.И.

07/31/2023

2). Пересечением отношений называется отношение, которое содержит множество кортежей, принадлежащих

Марченко Е.И.

07/31/2023

Результат пересечения отношений R1 и R2 :

Марченко Е.И.

07/31/2023

3). Разностью отношений R1 и R2 называется отношение, содержащее множество

Марченко Е.И.

07/31/2023

Результат разности отношений R1 и R2 :

Марченко Е.И.

07/31/2023

ЗАДАНИЕ
R1= (ФИО, Паспорт, Школа)
- список абитуриентов, сдававших подготовительные экзамены;

Марченко Е.И.

07/31/2023

Вопросы:
список абитуриентов, которые поступали два раза и не поступили;
список абитуриентов,

Марченко Е.И.

07/31/2023

4). Расширенное декартово произведение.
Сцеплением (конкатенацией) кортежей
r = <

Марченко Е.И.

07/31/2023

Расширенным декартовым произведением отношения R1 степени n и отношения R2

Марченко Е.И.

07/31/2023

Марченко Е.И.

07/31/2023

Марченко Е.И.

07/31/2023

2.2. Специальные операции реляционной алгебры

Марченко Е.И.

07/31/2023

1). Горизонтальный выбор или операция фильтрации.
Результатом операции выбора, заданной на

Марченко Е.И.

07/31/2023

Например:
R12 = R10 [Шифр детали = «75»]

Марченко Е.И.

07/31/2023

2). Вертикальный выбор или операция проектирования.
Проекцией отношения R на набор

Марченко Е.И.

07/31/2023

Например:
R13 = R10 [Название детали = «Гайка М2»]
R14 = R13

Марченко Е.И.

07/31/2023

3). Операция условного соединения.
Операция условного соединения является бинарной, то

Марченко Е.И.

07/31/2023

Пусть схема отношения R содержит набор атрибутов N, а схема

Марченко Е.И.

07/31/2023

Иногда обозначается:
R S,
где F – условие соединения.

Марченко Е.И.

07/31/2023

Соединение по условию равенства (=) называется экви-соединением

Марченко Е.И.

07/31/2023

Соединение по условию равенства, когда один из сравниваемых атрибутов (или

Марченко Е.И.

07/31/2023

Например:
R(А, В, С, D) и S(С, D, E),
в результате выполнения операции Q = R * S получится отношение

Марченко Е.И.

07/31/2023

Операция полусоединение - при которой из результата исключаются все атрибуты

Марченко Е.И.

07/31/2023

выражение через соединение и проекцию
R<М θ N]S = (R[М θ

Марченко Е.И.

07/31/2023

Марченко Е.И.

07/31/2023

4). Операция деления.

Марченко Е.И.

07/31/2023

ЗАДАНИЕ
R1 = <ФИО, Дисциплина, Оценка>
– информация о попытках (как

Марченко Е.И.

07/31/2023

Вопросы:
список студентов, которые сдали экзамен по БД на «отлично»;
список студентов,

Марченко Е.И.

07/31/2023

Задание для самостоятельной работы

Марченко Е.И.

07/31/2023

Даны отношения, моделирующие работу банка и его филиалов.
Клиент может

Марченко Е.И.

07/31/2023

Марченко Е.И.

07/31/2023

С использованием языка реляционной алгебры составить запросы, позволяющие выбрать:
филиалы, клиенты