Теория баз данных



         

Теоретико-множественные операции реляционной алгебры - часть 4


R = R1
R2
R3

  • Список абитуриентов, которые поступали только один раз и не поступили.

    Это прежде всего те абитуриенты; которые присутствуют в R1 и не присутствуют в R2, и те, кто присутствуют в R2 и не присутствуют в R1. И разумеется, никто из них не присутствует в R3. R = (R1 \ R2)

    (R2 \ R1) \ R3

    В отсутствие скобок порядок выполнения операций реляционной алгебры естественный, поэтому сначала будут выполнены операции в скобках, а затем будет выполнена последняя операция вычитания отношения R3.

    Операции объединения, пересечения и разности применимы только к отношениям с эквивалентными схемами.

    Кроме перечисленных трех теоретико-множественных операций в рамках реляционной алгебры определена еще одна теоретико-множественная операция — расширенное декартово произведение. Эта операция не накладывает никаких дополнительных условий на схемы исходных отношений, поэтому операция расширенного декартова произведения, обозначаемая R1 ® R2, допустима для любых двух отношений. Но прежде чем определить саму операцию, введем дополнительно понятие конкатенации, или сцепления, кортежей.

    Сцеплением, пли конкатенацией, кортежей с = <c1, с2, ..., сn> и q = <q1, q2, ..., qm> называется кортеж, полученный добавлением значений второго в конец первого. Сцепление кортежей с и q обозначается как (с , q).

    (с, q) = <с1 с2, ... , сn, q1, q2, .... qm>

    Здесь n — число элементов в первом кортеже с, m — число элементов во втором кортеже q.

    Все предыдущие операции не меняли степени или арности отношений — это следует из определения эквивалентности схем отношений. Операция декартова произведения меняет степень результирующего отношения.

    Расширенным декартовым произведением отношения R, степени n со схемой

    SR1=(А1,А2...,Аn) и отношения R2 степени m со схемой

    SR2=(В1,В2, ... , Вm) называется отношение R3 степени n+m со схемой

    SR3 = (А1, А2, ... , Аn, В1, В2, ..., Вm),

    содержащее кортежи, полученные сцеплением каждого кортежа г отношения R] с каждым кортежем q отношения R2.



    Содержание  Назад  Вперед