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

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

Databázové systémy Relační model. E.F.Codd: „A relational data model for large shared data banks“ - 1970 Oddělení logické struktury dat od implementace,

Podobné prezentace


Prezentace na téma: "Databázové systémy Relační model. E.F.Codd: „A relational data model for large shared data banks“ - 1970 Oddělení logické struktury dat od implementace,"— Transkript prezentace:

1 Databázové systémy Relační model

2 E.F.Codd: „A relational data model for large shared data banks“ Oddělení logické struktury dat od implementace, Transparentnost přístupových metod při manipulacích s daty, Poskytnutí matematické podpory pro manipulaci s daty, Poskytnutí matematické podpory k omezení redundance při návrhu logické struktury databáze. Složky relačního modelu dat Relační datová struktura Obecná integritní omezení pro relační databáze Manipulace s daty v relační databázi Relační DB systémy

3 Relací druhého stupně rozumíme kartézský součin dvou neprázdných množin. Znázorníme jej formou tabulky, která má m řádků a n sloupců. V komerčně používaných SŘBD se místo pojmu relace používá pojem tabulka (Table). Vztah pojmu relace v relačním modelu dat a pojmu tabulka: relace - základní abstraktní pojem relačního modelu tabulka - forma znázornění relace Na osobních počítačích se dnes provozují převážně SŘBD s relační architekturou. Základní pojmy

4 Je nezbytné, aby každá tabulka v databázi měla své jedinečné jméno. Pole (Atribut, Field) – sloupec tabulky - definuje jednu položku. Každé pole musí mít svůj název a musí být určitého datového typu. Záznam (Record) - řádek tabulky - reprezentuje souhrn údajů o daném objektu. Datové typy - základní Textový typ - textový řetězec, max. délky 255 znaků. Číselné typy - pro uložení celých a reálných čísel. Datumový typ - pro uložení datumu nebo datumu a času. Logický typ - slouží k uložení logické hodnoty Ano/Ne. Memo - pro uložení textu proměnné délky.

5 Tabulkové vyjádření relace a její vlastnosti Atribut2Atribut3Atribut nAtribut1 záznam položka Struktura tabulky Název „relační model“ a „relační databáze“ je odvozen od faktu, že relace je základním abstraktním pojmem modelu a jedinou strukturou databáze na logické úrovni.

6 Př. Spořitelna - tabulky KLIENT: r_cislo jmeno prijmeni ulice mesto /1224 Jan Nový Jánská 25Zlín /5267 Petra Nováková Poštová 128Lešná /4891 PavelNováček Nezvalova 697Zlín /2459 Ivana Novotná Pod mlýnem 12Lukov ÚČET: POBOČKA: c_uctu stav r_cislopobockanazevjmeni /5267Zarámí 4463T.Bati /4891T.Bati 2132Zarámí /5267T.Bati 2132 TRANSAKCE: c_uctu c_transakcecastkadatum

7 Typy relací pojmenované - bázové (reálné) - pohledy (virtuální) - materializované pohledy - odvozené, ale existující - dočasné nepojmenované - výsledky dotazů - mezivýsledky

8 Integritní pravidla v relačním modelu Jsou to omezení plynoucí z reality reprezentované daty v dané databázi Typy integritních omezení: specifická – pro konkrétní aplikaci obecná – musí platit v každé databázi daného typu Obecná omezení v relačním modelu se týkají primárních a cizích klíčů.

9 Primární klíč - atribut, který jednoznačně identifikuje n-tici v relaci Atribut K relace R se nazývá kandidátním klíčem, když má tyto dvě časově nezávislé vlastnosti: 1.jednoznačnost 2.minimalita (neredukovatelnost). Primárním klíčem PK je jeden (vybraný) z kandidátních klíčů, zbývající kandidátní klíče se nazývají alternativní. -způsob výběru primárního klíče není v relačním modelu specifikován Každá n-tice bázové relace musí být v každém okamžiku jednoznačně identifikovatelná hodnotou primárního klíče.

10 Cizí klíč Atribut FK bázové relace R2 se nazývá cizí klíč, právě když splňuje tyto časově nezávislé vlastnosti: 1. Každá hodnota FK je buď plně zadaná nebo plně nezadaná. 2. Existuje bázová relace R1 s primárním klíčem PK takovým, že každá zadaná hodnota FK je identická s hodnotou PK nějaké n-tice relace R1. Pravidlo referenční integrity DB nesmí obsahovat žádnou nesouhlasnou hodnotu cizího klíče.

11 Indexy Jsou takové prvky dat, podle nichž lze jednoznačně určit i ostatní atributy téhož záznamu. Indexy podstatně urychlují vyhledávání v databázi. Unikátní - jednoznačný index - hodnoty v indexu se nesmí opakovat Primární - stejný jako unikátní index, může být pouze jeden v tabulce - tento klíč jednoznačně identifikuje záznam Neunikátní - hodnoty se smějí libovolně opakovat.

12 Relační algebra Relační algebrou rozumíme dvojici RA = (R, O), kde nosičem R je množina relací a O je množina operací, která zahrnuje: tradiční operace - sjednocení, průnik, rozdíl, součin speciální operace -projekce, selekce (restrikce), spojení a dělení. Tradiční operace Sjednocení relací R1 = (R, R1*) a R1 = (R, R2*) se schématem R je relace R1 UNION R2 = (R, R1* ∪ R2*). Průnik - R1 INTERSECT R2 Rozdíl - R1 MINUS R2 Kartézský součin relací R1 = (R1, R1*) a R2 = (R2, R2*) je relace R1 TIMES R2 = ((R1,R2), R1* x R2*).

13 Projekce - výběr atributů Speciální relační operace Unární - projekce, selekce (restrikce) Binární - spojení, dělení Selekce - výběr záznamů

14 Spojení Přirozené spojení relací R1 a R2 je relace R1 JOIN R2

15 Vztahy mezi tabulkami – 1 : 1 KANCELÁŘZAMĚSTNANEC 1 : 1 Nejjednodušším typem vztahu jsou vztahy jedna ku jedné. Představme si, že modelujeme kancelářské prostory v určité budově. Budeme-li předpokládat, že v každé kanceláři sedí pouze jeden člověk, dostáváme tím vztah jedna ku jedné.

16 Vztahy mezi tabulkami – 1 : N ZAMĚSTNANECODDĚLENÍ 1 : N Nejběžnější vztah mezi entitami představují vztahy jedna k více. Dobře identifikovatelný vztah typu jedna k více přináší s sebou málokdy nějaké problémy.

17 Vztahy mezi tabulkami – M : N PROJEKTZAMĚSTNANEC M : N V reálném světě najdeme spoustu příkladů vztahů více k více. Studenti mohou mít zapsáno několik různých přednášek a podobně jedné přednášky se může účastnit více různých studentů. Každý zákazník nakupuje v řadě obchodů a jeden obchod má mnoho zákazníků. V relační databázi se však vztahy více k více přímo implementovat nedají. Modelují se proto s pomocí speciálního „prostředníka“, speciální samostatné relace, která má s každým z obou původních účastníků vztah jedna k více.

18 Unární vztahy Všechny vztahy, o nichž jsme zatím hovořili, byly binární vztahy se dvěma účastníky. Unární vztahy mají oproti tomu jen jednoho účastníka – relace je tedy spojena se sebou sama. Klasickým příkladem unárního vztahu je vazba zaměstnance a nadřízeného. Zaměstnanec má totiž většinou za nadřízeného dalšího zaměstnance, který sám mívá zpravidla také nadřízeného.

19 Vztah 1 : 1 – nejjednodušší vztah v relační DB Realizace vztahů

20 Vztah 1 : N – základní vztah v relační DB Realizace prostřednictvím cizího klíče Cizí klíč je primární klíč z tabulky na straně 1 umístěný do tabulky na straně N Zamestnanec.IDPK Dite.IDrodicFK

21 Vztah M : N Realizace pomocí vazebné tabulky Zamestnanec.IDPK Projekt.IDPK Vazebná tabulka: ZamestnanecProjekt.IDprojektFK.IDzamestnanecFK

22 Databázové schéma v DB systému Access


Stáhnout ppt "Databázové systémy Relační model. E.F.Codd: „A relational data model for large shared data banks“ - 1970 Oddělení logické struktury dat od implementace,"

Podobné prezentace


Reklamy Google