Please enable JavaScript.
Coggle requires JavaScript to display documents.
Основы реляционной алгебры - Coggle Diagram
Основы реляционной алгебры
Реляционная алгебра
Основная идея РА в том, что если отношения являются отношениями могут базироваться на традиционных теоретико-множественных операциях, дополненных некоторыми специальными операциями, специфичным для баз данных.
объединение двух совместных отношений
Объединением двух совместных отношений R1 и R2 одинаковой размерности является отношение R, содержащее все элементы исходных отношений с исключением отношений исходных повторений.
Пересечение двух совместных отношений
Пересечение двух совместимых
отношений R1 и R2 одинаковой размерности порождает отношение R, включающее в себя кортежи, которые входят в оба исходное отношения.
Вычитание совместных отношений
Вычитание совместимых
отношений R1 и R2 одинаковой размерности есть отношение, состоящее из множества кортежей принадлежащих R1 но не входящий в отношение R2.
Прямое произведение
Прямое произведение отношения R1 степени
а1, и отношения R2 степени а2 которые не имеют одинаковых имен атрибутов - это такое отношение R степени заголовок которого представляет собой сцепление заголовков отношений R1 и R2, такие что первые а1 элементов кортежей принадлежат множеству R1, а последние а2 элементов - множеству R2.
Специальные операции реляционной алгебры
Горизонтальный выбор
Операция ограничения (выборка)
отношения R по формуле f (R WHERE f) представляет собой новое отношение с таким же заголовком и телом, состоящий из таких кортежей отношения R, которые удовлетворяют истинности логического выражения, заданного формулой f.
Операция ограничения (выборка) WHERE
требует наличия двух операндов:
ограничиваемого отношения
простого условия ограничения.
Проекция отношения по
атрибутам
Операция проекции, называемая иногда также
операцией вертикального выбора, позволяет
получить только требуемые характеристики моделируемого объекта.
при выполнении проекции (PROJECT)
отношения на заданное подмножество множества его атрибутов производится отношение, кортежи которого являются соответствующими подмножествами кортежей отношения-операнда;
при соединении (JOIN) двух отношений по некоторому условию образуется результирующее отношение, кортежи которого производятся путем объединения кортежей первого и второго отношений и удовлетворяют этому условию;