Embed Size (px)
Citation preview
Реляционная алгебра
Алгебра — это множество объектов с заданной на нем совокупностью операций, замкнутых относительно этого множества.
Основным множеством в реляционной алгебре является множество отношений.
Реляционная алгебра
Объединение Пересечение Вычитание Декартово произведение
Теоретико-множественные операции
Объединением двух совместимых по типу отношений А и В называется отношение с тем же заголовком, что и у отношения А и В, и телом, состоящим из кортежей, принадлежащих или А, или В, или обоим отношениям.
Синтаксис операции объединение: А UNION В
Если некоторый кортеж входит и в отношение А, и в отношение В, то в объединение он входит один раз
Объединение
Отношение А Отношение ВFIO FIO
I960 Доцент 23 Иванов И.И. 1948 22Козлов К.К. 1959 Доцент 23 Сидоров С.С. 1953 Проф. 22Петров П.П. I960 Ст. преп. 24 1945 Проф. 22
1977 Ассистент 24 I960 Доцент 23Козлов К.К. 1959 Доцент 23
Отношение СFIO
I960 Доцент 23Козлов К.К. 1959 Доцент 23Петров П.П. I960 Ст. преп. 24
1977 Ассистент 24Иванов И.И. 1948 22Сидоров С.С. 1953 Проф. 22
1945 Проф. 22
Year Job Chair Year Job ChairЦветкова С.С. Зав. каф.
Гиацинтова Г.ГЛютикова Л.Л. Цветкова С.С.
Year Job ChairЦветкова С.С.
Лютикова Л.Л.Зав. каф.
Гиацинтова Г.Г
Отношение A UNION B
Объединение
Пересечением двух совместимых по типу отношений А и В называется отношение с тем же заголовком, что и у отношений А и В, и телом, состоящим из кортежей, принадлежащих одновременно обоим отношениям А и В.
Синтаксис операции пересечения: А INTERSЕCT В
Пересечение
Отношение А Отношение ВFIO FIO
I960 Доцент 23 Иванов И.И. 1948 22Козлов К.К. 1959 Доцент 23 Сидоров С.С. 1953 Проф. 22Петров П.П. I960 Ст. преп. 24 1945 Проф. 22
1977 Ассистент 24 I960 Доцент 23Козлов К.К. 1959 Доцент 23
Отношение СFIO
I960 Доцент 23Козлов К.К. 1959 Доцент 23
Отношение А INTERSECT B
Year Job Chair Year Job ChairЦветкова С.С. Зав. каф.
Гиацинтова Г.ГЛютикова Л.Л. Цветкова С.С.
Year Job ChairЦветкова С.С.
Пересечение
Вычитанием двух совместимых по типу отношений и называется отношение с тем же заголовком, что и у отношений А и В, и телом, состоящим из кортежей, принадлежащих отношению А и не принадлежащих отношению В.
Синтаксис операции вычитания: А MINUS B
Вычитание
Отношение А Отношение ВFIO FIO
I960 Доцент 23 Иванов И.И. 1948 22Козлов К.К. 1959 Доцент 23 Сидоров С.С. 1953 Проф. 22Петров П.П. I960 Ст. преп. 24 1945 Проф. 22
1977 Ассистент 24 I960 Доцент 23Козлов К.К. 1959 Доцент 23
Отношение СFIO
Петров П.П. I960 Ст. преп. 241977 Ассистент 24
Отношение А MINUS B
Year Job Chair Year Job ChairЦветкова С.С. Зав. каф.
Гиацинтова Г.ГЛютикова Л.Л. Цветкова С.С.
Year Job Chair
Лютикова Л.Л.
Вычитание
Декартовым произведением двух отношений А(А 1,А 2 ....Аn ) и B(В 1,В 2 ....Вn ) называется отношение,
заголовок которого является сцеплением заголовков отношений А и В:
(А 1,А 2 ....Аn В 1,В 2 ....Вn )
а тело состоит из кортежей, являющихся сцеплением кортежей отношений А и В:
(а 1,а 2 ....аn в1,в 2 ....вn)
Синтаксис операции декартового произведения: А TIMES B
Произведение возвращает отношение, содержащее все возможные кортежи, которые являются сочетанием двух кортежей, принад лежащих соответственно двум заданным отношениям.
Декартово произведение
Отношение СОтношение А
22Проф. 22
Проф. Доцент 22Доцент Ст. преп. 22Ст. преп. Ассистент 22Ассистент 23
Проф. 23Доцент 23
Отношение В Ст. преп. 23Ассистент 23
22
23 Отношение А TIMES B
Job ChairJob Зав. каф.
Зав. каф.
Зав. каф.
Chair
Декартово произведение
