14,Реляционная алгебра. Основные понятия – атомарное значение, домен, отношение.
Реляционная модель данных (РМД) была впервые предложена Э.Ф. Коддом в 1970 г. в его основополагающей статье «Реляционная модель данных для больших совместно используемых банков данных» . Цели создания: обеспечение более высокой степени независимости от данных, создание основы для решения семантических вопросов, а также проблем непротиворечивости и избыточности данных, расширение языков управления данными за счет включения операций над множествами.
В целом реляционная модель делится на три части, в которых рассматриваются классы объектов (типы сущностей), целостность и операторы. При этом используются термины: отношение, кортеж, кардинальное число, атрибут, степень, домен, первичный ключ.
Отношение соответствует тому, что мы называем таблицей, т.е. отношение – это плоская таблица, состоящая из строк и столбцов. Кортеж соответствует строке этой таблицы, а атрибут – поименованному столбцу. Количество кортежей называется кардинальным числом, а количество атрибутов – степенью отношения. Домен – это набор допустимых значений для одного или нескольких атрибутов определенного отношения.
Реляционная алгебра. Операция объединения.
Вычитанием двух
совместимых по типу отношений 
и 
называется
отношение с тем же заголовком, что и у
отношений
и
,
и телом, состоящим из кортежей,
принадлежащих отношению
и
не принадлежащих отношению
.
Реляционная алгебра. Операция пересечения.
Отношение с тем же заголовком, что и у отношений A и B, и телом, состоящим из кортежей, принадлежащих одновременно обоим отношениям A и B. Синтаксис: A INTERSECT B
18.Реляционная алгебра. Операция – декартово произведение.
Имеет результатом отношение, кортежами которых являются конкатенации соответствующих кортежей из отношений-операндов. (Присоединение к каждой
строке таблицы A каждой строки таблицы B).
19.Реляционная алгебра. Операция выборки.
Реляционной алгеброй называется процедурный язык, содержащий множество операторов высокого уровня, применение которых к таблицам (отношениям) приводит к генерации новых таблиц (отношений), содержащих ответы на запросы.
Выборка — это операция, которая выделяет множество строк в таблице, удовлетворяющих заданным условиям. Условием может быть любое логическое выражение.
Операция выборки используется для создания таблицы из имеющихся, производя отбор строк из старой таблицы на основании некоторого условия. (A WHERE C , где
C– условие (предикат))
Для примера сделаем выборку из таблицы с ценой меньше 90. Синтаксис операции: σ(PRICE<90) PRODUCTS
(Эквивалентный SQL-запрос: SELECTFROM PRODUCTS WHERE PRICE<90)
20. Реляционная алгебра. Операция проекции.
Операции запоминания и поиска делятся на две группы: операции на множествах(объединение, пересечение, разность, произведение) и реляционные операции (выбирать, спроецировать, соединить, разделить).
Реляционная алгебра. Операция соединения.
Термин “relation” (отношение) – это математическое название таблицы. Основное множество реляционной алгебры – это множество отношений (реляций) с определенными над ними операциями, где операндами служит одно или несколько отношений, а результатом – новое отношение.
соединение
А Join B.
Отношение называется соединением, если каждая его запись состоит из записей декартова произведения отношений при выполненном условии отбора (например, равенству полей). Операция позволяет соединять данные из двух таблиц и является обратной к операции проекции (разрезания).
