Механизм манипулирования реляционными данными. Теоретико-множественные и специальные реляционные операции. Объединение, пересечение, взятие разности и взятие декартова произведения отношений. Операция взятия проекции. Операции реляционной алгебры.
Аннотация к работе
Реляционная модель - структуры данных Домены: множества, элементы которых рассматриваются как скалярные значения Отношения: предикаты, заданные на прямом произведении (не обязательно разных) доменов Атрибуты: аргументы отношений Позиционные или именованные атрибуты?Реляционная модель Домены D 1 , D 2 ,…, D n Атрибуты D NСВЯЗИ Также хранятся в отношении Схема данного отношения составляется из ключевых атрибутов объектов, участвующих СВЯЗИРЕЛЯЦИОННАЯ алгебра - механизм манипулирования реляционными данными Все операции производятся над отношениями, и результатом операции является отношение. R=f(R 1 , R 2 , … , R n )Две группы операций РА теоретико-множественные операции специальные реляционные ОПЕРАЦИИТЕОРЕТИКО-множественные операции объединения отношений; пересечения отношений; взятия разности отношений; взятия декартова произведения отношений.Объединение, пересечение и разность Отношения совместимыми по типу, если они имеют идентичные заголовки, а атрибуты с одинаковыми именами определены на одних и тех же доменах .Объединение union При выполнении операции объединения (UNION) двух отношений с одинаковыми заголовками производится отношение, включающее все кортежи, которые входят хотя бы в одно из отношений-операндов. A OP B = B OP АРЕЛЯЦИОННЫЕ операции ограничение отношения (селекция) - горизонтальная вырезка; проекцию отношения - вертикальная вырезка; соединение отношений (по условию, эквисоединение и естественное соединение); деление отношений.Селекция (where ) Простое условие требует наличия двух операндов: ограничиваемого отношения и условия ограничения (f) Условие ограничения может иметь вид: (a comp-op b ) , где а и b - имена атрибутов ограничиваемого отношения; атрибуты a и b определены на одном домене, для значений которого поддерживается операция сравнения comp_op ,; (a comp-op const ) , где a - имя атрибута ограничиваемого отношения, а const-константа; атрибут a должен быть определен на домене или базовом типе, для значений которого поддерживается операция сравнения comp_op . A.c = B.c ).Естественное соединение через другие операции ?Естественное соединение через другие операции Переименование Декартово произведение Селекция Проекция R??S = ? атрибуты R,S \ S.A ? R.A=S.A (R?S)Естественное соединение - пример СЛУЖАЩИЕ NATURAL JOIN ПРОЕКТЫ (естественное соединение - выдать полную информацию о служащих и проектах, в которых они участвуют).Деление DIVIDE Пусть заданы два отношения : A с заголовком {a 1 , a 2 , ..., a n , b 1 , b 2 , ..., b m } B с заголовком {b 1 , b 2 , ..., b m }.