Prezentace se nahrává, počkejte prosím

Prezentace se nahrává, počkejte prosím

Databázové systémy Přednáška č. 3. Relační algebra Většina operací pracuje s logickými operátory (obvykle vrací booleovský výsledek = true, false) Situaci.

Podobné prezentace


Prezentace na téma: "Databázové systémy Přednáška č. 3. Relační algebra Většina operací pracuje s logickými operátory (obvykle vrací booleovský výsledek = true, false) Situaci."— Transkript prezentace:

1 Databázové systémy Přednáška č. 3

2 Relační algebra Většina operací pracuje s logickými operátory (obvykle vrací booleovský výsledek = true, false) Situaci komplikuje hodnota NULL (tzv. tříhodnotová logika = pracujeme se třemi operátory)

3 Relační algebra ANDTrueFalseNull True FalseNull False Null ORTrueFalseNull True Null FalseTrueFalseNull XORTrueFalseNull TrueFalseTrueNull FalseTrueFalseNull Pravdivostní tabulky tříhodnotové logiky pro standardní logické operátory

4 =TrueFalseNull True FalseNull False TrueNull ≠TrueFalseNull TrueFalseTrueNull FalseTrueFalseNull OperandIs NullIs Not Null FalseTrue FalseTrue False True NullTrueFalse Pravdivostní tabulka operátorů rovno a nerovno Pravdivostní tabulky funkcí IS NULL a IS NOT NULL označuje cokoli jiného než NULL

5 Relační algebra Množina operací, jejichž aplikace na některé relace vrací opět relaci Protože relace jsou množiny, přirozenými prostředky pro manipulaci budou množinové operace: Kartézský součin Sjednocení Průnik Rozdíl Projekce Selekce Spojení specificky relační operace

6 Relační algebra Kartézský součin A x B Kartézský součin relace A (A 1, A 2, … A n ) a relace B (B 1, B 2, … B m ) je relace se záhlavím A 1, A 2, … A n, B 1, B 2, … B m a tělem obsahujícím všechny kombinace n-tic z relace A a m-tic z relace B

7 Relační algebra Příklad: R: S: ABC abc daf cbd DEF bga daf

8 Relační algebra R x S ABCDEF abcbga abcdaf dafbga dafdaf cbdbga cbddaf

9 Relační algebra Sjednocení R  S Sjednocení relací A a B kompatibilních vzhledem ke svému typu vytvoří relaci se stejným záhlavím jako mají relace A a B, přičemž tělo relace obsahuje n-tice patřící do A nebo do B nebo do obou relací

10 Relační algebra Průnik A  B Průnik relací A a B kompatibilních vzhledem ke svému typu je relace se stejným záhlavím jako A resp. B a tělem, obsahujícím n-tice které jsou současně v relaci A i v relaci B

11 Relační algebra Rozdíl A – B Rozdíl relací A a B kompatibilních vzhledem ke svému typu je relace se stejným záhlavím jako A resp. B a tělem, obsahujícím n-tice které jsou v relaci A a nejsou v relaci B

12 Relační algebra Příklad: R: S: ABC abc daf cbd DEF bga daf

13 Relační algebra R  SR  S = R-(R-S) R - S daf abc daf cbd bga abC cbd

14 Relační algebra Projekce  x (A) Projekce relace A na atributy A 1, A 2, … A n, vytvoří relaci se schématem X a n-ticemi, které vzniknou z původní relace odstraněním hodnot atributů nepatřících k X

15 Relační algebra Příklad: R:  A,C (R) ABC abc daf cbd AC ac df cd

16 Relační algebra Selekce   (R) Selekce relace A (A 1, A 2, … A n ) vytvoří relaci se záhlavím relace A a tělem obsahujícím n-tice splňující danou podmínku 

17 Relační algebra Příklad: R:  B=b (R) ABC abc daf cbd ABC abc cbd

18 Relační algebra Spojení:  spojení Levé  spojení Pravé  spojení Přirozené spojení Levé přirozené spojení Pravé přirozené spojení Vnější spojení Levé vnější spojení Pravé vnější spojení

19 Relační algebra R (i  j) S Spojení relací R a S přes sloupce i a j, vznikne z R x S, přičemž ponechá ty n-tice z R x S, pro které i-tá komponenta R je v relaci  s j-tou komponentou S (kde  je jeden z operátorů, >=, =) Když  je operátor rovnosti, tak hovoříme o spojení přes rovnost

20 Relační algebra R S DE ABC

21 Relační algebra R (B

22 Relační algebra Přirozené spojení (natural join) 1. Vypočítej R x S 2. Pro každý atribut A i který se nachází v R i S, vyber z R x S ty n-tice, které mají stejnou hodnotu v R.A i a S.A i 3. Vypusť pro každý atribut A i sloupec S.A i

23 Relační algebra R SR natural join S BCD bcd bce adb ABC abc dbc bbf cad ABCD abcd abce dbcd dbce cadb

24 Relační algebra Vnější spojení (outer join) Přirozené spojení, které umožňuje zahrnout do výsledné relace i ty řádky, pro které neexistuje v druhé relaci stejná hodnota ve společném sloupci – chybějícím hodnotám druhé relace se přiřadí hodnota NULL Zachovává v relaci i ty řádky, které se při přirozeném spojení ztráceí

25 Relační algebra R S R outer join S BCD bcd bce adb ABC abc dbc bbf cad ABCD abcd abce dbcd dbce bbfNULL cadb


Stáhnout ppt "Databázové systémy Přednáška č. 3. Relační algebra Většina operací pracuje s logickými operátory (obvykle vrací booleovský výsledek = true, false) Situaci."

Podobné prezentace


Reklamy Google