Операции с данными в реляционной модели

Операции с данными в реляционной базе данных включают операции над строками (кортежами отношений) и операции над отношениями.

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

Основной единицей обработки данных в реляционной модели является отношение (файл).

Эффективность реляционной системы управления базой данных определяется способностью выполнять над отношениями алгебраические отношений. Основными операциями над отношениями РБД являются традиционные операции над множествами: объединение, сечение, разница (вычитание), декартово произведение.

Рассмотрим основные операторы языка реляционной алгебры (для наглядности отношение дополнен колонкой "Кортеж").

Объединение - операция выполняется над двумя совместимыми отношениями R1, R2 (с идентичной структурой - d1, d2, dn) (табл. 2.19 и 2.20).

Таблица 2.19

Научный семинар 1

Кортеж

Фамилия и инициалы

Группа

С11

Кубов И. П.

12

С12

Сомов М.В.

25

С13

Крит И. В.

40

С14

Волчанка В. И.

31

Таблица 2.20

Научный семинар 2

Кортеж

Фамилия и инициалы

Группа

С21

Крит И. В.

40

С22

Кубов И. П.

12

С23

Якубов Н. 3.

18

В результате операции объединения строится новое отношение:

Отношение R имеет тот же состав атрибутов и совокупность кортежей исходных отношений. Причем в эту совокупность не включаются дубликаты (табл. 2.21).

Таблица 2.21

Научный семинар

Кортеж

Фамилия и инициалы

Группа

С11 (С22)

Кубов И. П.

12

С12

Сомов М.В.

25

С13 (С21)

Крит И. В.

40

С14

Волчанка В. И.

31

С23

Якубов Н. 3.

18

В новое отношение не вошли кортежи С21 и С22, поскольку они дублируют кортежи С11 и С13.

Сечение - операция, которая выполняется над двумя совместимыми отношениями R1, R2 (см. Табл. 2.19, 2.20). Результирующее отношение,

содержит одинаковые кортежи, которые есть в каждом из двух выходных. Результат приятно имеет тот же состав атрибутов, и в исходных (табл. 2.22).

Таблица 2.22 Пересечение отношений

Кортеж

Фамилия и инициалы

Группа

С11 (С22)

Кубов И. П.

12

С13 (С21)

Крит И. В.

40

Разница - операция выполняется над двумя совместимыми отношениями Rl9 R2 с идентичным набором атрибутов. В результате операции вычитания строится новое отношение RV = R] - R2 с идентичным набором атрибутов, которое содержит только те кортежи отношения Rj, которые не повторяются во втором отношении R (табл. 2.23).

Таблица 2.23

Разница отношений

Кортеж

Фамилия и инициалы

Группа

С12

Сомов М.В.

25

С14

Волчанка В. И.

31

ДЕКОРТ произведение выполняется над двумя отношениями R1, R2, имеющих различный состав атрибутов (d1, d2, ..., d n и Р1, Р2, ..., р m) соответственно (табл. 2.24, 2.25). В результате операции декартова произведения образуется новое отношение RD = R1 х R2, которое содержит все атрибуты исходных отношений (d1, d2, ..., d n и Р1, Р2, ..., р m). Результат отношение состоит из возможных группировок кортежей исходных отношений R1 и R2.

Таблица 2.24

Студент

Кортеж

Фамилия и инициалы

Группа

С11

Кумовьев 0 Я.

15

С12

Васькин Л. М

23

С13

Мойсак Т.В.

3

Таблица 2.25 График экзаменов

Кортеж

Дисциплина

Дата

С21

АРМ бухгалтера

28.12.97

С22

Бухгалтерский учет

5.01.98

Количество кортежей декартова произведения равна произведению количества кортежей в исходных отношениях (табл. 2.26).

Таблица 2.26

Экзаменационная ведомость

Кортеж

Фамилия и инициалы

Группа

Дисциплина

Дата

С11 (С21)

Кумовьев 0 Я.

15

АРМ бухгалтера

28.12.97

С12 (С21)

Васькин Л. Н.

23

АРМ бухгалтера

28.12.97

С13 (С21)

Мойсак Т.В.

31

АРМ бухгалтера

28.12.97

С11 (С22)

Кумовьев 0 Я.

15

Бухгалтерский учет

5.01.98

С12 (С22)

Васькин Л. Н.

23

Бухгалтерский учет

5.01.98

С13 (С22)

Мойсак Т.В.

31

Бухгалтерский учет

5.01.98

Приведенный перечень операций с данными в реляционной модели демонстрирует простоту переформатирование отношений в зависимости от конкретных ситуаций.

 
< Пред   СОДЕРЖАНИЕ   След >