Реляционная алгебра Реляционная алгебра это коллекция

Реляционная алгебра

Реляционная алгебра – это коллекция операций, которые принимают таблицы в качестве операндов и возвращают таблицы в качестве результата.

Проекция — унарная операция, которая позволяет получить «вертикальное» подмножество данного отношения, или таблицы, то есть такое подмножество, которое получается выбором специфицированных атрибутов с последующим исключением избыточных дубликатов кортежей.

Проекция

Пересечение Результат пересечения — отношение с тем же заголовком, что и у совместимых по типу отношений A и B, и телом, состоящим из кортежей, принадлежащих одновременно обоим отношениям A и B.

Пересечение (деление)

Произведение Результат произведения — таблица, атрибутами которой являются все атрибуты исходных таблиц, а кортежами — все возможные комбинации кортежей исходных таблиц.

Произведение a b c x * y a = x a y b x b y c x c y

Декартово произведение

Соединение Операция соединения есть результат последовательного применения операций декартового произведения и выборки по равенству атрибута (набора атрибутов).

Соединение (JOIN) a 1 b 1 a 2 b 2 a 3 b 1 c 1 U b 2 c 2 b 3 c 3 a 1 b 1 c 1 = a 2 b 2 c 2 a 3 b 3 c 3

Внутреннее соединение (INNER JOIN)

Левое соединение (LEFT JOIN)

Правое соединение (RIGHT JOIN)

Объединение (OUTER JOIN)

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

Разность

Примеры операций реляционной алгебры A-20 Pz. Kpfw IV Т-34 Т-54 M 4 A 3 E 8 Sherman

Примеры. Проекция Танк ИС (Иосиф Сталин) Название Тип Масса (т. ) Скорость(км/ч) Орудие А-20 Легкий 18 72 45 мм ВТ-42 Т-34 Средний 30 56 57 мм Зи. С-4 Т-54 Средний 34 56 100 мм Д-54 ИС Тяжелый 45 34 122 мм Д-25 Т П(Танк)Название, масса, орудие П(Танк)Тип, Скорость Название Масса (т. ) Орудие Тип Скорость(км/ч) А-20 18 45 мм ВТ-42 Легкий 72 Т-34 30 57 мм Зи. С-4 Средний 56 Т-54 34 100 мм Д-54 ИС 45 122 мм Д-25 Т Тяжелый 34

Примеры. Пересечение VK 1602 Leopard Танк 2 Танк 1 Название Тип Скорость А-20 Легкий 72 Т-34 Средний 56 Т-54 Средний 56 Pz. Kpfw IV Средний 48 ИС Тяжелый 34 VK 1602 Leopard Легкий 68 Танк 1∩Танк 2 Название Тип Скорость А-20 Легкий 72 Т-34 Средний 56

Примеры. Декартово произведение Орудия Танк Название Тип Скорость Марка А-20 Легкий 72 45 мм ВТ-42 75 2, 2 Т-34 Средний 56 57 мм Зи. С-4 112 2, 2 Pz. Kpfw IV Средний 48 Пробитие(мм. ) 110 7, 5 cm Kw. K 40 L/48 Заряжание (с. ) 4 Танк*Орудия Название Тип Скорость Марка Пробитие(мм. ) Заряжание (с. ) А-20 Легкий 72 45 мм ВТ-42 75 2, 2 А-20 Легкий 72 57 мм Зи. С-4 112 2, 2 А-20 Легкий 72 7, 5 cm Kw. K 40 L/48 110 4 Т-34 Средний 56 45 мм ВТ-42 75 2, 2 Т-34 Средний 56 57 мм Зи. С-4 112 2, 2 Т-34 Средний 56 7, 5 cm Kw. K 40 L/48 110 4 Pz. Kpfw IV Средний 48 45 мм ВТ-42 75 2, 2 Pz. Kpfw IV Средний 48 57 мм Зи. С-4 112 2, 2 Pz. Kpfw IV Средний 48 7, 5 cm Kw. K 40 L/48 110 4

Примеры. Внутреннее соединение Орудие Танк Название Тип Скорость Орудие Пробитие Заряжание А-20 Легкий 72 45 мм ВТ-42 75 2, 2 Т-34 Средний 56 57 мм Зи. С-4 112 2, 2 Pz. Kpfw IV Средний 48 7, 5 cm Kw. K 40 L/48 110 4 Средний 48 76 mm Gun M 1 A 2 105 mm Gun M 68 268 9 M 4 A 3 E 8 Sherman Танк INNER JOIN Орудие ON Танк. Орудие=Орудие Название Тип Скорость Орудие Пробитие Заряжание А-20 Легкий 72 45 мм ВТ-42 75 2, 2 Т-34 Средний 56 57 мм Зи. С-4 112 2, 2 Pz. Kpfw IV Средний 48 7, 5 cm Kw. K 40 L/48 110 4

Примеры. Левое соединение Орудие Танк Название Тип Скорость Орудие Пробитие Заряжание А-20 Легкий 72 45 мм ВТ-42 75 2, 2 Т-34 Средний 56 57 мм Зи. С-4 112 2, 2 Pz. Kpfw IV Средний 48 7, 5 cm Kw. K 40 L/48 110 4 Средний 48 76 mm Gun M 1 A 2 105 mm Gun M 68 268 9 M 4 A 3 E 8 Sherman Танк LEFT JOIN Орудие ON Танк. Орудие=Орудие Название Тип Скорость Орудие Пробитие Заряжание А-20 Легкий 72 45 мм ВТ-42 75 2, 2 Т-34 Средний 56 57 мм Зи. С-4 112 2, 2 Pz. Kpfw IV Средний 48 7, 5 cm Kw. K 40 L/48 110 4 M 4 A 3 E 8 Sherman Средний 48 76 mm Gun M 1 A 2 NULL

Примеры. Правое соединение Орудие Танк Название Тип Скорость Орудие Пробитие Заряжание А-20 Легкий 72 45 мм ВТ-42 75 2, 2 Т-34 Средний 56 57 мм Зи. С-4 112 2, 2 Pz. Kpfw IV Средний 48 7, 5 cm Kw. K 40 L/48 110 4 Средний 48 76 mm Gun M 1 A 2 105 mm Gun M 68 268 9 M 4 A 3 E 8 Sherman Танк RIGHT JOIN Орудие ON Танк. Орудие=Орудие Название Тип Скорость Орудие Пробитие Заряжание А-20 Легкий 72 45 мм ВТ-42 75 2, 2 Т-34 Средний 56 57 мм Зи. С-4 112 2, 2 Pz. Kpfw IV Средний 48 7, 5 cm Kw. K 40 L/48 110 4 NULL 105 mm Gun M 68 268 9

Примеры. Объединение Орудие Танк Название Тип Скорость Орудие Пробитие Заряжание А-20 Легкий 72 45 мм ВТ-42 75 2, 2 Т-34 Средний 56 57 мм Зи. С-4 112 2, 2 Pz. Kpfw IV Средний 48 7, 5 cm Kw. K 40 L/48 110 4 Средний 48 76 mm Gun M 1 A 2 105 mm Gun M 68 268 9 M 4 A 3 E 8 Sherman Танк OUTER JOIN Орудие ON Танк. Орудие=Орудие Название Тип Скорость Орудие Пробитие Заряжание А-20 Легкий 72 45 мм ВТ-42 75 2, 2 Т-34 Средний 56 57 мм Зи. С-4 112 2, 2 Pz. Kpfw IV Средний 48 7, 5 cm Kw. K 110 4 NULL 105 mm Gun M 68 268 9 M 4 A 3 E 8 Sherman Средний 48 76 mm Gun M 1 A 2 NULL

Примеры. Разность Танк 2 Танк 1 Название Тип Скорость А-20 Легкий 72 Т-34 Средний 56 Т-54 Средний 56 Pz. Kpfw IV Средний 48 ИС Тяжелый 34 VK 1602 Leopard Легкий 68 Танк 1–Танк 2–Танк 1 Название Тип Скорость Т-54 Средний 56 Pz. Kpfw IV Средний 48 ИС Тяжелый 34 VK 1602 Leopard Легкий 68