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

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

1 Teorie zpracování dat RELAČNÍ DATOVÝ MODEL. 2 Cíl: Po prostudování celé kapitoly budete umět definovat relaci, relační schéma a schéma relační databáze,

Podobné prezentace


Prezentace na téma: "1 Teorie zpracování dat RELAČNÍ DATOVÝ MODEL. 2 Cíl: Po prostudování celé kapitoly budete umět definovat relaci, relační schéma a schéma relační databáze,"— Transkript prezentace:

1 1 Teorie zpracování dat RELAČNÍ DATOVÝ MODEL

2 2 Cíl: Po prostudování celé kapitoly budete umět definovat relaci, relační schéma a schéma relační databáze, rozumět definicím a na příkladech vysvětlit jednotlivé pojmy, vyhledávat informace v relační databázi pomocí dotazovacího jazyka procedurálního – relační algebry i deskriptivního jazyka SQL, definovat pojem funkční závislost mezi podmnožinami atributů, rozumět mu a bezpečně rozeznávat funkční závislosti v praktických úlohách, definovat pomocí normálních forem i vysvětlit na příkladech, co je dobře navržené relační schéma a na základě toho navrhnout optimální strukturu relační databáze.

3 3 RELAČNÍ DATOVÝ MODEL 5.1. Základní pojmy RDM Definice 5.1. Relační schéma R je výraz tvaru R(A, f), kde R je jméno schématu, A = {A 1, A 2,..., A n } je konečná množina jmen atributů, f je zobrazení přiřazující každému jménu atributu A i neprázdnou množinu, kterou nazýváme doménou atributu D i, tedy f(A i ) = D i. Definice 5.2. Relace R s relačním schématem R je konečná podmnožina kartézského součinu domén Di, příslušejících jednotlivým atributům Ai, tedy R  D 1 x D 2 x...x D n. Číslo n nazýváme stupněm relace, o relaci R říkáme, že je typu R nebo že je instancí relačního schématu R.

4 4 RELAČNÍ DATOVÝ MODEL Příklad 5.1.: Typ entity Zam(jméno, rodcis, kat, plat, fce) Jméno relačního schématu: Zam Množina jmen atributů: A = {jméno, rodcis, kat, plat, fce} Domény: D jméno … množina možných jmen D rodcis … množina 10ciferných čísel, kde … … Zobrazení: f(jméno) = D jméno … f(plat) = D plat Relační schéma: Zam ({jméno, rodcis, kat, plat, fce}, f)

5 5 RELAČNÍ DATOVÝ MODEL Příklad 5.2.: Relační schéma: Zam ({jméno, rodcis, kat, plat, fce}, f) Relace: Zam  D jmeno x D rodcis x D kat x D plat x D fce Zam = {(Čáp, ,433,4000,docent), (Holub, ,456,2000,asistent), (Kos, ,455,2500,asistent), (Orel, ,454,5000,docent), …}

6 6 RELAČNÍ DATOVÝ MODEL Příklad 5.3.: Relační schéma: Zam({jméno, rodcis, kat, plat, fce}, f) Zobrazení relace tabulkou (modře kartézský součin, bíle prvky relace) Jménorodciskatplatfce Anděl Jiří odb.as. Anděl Jiří doc Anděl Jiří prof Anděl Jiří odb.as.... Beneš Jan odb.as. Beneš Jan doc Beneš Jan prof... Žižka Karel prof... Žižka Karel prof

7 7 RELAČNÍ DATOVÝ MODEL definice pojmů Definice Schéma relační databáze je konečná množina relačních schémat R 1 (A 1,f 1 ), R 2 (A 2,f 2 ),..., R m (A m,f m ). Definice Relační databází v daném časovém okamžiku je konečná množina relací R 1, R 2,..., R m, tzv. aktuálních relací, kde R i je typu R i.

8 8 RELAČNÍ DATOVÝ MODEL vlastnosti relační databáze odráží část reality odpovídající aplikačním úlohám, není tedy prvkem relace jakýkoli prvek z D 1 x D 2 x... x D n ale jen prvky vyhovující zadaným podmínkám vyjádřeným jako integritní omezení (IO pro objekty = které objekty z reality mají být do relace zahrnuty). o množině relací (relační databázi) R 1,..., R k, vyhovujících daným IO řekneme, že je konzistentní databázové relace jsou proměnné v čase změny jsou realizovány 4 databázovými operacemi

9 9 RELAČNÍ DATOVÝ MODEL vlastnosti Z definice relace vyplývají tyto jejich tabulkové vlastnosti homogenita sloupců (prvky domény) každý údaj (hodnota atributu ve sloupci) je atomickou položkou na pořadí řádků a sloupců nezáleží (jsou to množiny prvků/atributů) každý řádek tabulky je jednoznačně identifikovatelný hodnotami jednoho nebo několika atributů (primárního klíče)

10 10 RELAČNÍ DATOVÝ MODEL Realizace vazeb v relačním modelu Relační model obecně realizuje vazbu pomocí relace, v níž každou entitu do vazby vstupující zastupuje její primární klíč. V některých případech (vazby 1:1, 1:M) však není nutné použít samostatnou vazební tabulku, ale stačí doplnění tabulky na straně M o další atribut - cizí klíč. vazba_1kN.swf vazba_1k1.swf vazba_MkN.swf vazba_unarni.swf vazba_ternarni.swf

11 11 RELAČNÍ DATOVÝ MODEL 2 úlohy 2 základní úlohy (relačního) modelu 1.Návrh „správné“ struktury databáze bez redundancí – funkční závislosti, normální formy 2.Vyhledávání informací z databáze – (dotazovací) relační jazyky

12 12 Relační jazyky JMD je prostředek pro změny obsahu databáze, obsahuje 4 databázové operace: INSERT, SELECT, UPDATE, DELETE Jazyky pro formulaci požadavků na výběr dat z relační databáze - dotazovací jazyky - jsou 2 typů: 1.jazyky založené na relační algebře, kde jsou výběrové požadavky vyjádřeny jako posloupnost speciálních operací prováděných nad daty; je tedy zadán algoritmus, jak vyhledat požadované informace; 2.jazyky založené na predikátovém kalkulu, které požadavky na výběr zadávají jako predikát charakterizující vybranou relaci; je úlohou překladače jazyka nalézt odpovídající algoritmus; tyto jazyky se dále dělí na - n-ticové relační kalkuly - doménové relační kalkuly Oba typy ekvivalentní možnostmi formulace výběrových podmínek. Skutečně realizované jazyky mají bohatější syntaxi a další funkce.

13 13 Relační algebra Relační algebra (RA) je dotazovací jazyk pracující s celými relacemi. Operátory RA se aplikují na relace, výsledkem jsou opět relace. Pro operace , , - musí být relační schémata shodná. Základní množinové operace relační algebry pro relace R a S: sjednocení relací téhož stupněR  S = {x | x  R  x  S} průnik relací R  S = {x | x  R  x  S} rozdíl relací R - S = {x | x  R  x  S} kartézský součin relace R stupně m a relace S stupně n R x S = {rs | r  R  s  S}, kde rs = {r 1,...,r m,s 1,...s n }

14 14 Relační algebra Příklad 1. Jsou dány relace R, S, určete T = R  S

15 15 Relační algebra Příklad 2. Jsou dány relace R, S, určete T = R  S

16 16 Relační algebra Příklad 3. Jsou dány relace R, S, určete T = R  S

17 17 Relační algebra Příklad 4. Jsou dány relace R, S, určete T = R  S

18 18 Relační algebra Příklad 5. Jsou dány relace R, S, určete T = R - S

19 19 Relační algebra příklad relací X, Y XYX xY ABCCDEABX.CY.CDE 3s12ffs3s12 s 5c22ggt3s12 t 7t33hhc3s13 c 6jjd3s16 d 5c22ffs 5c22ggt 5c23hhc 5c26jjd 7t32ffs 7t32ggt 7t33hhc 7t36jjd

20 20 Relační algebra Další operace jsou relační: projekce relace R stupně n na komponenty B  {A 1,...A n }, R[B] = {r[B] | r  R}, kde R[B] = (r i1,..., r im ) pro r  R selekce (výběr řádků) z relace R podle podmínky P je R(P) = {r | r  R  P(r)} spojení relací R s atributy A a S s atributy B dle relačního operátoru  = {,...} v atributu A i relace R a v atributu B j relace S je R[A  B]S = {rs | r  R  s  S  r[A i ]  s[B j ]} R[A*B]S = {R[A=B]S} pro operátor =, bez duplicitního sloupce přirozené spojení relací R(A) a S(B) R[*]S = ((RxS)[P])[A 1,...,A k,C 1,..,C m+n-k ] kde ze součinu RxS se vyberou řádky se stejnými hodnotami u stejnojmenných atributů obou relací R a S

21 21 Relační algebra Příklad 6. Z tabulky R vyberte atributy B a C. Zapíšeme T = R [ B, C ].

22 22 Relační algebra Příklad 7. Z tabulky S vyberte atributy A a C. Zapíšeme T = S [A, C].

23 23 Relační algebra Příklad 8. Z tabulky R vyberte řádky, pro které platí podmínka A>2. Zapisujeme T = R ( A > 2 ).

24 24 Relační algebra příklad relací X, Y XYX xY ABCCDEABX.CY.CDE 3s12ffs3s12 s 5c22ggt3s12 t 7t33hhc3s13 c 6jjd3s16 d 5c22ffs X[A[A>C]Y5c22ggt ABCDE5c23hhc 5c2ffs5c26jjd 5c2ggt7t32ffs 7t3hhc7t32ggt 7t33hhc 7t36jjd

25 25 Relační algebra příklad relací X, Y XYX xY ABCCDEABX.CY.CDE 3s12ffs3s12 s 5c22ggt3s12 t 7t33hhc3s13 c 6jjd3s16 d 5c22ffs X[*]Y5c22ggt ABCDE5c23hhc 5c2ffs5c26jjd 5c2ggt7t32ffs 7t3hhc7t32ggt 7t33hhc 7t36jjd

26 26 Relační algebra Příklad: Mějme relace Učitel U (ČU, jméno, fce, plat) ÚvazekV (ČU, ČP, hodin) Najděte čísla učitelů, kteří vyučují alespoň jeden předmět nevyučují žádný předmět vyučují předmět P2 vyučují alespoň jeden předmět, ale ne předmět P2 nevyučují předmět P2 vyučují jiný předmět, než P2 vyučují pouze předmět P2 Najděte jména učitelů, kteří vyučují alespoň jeden předmět

27 27 Relační algebra Příklad: Mějme relace Učitel U (ČU, jméno, fce, plat) ÚvazekV (ČU, ČP, hodin) Najděte čísla učitelů, kteří vyučují alespoň jeden předmětV[ČU] nevyučují žádný předmětU[ČU] - V[ČU] vyučují předmět P2(V(ČP = 'P2'))[ČU] vyučují alespoň jeden předmět, ale ne předmět P2 V[ČU] - ((V(ČP = 'P2'))[ČU]) nevyučují předmět P2U[ČU] - ((V(ČP = 'P2'))[ČU]) vyučují jiný předmět, než P2(V(ČP <> 'P2'))[ČU] vyučují pouze předmět P2((V(ČP = 'P2'))[ČU]) - ((V(ČP <> 'P2'))[ČU]) Najděte jména učitelů, kteří vyučují alespoň jeden předmět (V[ČU][*]U)[jméno]

28 28 Relační algebra Mezi základní databázové operace patří mimo vyhledávání dále vkládání, rušení a modifikace jednotlivých prvků relace. Operace vložení nového prvku relace se provádí speciálním příkazem INSERT INTO R VALUES (hod1, hod2,..., hodn) Operace rušení prvků se provádí ve dvou krocích. Nejprve se formuluje výběr prvků určených ke zrušení (operací vyhledání) a poté se speciální operací pro výmaz prvky z relace zruší. Obě operace se často zapíší jediným příkazem. DELETE FROM R WHERE vyhledávací_výraz Operace modifikace se opět provádí ve dvou krocích: vyhledání prvků pro modifikaci a po změně hodnot jejich opětovné zařazení. UPDATE R SET atrib=hodn WHERE vyhledávací_výraz


Stáhnout ppt "1 Teorie zpracování dat RELAČNÍ DATOVÝ MODEL. 2 Cíl: Po prostudování celé kapitoly budete umět definovat relaci, relační schéma a schéma relační databáze,"

Podobné prezentace


Reklamy Google