3547343284

Zad. 8. Wyrazić dzielenie relacji R przez S o nagłówkach

N(R)={X1,X2.....Xn,Zl,Z2.....Zk) i N(S)={Z1,Z2.....Zk) poprzez

działania zupełnego zbioru działań algebry relacyjnych baz danych.

W ogólności można pokazać, że dzielenie można wyrazić za pomocą operatorów produktu, projekcji, selekcji i różnicy:

R -f S = R[X1,X2.....Xn] -( RlXl,X2,...,XnJ xS-R )[X1,X2.....Xn]

Zamiast dowodu krótkie wyjaśnienie:

Tl = R[Xl,X2,...,Xn] x S - zestaw krotek skonstruowanych poprzez utworzenie wszystkich możliwych kombinacji podkrotek t(Xl,X2,...,Xn) z relacji R i krotek relacji S

R[Xl,X2,...,Xn] x s - R - z wszystkich możliwych kombinacji krotek relacji S i podkrotek t(Xl,X2,...,Xn) z relacji R (czyli z krotek relacji Tl) odrzucamy te, które należą także do relacji R.

T2 = ( R[X1,X2.....Xn] x S - R ) [Xl,X2,...,Xn] - otrzymujemy

podkrotki t(Xl,X2,...,Xn) nie należące do relacji R, ale będące podkrotkami t(Xl,X2,...,Xn) krotek utworzonych poprzez wszystkie możliwe kombinacje krotek relacji S i podkrotek t(Xl,X2,...,Xn) z relacji R, czyli znajdujemy brakujące podkrotki t(Xl,X2,...,Xn) w relacji R odpowiedniki podkrotkom v(Zl,Z2,...,Zk)

Innymi słowy do relacji T2 trafia krotka t(Xl,X2,...,Xn) nie będąca podkrotką relacji R, ale będącą podkrotką relacji Tl (której oczywiście „odpowiada” pewna podkrotką v(Zl,Z2,...,Zk) w relacji Tl).

W efekcie różnica:

R[X1,X2.....Xn] -( R[Xl,X2,...,Xn] x S - R )[Xl,X2,...,Xn]

powoduje odrzucenie z zestawu wszystkich podkrotek t(Xl,X2,...,Xn) należących do relacji R takich podkrotek t(Xl,X2,...,Xn) relacji R, którym brakuje w relacji R przynajmniej jednej „odpowiadającej” podkrotki v(Zl,Z2,...,Zk), należącej do zestawu wszystkich

Wyszukiwarka

Podobne podstrony:
Teraz możemy podać rozwiązanie zad. 7 w SOL W rozwiązaniu algebraicznym zad. 7 wyrazimy dzielenie po
m Układy kombinacyjne a sekwencyjne yi=fi(x1,x2,..xn) yi^fi(x1 ,x2.-xn) -występują elementy
DIGIT Kodowanie nadmiarowe Przekazywane słowo kodow?e: {Xi} = {x1,x2,... ,Xn} Nadaw ane słowo kodow
strona13 ĆWICZENIA 13 1) Czy dla niezależnego ciągu zmiennych losowych: X1,X2,....,Xn,.... o rozkład
321 § 2. Funkcje ciągle Wówczas jednak na mocy (5) będzie także f(x1,x2, ...,xn)-f(x l,x 2, ...,x )
Zad. 6. Wyrazić równozłączenie naturalne dwóch relacji R i S o nagłówkach
P4200277 Dzielenie wielomianu p(z) = a„zn + a^1zn“1H-----t- anz 4- ao przez wielomian kwadratowy x2
możliwych kombinacji krotek relacji S i podkrotek t(Xl,X2,...,Xn) relacji R, a to jest równoważne dz
Image2329 Zatem miejscami zerowymi f 1    1 są x1 = -—=■, x2 = —j= oraz w punktach x1
Skrypt PKM 1 00077 154 “r-S Sina Ryi.4.12 Zadanie 4.8 Wychodząc z zależności na Mr (zad. 4.7) wyrazi
img058 Zestaw B II Kolokwium z Algebry Liniowej 2 1.    Obliczyć resztę z dzielenia l

więcej podobnych podstron