Базы данных: конспект лекций - Коллектив авторов

Скачать книгу

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

      Сравним приведенные ранее примеры для операций естественного и внутреннего соединений.

      Пусть нам даны два отношения r1(S1) и r2(S2) которые будут выступать в качестве операндов. Они равны:

      r1(S1):

      r2(S2):

      Как мы уже получали ранее, результатом операции естественного соединения этих отношений будет являться таблица следующего вида:

      r3(S3) ≔ r1(S1) × r2(S2):

      А результатом внутреннего соединения этих же отношений r1(S1) и r2(S2) по условию P = (b1 = b2) будет следующая таблица:

      r4(S4) ≔ r1(S1) × P r2(S2):

      Сравним эти два результата, получившиеся новые отношения r3(S3) и r4(S4).

      Ясно, что операция естественного соединения выражается через операцию внутреннего соединения, но, что главное, с условием соединения специального вида.

      Запишем математическую формулу, описывающую действие операции естественного соединения как производную операции внутреннего соединения.

      r1(S1) × r2(S2) = { ρ <ϕ1> r1 × E ρ< ϕ2>r2}[S1 ∪ S2],

      где E — условие соединимости кортежей;

      E= ∀a ∈S1 ∩ S2 [IsNull (b1) & IsNull (2) ∪b1 = b2];

      b1 = ϕ1 (name(a)), b2 = ϕ2 (name(a));

      Здесь одна из функций переименования ϕ1 является тождественной, а другая функция переименования (а именно – ϕ2) переименовывает атрибуты, на которых наши схемы пересекаются.

      Условие соединимости E для кортежей записывается в общем виде с учетом возможных появлений Null-значений, ведь операция внутреннего соединения (как уже было сказано выше) является производной операцией от операции декартового произведения двух отношений и унарной операции выборки.

      6. Выражения реляционной алгебры

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

      Конец ознакомительного фрагмента.

      Текст предоставлен ООО «ЛитРес».

      Прочитайте эту книгу целиком, купив полную легальную версию на ЛитРес.

      Безопасно оплатить книгу можно банковской картой Visa, MasterCard, Maestro, со счета мобильного телефона, с платежного терминала, в салоне МТС или Связной, через PayPal, WebMoney, Яндекс.Деньги, QIWI Кошелек, бонусными картами или другим удобным Вам способом.

      Примечания

iVBORw0KGgoAAAANSUhEUgAAAMgAAAB6BAMAAAAIdAHTAAAACXBIWXMAAAsTAAALEwEAmpwYAAAAGFBMVEUBAQFxcXEtLS3IyMg

Скачать книгу