Опубликован: 02.08.2007 | Уровень: специалист | Доступ: платный
Лекция 4:

Реляционная модель данных

< Лекция 3 || Лекция 4: 12345 || Лекция 5 >

Реляционные операции

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

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

Определение 4. Степень отношения есть число входящих в него атрибутов или мощность схемы отношения (как множества).

Определение 5. Мощность отношения есть число входящих кортежей или кардинальное число отношения (как множества).

Определение 6. Два отношения называются совместными, если они имеют совместные схемы (совпадают схемы отношений и домены соответствующих атрибутов).

Объединение отношений

Пусть Qa, Qb, Qc - множество кортежей отношений А, B, С соответственно. Операция объединения выполняется над двумя совместными отношениями A и B. Результатом операции объединения является отношение C, которое включает в себя все кортежи отношения А и кортежи отношения B, отличные от кортежей отношения A. Таким образом, объединение отношений можно представить с помощью теоретико-множественной операции объединения:

Q_c = Q_a \cup Q_b = \{Q_a + Q_b, \text{отличные от } Q_a\}.
Пример. Объединение отношений. Выполним операцию 
объединения отношений КЛИЕНТ_1 и КЛИЕНТ_2.

Исходные отношения:

КЛИЕНТ_1 (#, Фамилия, Возраст) и КЛИЕНТ_2 (#, Фамилия, Возраст)
КЛИЕНТ_1 КЛИЕНТ_2
1 Иванов 20 1 Иванов 20
3 Петров 23 2 Исаев 30
4 Фролов 49

Результирующее отношение:

КЛИЕНТ (#, Фамилия, Возраст) = КЛИЕНТ_1 " КЛИЕНТ_2

1 Иванов 20
3 Петров 23
4 Фролов 49
2 Исаев 30

Пересечение отношений

Операция пересечения выполняется над двумя совместными отношениями А и В. Результатом операции пересечения является отношение С, которое включает в себя кортежи отношения А, полностью совпадающие с кортежами отношения В. Таким образом, пересечение отношений можно представить с помощью теоретико-множественной операции пересечения:

Q_c = Q_a \cap Q_b = \{Q_a, \text{совпадающие с } Q_b\}
Пример. Пересечение отношений.  Выполним операцию 
пересечения отношений КЛИЕНТ_1 и КЛИЕНТ_2.
 
Исходные отношения:

КЛИЕНТ_1 (#, Фамилия, Возраст) и КЛИЕНТ_2 (#, Фамилия, Возраст)
КЛИЕНТ_1 КЛИЕНТ_2
1 Иванов 20 1 Иванов 20
3 Петров 23 2 Исаев 30
4 Фролов 49

Результирующее отношение:

КЛИЕНТ (#, Фамилия, Возраст) = КЛИЕНТ_1 " КЛИЕНТ_2

1 Иванов 20
< Лекция 3 || Лекция 4: 12345 || Лекция 5 >
Александра Каева
Александра Каева
Михаил Забелкин
Михаил Забелкин
Виктория Бычкова
Виктория Бычкова
Россия, Ленинград, Ленинградская лесотехническая академия, 1988
Ivan Klepcsov
Ivan Klepcsov
Россия