Úvod do databázových systémů
|
|
- Martina Pokorná
- před 8 lety
- Počet zobrazení:
Transkript
1 Vysoká škola báňská Technická univerzita Ostrava Fakulta elektrotechniky a informatiky Úvod do databázových systémů Cvičení 12 Ing. Petr Lukáš petr.lukas@vsb.cz Ostrava, 2014
2 Opakování Univerzální relační schéma Funkční závislost Armstrongovy axiomy Uzávěry množiny atributů Klíč schématu Minimální neredundantní pokrytí
3 Opakování Univerzální relační schéma široká nepřehledná tabulka, která obsahuje všechny atributy (např. modelovaného systému) Funkční závislost ze znalosti hodnot nějaké množiny hodnot atributů (a samozřejmě obsahu databáze) znám i množinu hodnot jiných atributů. Armstrongovy axiomy odvozovací pravidla pro funkční závislosti. Uzávěry množiny atributů hodnoty kterých všech atributů jsem schopný získat na základě určité dané množiny atributů Klíč schématu atributy, kterými jednoznačně identifikuji celý záznam, tzn. pokud znám hodnoty těchto atributů, umím v univerzálním schématu dohledat obsah celého záznamu Minimální neredundantní pokrytí rozložím FZ na elementární FZ, z levých stran odstraním nadbytečné atributy a nakonec celé nadbytečné FZ.
4 Pojmy Redundance, konsistence, integrita Normální formy relací Algoritmický návrh databáze
5 Pojmy Redundance, konsistence, integrita
6 Redundance, Konzistence login jmeno prijmeni id_fakulty nazev_fakulty kab242 Prokop Kabel 1 FEI bet102 Zdislava Betonová 1 FEI jed135 Tomáš Jedno 2 FBI
7 Redundance, Konzistence login jmeno prijmeni id_fakulty nazev_fakulty kab242 Prokop Kabel 1 FEI bet102 Zdislava Betonová 1 FEI EKF jed135 Tomáš Jedno 2 FBI Co se stane, když změním název fakulty pro bet102?
8 Redundance, Konzistence login jmeno prijmeni id_fakulty nazev_fakulty kab242 Prokop Kabel 1 FEI bet102 Zdislava Betonová 1 FEI EKF jed135 Tomáš Jedno 2 FBI Co se stane, když změním název fakulty pro bet102? Stejnému ID fakulty bude pokaždé odpovídat jiný název a to je zjevně nesmysl. Data budou tzv. nekonzistentní.
9 Redundance, Konzistence login jmeno prijmeni id_fakulty nazev_fakulty kab242 Prokop Kabel 1 FEI bet102 Zdislava Betonová 1 FEI EKF jed135 Tomáš Jedno 2 FBI Co se stane, když změním název fakulty pro bet102? Stejnému ID fakulty bude pokaždé odpovídat jiný název a to je zjevně nesmysl. Data budou tzv. nekonzistentní. Co se stane, když smažu záznam pro jed135?
10 Redundance, Konzistence login jmeno prijmeni id_fakulty nazev_fakulty kab242 Prokop Kabel 1 FEI bet102 Zdislava Betonová 1 FEI EKF jed135 Tomáš Jedno 2 FBI Co se stane, když změním název fakulty pro bet102? Stejnému ID fakulty bude pokaždé odpovídat jiný název a to je zjevně nesmysl. Data budou tzv. nekonzistentní. Co se stane, když smažu záznam pro jed135? Pokud nebudu mít k dispozici jinou tabulku s fakultami, nadobro ztratím informace o fakultě FBI.
11 Redundance, Konzistence Redundance Znamená obecně nadbytečnost dat. Stejná data jsou v databázi uchovávána vícekrát a to je obvykle nežádoucí jev. Konzistence Když už redundance nastane (což se prakticky může stát), musíme zajistit, aby data nebyla nekonzistentní (viz příklad na předchozím slidu). Tzn. konzistence je naopak žádoucí jev. Nekonzistence je důsledkem redundance.
12 Integrita id_republiky nazev hlavni_mesto Prezident 1 Česká republika Praha Václav Havel 2 USA Washington Arnold Schwarzenegger 3 Německo Bonn Richard von Weizsäcker Co je na datech na první pohled v nepořádku?
13 Integrita id_republiky nazev hlavni_mesto Prezident 1 Česká republika Praha Václav Havel 2 USA Washington Arnold Schwarzenegger 3 Německo Bonn Richard von Weizsäcker Co je na datech na první pohled v nepořádku? Při troše základního vzdělání minimálně víme, že dnes, v roce 2013, Václav Havel určitě už není současný prezident ČR, Arnold není prezidentem USA (i když by si to asi přál) a Bonn není současným hlavním městem Německa. Data nejsou integritní.
14 Integrita Integrita Integrita dat znamená soulad se zobrazovanou realitou. Integrita je žádoucí jev. Integritou také rozumí, že jsou dodržena všechna definovaná integritní omezení v databázi, tzn. např. neexistuje cizí klíč, který by se odkazoval na neexistující ID. login jmeno prijmeni id_fakulty kab242 Prokop Kabel 1 bet102 Zdislava Betonová 2 jed135 Tomáš Jedno 3 id_faulkty nazev_fakulty 1 FEI 2 FBI?
15 Normální formy relací Normální formy relací
16 1. normální forma Relace je v 1. normální formě, jestliže obsahuje pouze atomické (dále nedělitelné) atributy. login jmeno adresa kab242 Prokop Za Mostem 23, Ostrava-Svinov bet102 Zdislava , Slezská Ostrava, Bohumínská 22 jed135 Tomáš U točny 2, Psojedy, Česká republika Ukázková relace porušuje pravidlo pro 1. normální formu. Pokud bychom např. chtěli hromadně předtisknout obálky, asi bychom s takto uvedenou adresou moc dobře nepořídili. Na druhou stranu co je to atomický atribut není jednoznačně dáno. Co má např. obsahovat atribut ulice? Atomičnost je potřeba citlivě volit podle účelu systému.
17 2. normální forma Relace je ve 2. normální formě, jestliže je v 1. NF a každý neklíčový atribut (tj. ten, který není součástí žádného klíče) je úplně závislý na každém klíči. Tzn. není závislý na žádném podklíči. hodina ucebna predmet kapacita 10:45 A1033 UDBS 16 7:15 G317a DAIS 20 9:30 A1033 MAIT 16 Ukázka opět porušuje 2. NF, protože platí funkční závislost ucebna kapacita, ale klíčem relace jsou dohromady hodina a ucebna. Tzn. kapacita je závislá na podklíči a to je špatně.
18 3. normální forma Relace je ve 3. normální formě, jestliže je ve 2. NF a neexistují netriviální závislosti mezi neklíčovými atributy. login jmeno prijmeni id_fakulty nazev_fakulty kab242 Prokop Kabel 1 FEI bet102 Zdislava Betonová 1 FEI jed135 Tomáš Jedno 2 FBI Název fakulty a její id jsou dva neklíčové atributy, mezi kterými existuje funkční závislost id_fakulty nazev_fakulty. Tato relace tedy není ve 3. normální formě.
19 Boyce-Coddova normální forma Relace je v BCNF, jestliže pro každou netriviální funkční závislost X Y platí, že X je klíč nebo nadklíč. sluzba zakaznik tarif internet Petr 10 GBit/s internet Jan 100 GBit/s telefon Petr SUPER telefon Pavel EXTRA V uvedeném příkladu je problém v tom, že existuje funkční závislost tarif sluzba. Tarify SUPER a EXTRA jsou vždy pro telefonní službu, zatímco 10 GBit/s a 100 GBit/s se vždy týkají internetu. V relaci tedy existuje závislost, kde levá strana netvoří klíč nebo nadklíč.
20 Algoritmický návrh databáze Algoritmický návrh databáze
21 Algoritmický návrh databáze Univerzální schéma Ať už zvolíme kterýkoli algoritmus pro návrh databáze, prvním krokem je vždy sestavení univerzálního schématu RU, tj. předpisu pro tabulku s komplet všemi atributy. Dekompozice univerzálního schématu Existují dva základní algoritmy Algoritmus dekompozice do BCNF Algoritmus dekompozice do 3.NF (často též nazýván jako algoritmus syntézy)
22 Algoritmus dekompozice do BCNF Najdeme FZ X Y, která porušuje podmínku BCNF, a provedeme rozklad schématu R na dvě schémata R 1 a R 2. Schéma R 1 bude obsahovat všechny atributy R bez atributů Y, druhé schéma R 2 bude obsahovat dohromady atributy X a Y. Rozkládáme tak dlouho, dokud existují relace a FZ, které porušují podmínku BCNF. Bohužel, záleží na tom, v jakém pořadí vytahujeme jednotlivé FZ a může dojít ke ztrátě informace nebo ztrátě funkční závislosti.
23 Algoritmus dekompozice do BCNF R (A, B, C, D, E, F, G) F: {AB C, C D, B E, E F, C G} ABCDEFG
24 Algoritmus dekompozice do BCNF R (A, B, C, D, E, F, G) F: {AB C, C D, B E, E F, C G} ABCDEFG AB C ABC ABDEFG
25 Algoritmus dekompozice do BCNF R (A, B, C, D, E, F, G) F: {AB C, C D, B E, E F, C G} ABCDEFG AB C ABC ABDEFG C D Problém, pokud v prvním kroku použiju neuváženě AB C, dostanu se do pasti, protože už nebudu moct nikde uplatnit C D. To znamená, že jsem přišel o funkční závislost a poruším tedy zákon o zachování množiny FZ.
26 Algoritmus dekompozice do BCNF R (A, B, C, D, E, F, G) F: {AB C, C D, B E, E F, C G} ABCDEFG C D ABCEFG CD
27 Algoritmus dekompozice do BCNF R (A, B, C, D, E, F, G) F: {AB C, C D, B E, E F, C G} ABCDEFG C D ABCEFG CD E F ABCEG EF
28 Algoritmus dekompozice do BCNF R (A, B, C, D, E, F, G) F: {AB C, C D, B E, E F, C G} ABCDEFG C D ABCEFG CD E F ABCEG EF B E ABCG BE
29 Algoritmus dekompozice do BCNF R (A, B, C, D, E, F, G) F: {AB C, C D, B E, E F, C G} ABCDEFG C D ABCEFG CD E F ABCEG EF B E ABCG BE C G ABC CG
30 Algoritmus dekompozice do BCNF R (A, B, C, D, E, F, G) F: {AB C, C D, B E, E F, C G} ABCDEFG C D ABCEFG CD E F ABCEG EF B E ABCG BE C G ABC CG AB C ABC
31 Algoritmus dekompozice do BCNF Získali jsme tedy rozklad R 1 (CD), R 2 (EF), R 3 (BE), R 4 (CG), R 5 (ABC) Je jasné, že výsledná schémata musí být v BCNF, protože jestliže existovala FZ, která porušovala BCNF, pak podle této FZ musel proběhnout rozklad.
32 Algoritmus dekompozice do 3. NF 1. Sestavíme minimální neredundantní pokrytí množiny FZ a nalezneme klíč. Pro každou FZ vytvoříme zvlášť relaci. V prvním kroku je přesně tolik tabulek, kolik je FZ v min. nered. pokrytí. 2. Spojíme relace které vznikly z FZ se stejnými levými stranami. 3. Spojíme relace s ekvivalntními klíči, tzn. těmi klíči, jejichž uzávěr je stejný. V tomto kroku může dojít k porušení podmínek pro BCNF! 4. Pokud existuje atribut univerzálního schématu, který dosud není zařazen v žádné ze vzniklých relací (tzn. nebyl obsažen v žádné FZ), pak jej přidáme do libovolné vzniklé relace. 5. Pokud žádná z relací neobsahuje celý klíč univerzálního schématu, pak vytvoříme novou relaci, která se bude skládat z atributů tohoto klíče.
33 Algoritmus dekompozice do 3. NF R (A, B, C, D, E, F, G) F: {AB C, C D, B E, E F, C G} 1. Minimální neredundantní pokrytí a vytvoření mnoha malých relací. Klíč schématu je AB. RO 1 = (R 1 (ABC), R 2 (CD), R 3 (BE), R 4 (EF) R 5 (CG)) 2. Spojíme relace, které vznikly z FZ se stejnými levými stranami. Žádné takové nejsou, takže RO 2 = RO 1 3. Spojíme relace s ekvivalntními klíči Opět žádné nejsou, takže RO 3 = RO 2 4. Pokud zbyl nějaký nezpracovaný atribut, přidáme jej do kterékoli z relací. Nezbyl, takže nic, RO 4 = RO 3 5. Není-li klíč obsažen v žádné z relací, pak vytvoříme novou relaci obsahující atributy klíče. Klíč AB je obsažen v R 1, talže RO 5 = RO 4 a máme výsledek R 1 (ABC), R 2 (CD), R 3 (BE), R 4 (EF) R 5 (CG)
34 Shrnutí Redundance Nadbytečnost dat, stejná data jsou uchována vícekrát Konsistence Když už k redundanci dojde, musíme zajistit konzistenci dat Integrita Znamená soulad se zobrazovanou realitou 1. Normální forma Všechny atributy jsou atomické 2. Normální forma Každý neklíčový atribut je úplně závislý na klíči 3. Normální forma Neexistují netriviální závislosti mezi neklíčovými atributy BCNF Pro každou FZ platí, že levá strana je klíč nebo nadklíč Dekompozice Musí obsahovat všechny atributy, nesmí dojít ke ztrátě informace nebo funkční závislosti Algoritmus dekompozice do BCNF Algoritmus dekompozice do 3.NF
35 Cvičení Přihlášení přes jednotný login a heslo Vpravo sloupec -> České kurzy -> UDBS
Úvod do databázových systémů 10. cvičení
Vysoká škola báňská Technická univerzita Ostrava Fakulta elektrotechniky a informatiky Úvod do databázových systémů 10. cvičení Ing. Petr Lukáš petr.lukas@nativa.cz Ostrava, 2012 Opakování Univerzální
Úvod do databázových systémů. Cvičení 12 Ing. Martin Zwierzyna
Úvod do databázových systémů Cvičení 12 Ing. Martin Zwierzyna Základní pojmy Redundance Stejná data jsou uložena v databázi na více místech, zbytečně se opakují Řešení: Minimalizace redundance Základní
UDBS Cvičení 10 Funkční závislosti
UDBS Cvičení 10 Funkční závislosti Ing. Miroslav Valečko Zimní semestr 2014/2015 25. 11. 2014 Návrh schématu databáze Existuje mnoho způsobů, jak navrhnout schéma databáze Některá jsou lepší, jiná zase
Kapitola 7: Návrh relačních databází. Nástrahy relačního návrhu. Příklad. Rozklad (dekompozice)
- 7.1 - Kapitola 7: Návrh relačních databází Nástrahy návrhu relačních databází Dekompozice (rozklad) Normalizace použitím funkčních závislostí Nástrahy relačního návrhu Návrh relačních databází vyžaduje
Databázové systémy Tomáš Skopal
Databázové systémy Tomáš Skopal - relační model * funkční závislosti, odvozování * normální formy Osnova přednášky Armstrongova pravidla atributové a funkční uzávěry normální formy relačních schémat Armstrongova
Relační datový model. Integritní omezení. Normální formy Návrh IS. funkční závislosti multizávislosti inkluzní závislosti
Relační datový model Integritní omezení funkční závislosti multizávislosti inkluzní závislosti Normální formy Návrh IS Funkční závislosti funkční závislost elementární redundantní redukovaná částečná pokrytí
Úvod do databázových systémů 1. cvičení
Vysoká škola báňská Technická univerzita Ostrava Fakulta elektrotechniky a informatiky Úvod do databázových systémů 1. cvičení Ing. Petr Lukáš petr.lukas@nativa.cz Ostrava, 2013 Úvod do databázových systémů
NORMALIZACE Část 2 1
NORMALIZACE Část 2 1 Úprava relačního schématu databáze NORMALIZACE Eliminaci aktualizačních anomálií zajišťujeme převedením relačního schématu do 3NF, resp. BCNF. (Normalizovat lze pomocí) DEKOMPOZICE
Úvod do databázových systémů
Vysoká škola báňská Technická univerzita Ostrava Fakulta elektrotechniky a informatiky Úvod do databázových systémů Cvičení 4 Ing. Petr Lukáš petr.lukas@vsb.cz Ostrava, 2014 Opakování Klauzule příkazu
Databázové systémy. Cvičení 3
Databázové systémy Cvičení 3 Normální formy relací normální formy relací definují určité vlastnosti relací, aby výsledná databáze měla dobré vlastnosti, např. omezena redundance dat snažíme se převést
5. Formalizace návrhu databáze
5. Formalizace návrhu databáze 5.1. Úvod do teorie závislostí... 2 5.1.1. Funkční závislost... 2 5.1.2. Vícehodnotová závislost (multizávislost)... 7 5.1.3. Závislosti na spojení... 9 5.2. Využití teorie
Fakulta elektrotechniky a informatiky Vysoká škola báňská - Technická univerzita Ostrava. Úvod do databázových systémů 2012/2013 IS MHD
Fakulta elektrotechniky a informatiky Vysoká škola báňská - Technická univerzita Ostrava Úvod do databázových systémů 2012/2013 IS MHD Jiří Znoj, (zno0011) Ostrava, 29. listopadu 2012 I. Obsah I. Obsah...
5. Formalizace návrhu databáze
5. Formalizace návrhu databáze 5.1. Úvod do teorie závislostí... 2 5.1.1. Funkční závislost... 2 5.1.2. Vícehodnotová závislost (multizávislost)... 7 5.1.3. Závislosti na spojení... 9 5.2. Využití teorie
Úvod do databázových systémů
Vysoká škola báňská Technická univerzita Ostrava Fakulta elektrotechniky a informatiky Úvod do databázových systémů Cvičení 8 Ing. Petr Lukáš petr.lukas@vsb.cz Ostrava, 2014 Opakování Entita Entitní typ
Databáze. Logický model DB. David Hoksza
Databáze Logický model DB David Hoksza http://siret.cz/hoksza Osnova Relační model dat Převod konceptuálního schématu do logického Funkční závislosti Normalizace schématu Cvičení převod do relačního modelu
Databáze I. Přednáška 3
Databáze I Přednáška 3 Normální formy relací normální formy relací definují určité vlastnosti relací, aby výsledná databáze měla dobré vlastnosti, např. omezena redundance dat snažíme se převést navržené
Úvod do databázových systémů 6. cvičení
Vysoká škola báňská Technická univerzita Ostrava Fakulta elektrotechniky a informatiky Úvod do databázových systémů 6. cvičení Ing. Petr Lukáš petr.lukas@nativa.cz Ostrava, 2012 Modelování databází [1]
Obsah přednášky. Databázové systémy. Normalizace relací. Normalizace relací. Normalizace relací. Normalizace relací
Obsah přednášky Databázové systémy Logický model databáze normalizace relací normální formy tabulek 0NF, 1NF, 2NF, 3NF, BCNF, 4NF, 5NF, DNF denormalizace zápis tabulek relační algebra klasické operace
Inovace tohoto kurzu byla spolufinancována z Evropského sociálního fondu a státního rozpočtu České republiky.
Inovace tohoto kurzu byla spolufinancována z Evropského sociálního fondu a státního rozpočtu České republiky. Projekt ESF OP VK reg.č. CZ.1.07/2.2.00/28.0209 Elektronické opory a e-learning pro obory výpočtového
Úvod do databázových systémů
Vysoká škola báňská Technická univerzita Ostrava Fakulta elektrotechniky a informatiky Katedra informatiky Database Research Group Úvod do databázových systémů Cvičení 1 Ing. Petr Lukáš petr.lukas@vsb.cz
Úvod do databázových systémů
Vysoká škola báňská Technická univerzita Ostrava Fakulta elektrotechniky a informatiky Úvod do databázových systémů Cvičení 3 Ing. Petr Lukáš petr.lukas@vsb.cz Ostrava, 2014 Opakování 4 fáze vytváření
Teorie zpracování dat
Teorie zpracování dat Návrh struktury databáze Funkční závislosti Vlastnosti dekompozice relačního schématu Normální formy Algoritmy návrhu struktury databáze 1 NÁVRH STRUKTURY DATABÁZE dosud návrh struktury
Databáze I. 4. přednáška. Helena Palovská
Databáze I 4. přednáška Helena Palovská palovska@vse.cz Mapování ER modelu do relačního DB schématu Od 80. let 20. stol. znám algoritmus, implementován v CASE nástrojích Rutinní postup s volbami rozhodnutí
Informační systémy ve zdravotnictví. 8. cvičení
Vysoká škola báňská Technická univerzita Ostrava Fakulta elektrotechniky a informatiky Informační systémy ve zdravotnictví 8. cvičení Ing. Petr Lukáš petr.lukas@nativa.cz Ostrava, 2014 Opakování Klauzule
Úvod do databázových systémů
Vysoká škola báňská Technická univerzita Ostrava Fakulta elektrotechniky a informatiky Katedra informatiky Database Research Group Úvod do databázových systémů Cvičení 3 Ing. Petr Lukáš petr.lukas@vsb.cz
DBS Normální formy, normalizace
DBS Normální formy, normalizace Michal Valenta Katedra softwarového inženýrství FIT České vysoké učení technické v Praze c Michal Valenta, 2010 BI-DBS, ZS 2010/11 https://edux.fit.cvut.cz/courses/bi-dbs/
Úvod do databázových systémů
Vysoká škola báňská Technická univerzita Ostrava Fakulta elektrotechniky a informatiky Úvod do databázových systémů Cvičení 7 Ing. Petr Lukáš petr.lukas@vsb.cz Ostrava, 2014 Modelování databází Modelování
Databázové systémy. Úvod do teorie normalizace. Vilém Vychodil
Databázové systémy Úvod do teorie normalizace Vilém Vychodil KMI/DATA1, Přednáška 12 Databázové systémy V. Vychodil (KMI/DATA1, Přednáška 12) Úvod do teorie normalizace Databázové systémy 1 / 10 Přednáška
11. blok Normalizace. Studijní cíl
11. blok Normalizace Studijní cíl Využití normalizace při návrhu databáze. Vliv nenormalizovaných tabulek na vznik anomálií a nekonzistence v databázi. Pravidla spojená s nejužívanějšími normálními formami
Informační systémy ve zdravotnictví. 6. cvičení
Vysoká škola báňská Technická univerzita Ostrava Fakulta elektrotechniky a informatiky Informační systémy ve zdravotnictví 6. cvičení Ing. Petr Lukáš petr.lukas@nativa.cz Ostrava, 2014 Opakování Relace
Otázka č. 1 (bodů za otázku: 4)
Otázka č. 1 (bodů za otázku: 4) Agendy - redundance Která z následujících tvrzení charakterizují redundanci dat v databázi? Je to opakování stejných dat pouze v různých souborech. Je zdrojem nekonzistence
Kvalita relačního schématu, normalizace
Kvalita relačního schématu, normalizace Dva přístupy k návrhu struktury relačního schématu: normalizační teorie Metoda návrhu pomocí funkčních závislostí z konceptuálního schématu Metoda návrhu pomocí
Databáze I. Přednáška 2
Databáze I Přednáška 2 Transformace E-R modelu do relačního modelu (speciality) zaměříme se na dva případy z předmětu Analýza a modelování dat reprezentace entitního podtypu hierarchie ISA reprezentace
Návrh databázového modelu
Návrh databázového modelu Informační a znalostní systémy 1 2 Konflikty 3 návrh musí pokrývat požadavky zadavatele návrhbyměl reflektovat i možné budoucí poslání návrh od shora dolů zdola nahoru Vývoj modelu
TÉMATICKÝ OKRUH Teorie zpracování dat, Databázové a informační systémy a Teorie informačních systémů
TÉMATICKÝ OKRUH Teorie zpracování dat, Databázové a informační systémy a Teorie informačních systémů Číslo otázky : 14. Otázka : Návrh struktury relační databáze, funkční závislosti. Obsah : 1. Návrh struktury
Analýza a modelování dat 3. přednáška. Helena Palovská
Analýza a modelování dat 3. přednáška Helena Palovská Historie databázových modelů Relační model dat Codd, E.F. (1970). "A Relational Model of Data for Large Shared Data Banks". Communications of the ACM
Databázové systémy. Tomáš Skopal. - úvod do relačního modelu. - převod konceptuálního schématu do relačního
Databázové systémy - úvod do relačního modelu Tomáš Skopal - převod konceptuálního schématu do relačního Osnova přednášky relační model převod ER diagramu do relačního modelu tvorba univerzálního relačního
Střední průmyslová škola Zlín
VY_32_INOVACE_33_01 Škola Název projektu, reg. č. Vzdělávací oblast Vzdělávací obor Tematický okruh Téma Tematická oblast Název Autor Vytvořeno, pro obor, ročník Anotace Přínos/cílové kompetence Střední
Úvod do databázových systémů 3. cvičení
Vysoká škola báňská Technická univerzita Ostrava Fakulta elektrotechniky a informatiky Úvod do databázových systémů 3. cvičení Ing. Petr Lukáš petr.lukas@nativa.cz Ostrava, 2012 Klauzule příkazu Klauzule
Úvod do databázových systémů
Vysoká škola báňská Technická univerzita Ostrava Fakulta elektrotechniky a informatiky Úvod do databázových systémů Cvičení 5 Ing. Petr Lukáš petr.lukas@vsb.cz Ostrava, 2014 Opakování K čemu se používají
DATABÁZOVÝ SYSTÉM Proč databázový systém? Vrstvy modelování Konceptuální datové modelování
DATABÁZOVÝ SYSTÉM - databáze (data) - je logicky uspořádaná (integrovaná) kolekce navzájem souvisejících dat. - je sebevysvětlující, protože data jsou uchovávána společně s popisy, známými jako metadata
Materiál byl vytvořen v rámci projektu Nové výzvy, nové příležitosti, nová škola
Materiál byl vytvořen v rámci projektu Nové výzvy, nové příležitosti, nová škola Tento projekt je spolufinancován Evropským sociálním fondem a státním rozpočtem České republiky Co je to databáze? Jaké
Databázové systémy Tomáš Skopal
Databázové systémy Tomáš Skopal - relační model * základní algoritmy * hledání klíčů * dekompozice a syntéza Osnova přednášky algoritmy pro analýzu schémat základní algoritmy (atributový uzávěr, příslušnost
Relační databáze. V dnešní době existuje řada komerčních DBMS, nejznámější jsou:
Relační databáze Pojem databáze, druhy databází Databází se myslí uložiště dat. V době začátků využívání databází byly tyto členěny hlavně hierarchicky, případně síťově (rozšíření hierarchického modelu).
Primární klíč, cizí klíč, referenční integrita, pravidla normalizace, relace
Téma 2.2 Primární klíč, cizí klíč, referenční integrita, pravidla normalizace, relace Obecný postup: Každá tabulka databáze by měla obsahovat pole (případně sadu polí), které jednoznačně identifikuje každý
Informační systémy 2008/2009. Radim Farana. Obsah. Obsah předmětu. Požadavky kreditového systému. Relační datový model, Architektury databází
1 Vysoká škola báňská Technická univerzita Ostrava Fakulta strojní, Katedra automatizační techniky a řízení 2008/2009 Radim Farana 1 Obsah Požadavky kreditového systému. Relační datový model, relace, atributy,
Informační systémy ve zdravotnictví. 10. cvičení
Vysoká škola báňská Technická univerzita Ostrava Fakulta elektrotechniky a informatiky Informační systémy ve zdravotnictví 10. cvičení Ing. Petr Lukáš petr.lukas@nativa.cz Ostrava, 2014 Opakování K čemu
Úvod do databázových systémů. Lekce 1
Úvod do databázových systémů Lekce 1 Sylabus Základní pojmy DBS Životní cyklus DB, normalizace dat Modelování DBS, ER diagram Logická úroveň modelu, relační model Relační algebra a relační kalkul Funkční
Úvod do databázových systémů
Úvod do databázových systémů Databáze je dnes velmi často skloňovaným slovem. Co se pod tímto termínem skrývá si vysvětlíme na několika následujících stranách a cvičeních. Databáze se využívají k ukládání
4IT218 Databáze. 4IT218 Databáze
4IT218 Databáze Osmá přednáška Dušan Chlapek (katedra informačních technologií, VŠE Praha) 4IT218 Databáze Osmá přednáška Normalizace dat - dokončení Transakce v databázovém zpracování Program přednášek
Databázové systémy. Normálové formy + kandidátní klíče. 2.přednáška
Databázové systémy Normálové formy + kandidátní klíče 2.přednáška Struktura databází = struktura samotných relací První aspekt návrhu relační databáze 2 cíle: 1. Obsahový (odpovědi na otázky) 2. Minimalizace
7. Normální formy. PŘ: POJIŠŤOVNA Povinné ručení relace Platby
7. Normální formy PŘ: POJIŠŤOVNA Povinné ručení relace Platby Rodné číslo 7407111234 7407111234 7407111234 7407111234 481123123 481123123 481123123 481123123 Jméno majitele Dvořák Petr Dvořák Petr Dvořák
TEORIE ZPRACOVÁNÍ DAT
Vysoká škola báňská - Technická univerzita Ostrava Fakulta elektrotechniky a informatiky TEORIE ZPRACOVÁNÍ DAT pro kombinované a distanční studium Jana Šarmanová Ostrava 2003 Jana Šarmanová, 2003 Fakulta
A5M33IZS Informační a znalostní systémy. Relační databázová technologie
A5M33IZS Informační a znalostní systémy Relační databázová technologie Přechod z konceptuálního na logický model Entitní typ tabulka Atribut entitního typu sloupec tabulky Vztah: vazba 1:1 a 1:N: Vztah
Modely datové. Další úrovní je logická úroveň Databázové modely Relační, Síťový, Hierarchický. Na fyzické úrovni se jedná o množinu souborů.
Modely datové Existují různé úrovně pohledu na data. Nejvyšší úroveň je úroveň, která zachycuje pouze vztahy a struktury dat samotných. Konceptuální model - E-R model. Další úrovní je logická úroveň Databázové
Kapitola 6: Omezení integrity. Omezení domény
- 6.1 - Omezení domény Referenční integrita Aserce Spouštěče (Triggers) Funkční závislosti Kapitola 6: Omezení integrity Omezení domény Omezení integrity zabraňují poškození databáze; zajišťují, že autorizované
Relační databázový model. Vladimíra Zádová, KIN, EF, TUL- DBS
Relační databázový model Databázové (datové) modely základní dělení klasické databázové modely relační databázový model relační databázový model Základní konstrukt - relace relace, schéma relace atribut,
Normalizace rela ního schématu
Normalizace rela ního schématu Ing. Michal Valenta PhD. Katedra softwarového inºenýrství Fakulta informa ních technologií ƒeské vysoké u ení technické v Praze c Michal Valenta, 2010 Databázové systémy
Hierarchický databázový model
12. Základy relačních databází Když před desítkami let doktor E. F. Codd zavedl pojem relační databáze, pohlíželo se na tabulky jako na relace, se kterými se daly provádět různé operace. Z matematického
Testování a spolehlivost. 1. Laboratoř Poruchy v číslicových obvodech
Testování a spolehlivost ZS 2011/2012 1. Laboratoř Poruchy v číslicových obvodech Martin Daňhel Katedra číslicového návrhu Fakulta informačních technologií ČVUT v PRaze Příprava studijního programu Informatika
Databázové systémy. Datová integrita + základy relační algebry. 4.přednáška
Databázové systémy Datová integrita + základy relační algebry 4.přednáška Datová integrita Datová integrita = popisuje pravidla, pomocí nichž hotový db. systém zajistí, že skutečná fyzická data v něm uložená
RELAČNÍ DATABÁZOVÉ SYSTÉMY
RELAČNÍ DATABÁZOVÉ SYSTÉMY VÝPIS KONTROLNÍCH OTÁZEK S ODPOVĚDMI: Základní pojmy databázové technologie: 1. Uveďte základní aspekty pro vymezení jednotlivých přístupů ke zpracování hromadných dat: Pro vymezení
Marketingová komunikace. 2. soustředění. Mgr. Pavel Vávra 9103@mail.vsfs.cz. Kombinované studium Skupina N9KMK1aPH/N9KMK1bPH (um1a1ph/um1b1ph)
Marketingová komunikace Kombinované studium Skupina N9KMK1aPH/N9KMK1bPH (um1a1ph/um1b1ph) 2. soustředění Mgr. Pavel Vávra 9103@mail.vsfs.cz http://vavra.webzdarma.cz/home/index.htm Minulé soustředění úvod
Úvod do databázových systémů 2012/2013 IS MHD. Jiří Znoj zno
Fakulta elektrotechniky a informatiky Vysoká škola báňská - Technická univerzita Ostrava Úvod do databázových systémů 2012/2013 IS MHD Jiří Znoj zno0011 12.12.2012 1. Funkční požadavky PROČ K ČEMU KDO
Databázový systém označuje soubor programových prostředků, které umožňují přístup k datům uloženým v databázi.
Databáze Základní pojmy Pojem databáze označuje obecně souhrn informací, údajů, dat o nějakých objektech. Úkolem databáze je hlídat dodržení všech omezení a dále poskytovat data při operacích. Objekty
Databázové systémy. Vztahy a relace. 3.přednáška
Databázové systémy Vztahy a relace 3.přednáška Terminologie - vztahy Účastníci vztahu Stupeň vztahu počet relací účastnících se na vztahu Unární Binární Ternární Terminologie - vztahy Kardinalita vztahu
30. března Je možné dle analýzy implementovat systém tak, aby splňoval požadavky zadavatele?
DAIS Semestrální projekt Časté chyby Petr Lukáš 30. března 2017 1 Dotazník 1 Obecné zásady 1.1 Je součástí analýzy hlavička (jméno, příjmení, login, předmět, ročník, cvičící, (2.1) fakulta, katedra)? 1.2
Databázové systémy BIK-DBS
Databázové systémy BIK-DBS Ing. Ivan Halaška katedra softwarového inženýrství ČVUT FIT Thákurova 9, m.č. T9:311 ivan.halaska@fit.cvut.cz Kapitola Relační model dat 1 3. Relační model dat (Codd 1970) Formální
Primární klíč (Primary Key - PK) Je právě jedna množina atributů patřící jednomu z kandidátů primárního klíče.
Primární a cizí klíč Kandidát primárního klíče (KPK) Je taková množina atributů, která splňuje podmínky: Unikátnosti Minimálnosti (neredukovatelnosti) Primární klíč (Primary Key - PK) Je právě jedna množina
Databáze Bc. Veronika Tomsová
Databáze Bc. Veronika Tomsová Databázové schéma Mapování konceptuálního modelu do (relačního) databázového schématu. 2/21 Fyzické ik schéma databáze Určuje č jakým způsobem ů jsou data v databázi ukládána
Obsah přednášky. Databázové systémy RDBMS. Fáze návrhu RDBMS. Coddových 12 pravidel. Coddových 12 pravidel
Obsah přednášky Databázové systémy Konceptuální model databáze Codd a návrh relační databáze fáze návrhu pojem konceptuální model základní pojmy entity, relace, atributy, IO kardinalita, 2 historie: RDBMS
Normální formy. Zdeněk Kouba
Normální formy Zdeněk Kouba Příklad špatného modelu Osob Cislo Prijmeni Cislo Kancelare Obec Ulice CP PSC Kraj Hejtman 1001 Novák 238 Liteň Hlavní 10 26727 Středočeský Rath 1001 Novák 238 Bystřice Benešova
Relace x vztah (relationship)
Relace x vztah (relationship) Peter Chen, Peter Pin-Shan (March 1976): "The Entity-Relationship Model Toward a Unified View of Data". ACM Transactions on Database Systems 1. E-R diagram v Chennově notaci
5. POČÍTAČOVÉ CVIČENÍ
5. POČÍTAČOVÉ CVIČENÍ Databáze Databázi si můžeme představit jako místo, kam se ukládají všechny potřebné údaje. Přístup k údajům uloženým v databázi obstarává program, kterému se říká Systém Řízení Báze
DATABÁZE A INFORMAČNÍ SYSTÉMY
DATABÁZE A INFORMAČNÍ SYSTÉMY Každý informační systém pracuje s informacemi (a tedy s daty). Data musí být někde uložena -> databáze. Informační systém tedy nějakým způsobem používá databázi (forma může
Terminologie v relačním modelu
3. RELAČNÍ MODEL Relační model reprezentuje databázi jako soubor relací. Každá relace představuje tabulku nebo soubor ( ve smyslu soubor na nosiči dat ). Terminologie v relačním modelu řádek n-tice ( n-tuple,
Databázové systémy. Cvičení 2
Databázové systémy Cvičení 2 Matematické a databázové relace Matematická relace podmnožina kartézského součinu A = {X, Y}, B = {1,2,3} kartézský součin: A B A B = {(X,1),(X,2),(X,3),(Y,1),(Y,2),(Y,3)}
Kapitola 2: Entitně-vztahový model (Entity-Relationship model) Množiny entit (entitní množiny) Atributy
- 2.1 - Kapitola 2: Entitně-vztahový model (Entity-Relationship model) Množiny entit Množiny vztahů Otázky návrhu Plánování mezí Klíče E-R diagram Rozšířené E-R rysy Návrh E-R databázového schématu Redukce
Strukturované metodologie
Strukturované metodologie Strukturovaný přístup aplikace má podobu hierarchie funkcí, která je realizována strukturovanými programy styl práce: AKCE OBJEKT Entitně relační model (ERA) alternativní názvy:
Jaký je rozdíl v definicicíh VARCHAR2(20 BYTE) a VARCHAR2(20 CHAR):
Mezi příkazy pro manipulaci s daty (DML) patří : 1. SELECT 2. ALTER 3. DELETE 4. REVOKE Jaké vlastnosti má identifikující relace: 1. Je relace, která se využívá pouze v případě modelovaní odvozených entit
C8 Relační databáze. 1. Datový model
C8 Relační databáze návrh návrh 1. Datový model 2. Příklad T2 Datová základna a její využití v práci manažera 2 Cíle cvičen ení C8 Relační databáze návrh 1. Navrhnout myšlenkový datový model jednoduché
Úvod do databázových systémů. Ing. Jan Šudřich
Ing. Jan Šudřich jan.sudrich@mail.vsfs.cz 1. Cíl předmětu: Úvod do databázových systémů Poskytnutí informací o vývoji databázových systémů Seznámení s nejčastějšími databázovými systémy Vysvětlení používaných
8.2 Používání a tvorba databází
8.2 Používání a tvorba databází Slide 1 8.2.1 Základní pojmy z oblasti relačních databází Slide 2 Databáze ~ Evidence lidí peněz věcí... výběry, výpisy, početní úkony Slide 3 Pojmy tabulka, pole, záznam
Relační model dat (Codd 1970)
Relační model dat (Codd 1970) Odkud vychází, co přináší? Formální abstrakce nejjednodušších souborů. Relační kalkul a relační algebra (dotazovací prostředky). Metodika pro posuzování kvality relačního
S databázemi se v běžném životě setkáváme velmi často. Uvádíme běžné použití databází velkého rozsahu:
Úvod do databází Základní pojmy Databáze je množina záznamů, kterou shromažďujeme za nějakým konkrétním účelem. Databáze používáme zejména pro ukládání obsáhlých informací. Databázové systémy jsou k dispozici
A5M33IZS Informační a znalostní systémy. O čem předmět bude? Úvod do problematiky databázových systémů
A5M33IZS Informační a znalostní systémy O čem předmět bude? Úvod do problematiky databázových systémů Co se dozvíte? Návrh datových struktur (modelování relačních dat) Relační modelování úlohy z oblasti
KMA/PDB. Karel Janečka. Tvorba materiálů byla podpořena z prostředků projektu FRVŠ č. F0584/2011/F1d
KMA/PDB Prostorové databáze Karel Janečka Tvorba materiálů byla podpořena z prostředků projektu FRVŠ č. F0584/2011/F1d Sylabus předmětu KMA/PDB Úvodní přednáška Základní terminologie Motivace rozdíl klasické
Databázové systémy. Ing. Radek Holý
Databázové systémy Ing. Radek Holý holy@cvut.cz Literatura: Skripta: Jeřábek, Kaliková, Krčál, Krčálová, Kalika: Databázové systémy pro dopravní aplikace Vydavatelství ČVUT, 09/2010 Co je relační databáze?
Relační DB struktury sloužící k optimalizaci dotazů - indexy, clustery, indexem organizované tabulky
Otázka 20 A7B36DBS Zadání... 1 Slovníček pojmů... 1 Relační DB struktury sloužící k optimalizaci dotazů - indexy, clustery, indexem organizované tabulky... 1 Zadání Relační DB struktury sloužící k optimalizaci
Hranová konzistence. Arc consistency AC. Nejprve se zabýváme binárními CSP. podmínka odpovídá hraně v grafu podmínek
Hranová konzistence Arc consistency AC Nejprve se zabýváme binárními CSP podmínka odpovídá hraně v grafu podmínek Hrana (V i, V j ) je hranově konzistentní, právě když pro každou hodnotu x z aktuální domény
Technické informace. PA152,Implementace databázových systémů 4 / 25. Projekty. pary/pa152/ Pavel Rychlý
Technické informace PA152 Implementace databázových systémů Pavel Rychlý pary@fi.muni.cz Laboratoř zpracování přirozeného jazyka http://www.fi.muni.cz/nlp/ http://www.fi.muni.cz/ pary/pa152/ přednáška
2.5 Rovnováha rovinné soustavy sil
Projekt: Inovace oboru Mechatronik pro Zlínský kraj Registrační číslo: CZ.1.07/1.1.08/03.0009 2.5 Rovnováha rovinné soustavy sil Rovnováha sil je stav, kdy na těleso působí více sil, ale jejich výslednice
Vektorový prostor. d) Ke každému prvku u V n existuje tzv. opačný prvek u, pro který platí, že u + u = o (vektor u nazýváme opačný vektor k vektoru u)
Hodnost matice Vektorový prostor Vektorový prostor V n je množina všech n-složkových vektorů spolu s operacemi sčítání vektorů a reálný násobek vektoru, přičemž platí: a) V n je uzavřenou množinou vůči
Gymnázium Vysoké Mýto nám. Vaňorného 163, 566 01 Vysoké Mýto
Gymnázium Vysoké Mýto nám. Vaňorného 163, 566 01 Vysoké Mýto Registrační číslo projektu Šablona Autor Název materiálu / Druh CZ.1.07/1.5.00/34.0951 III/2 INOVACE A ZKVALITNĚNÍ VÝUKY PROSTŘEDNICTVÍM ICT
Microsoft. Access. Databáze s více tabulkami. Mgr. Jan Veverka Střední odborná škola sociální Evangelická akademie
Microsoft Access Databáze s více tabulkami Mgr. Jan Veverka Střední odborná škola sociální Evangelická akademie Databáze s více tabulkami standardní databáze se většinou skládá z více tabulek každá tabulka
Databázové a informační systémy
Databázové a informační systémy 1. Teorie normálních forem Pojem normálních forem se používá ve spojitosti s dobře navrženými tabulkami. Správně vytvořené tabulky splňují 4 základní normální formy, které
Gymnázium a Střední odborná škola, Rokycany, Mládežníků 1115
Gymnázium a Střední odborná škola, Rokycany, Mládežníků 1115 Číslo projektu: CZ.1.07/1.5.00/34.0410 Číslo šablony: 1 Název materiálu: Ročník: Identifikace materiálu: Jméno autora: Předmět: Tématický celek:
Marketingová komunikace. 2. a 3. soustředění. Mgr. Pavel Vávra 9103@mail.vsfs.cz. Kombinované studium Skupina N9KMK3PH (vm3aph)
Marketingová komunikace Kombinované studium Skupina N9KMK3PH (vm3aph) 2. a 3. soustředění Mgr. Pavel Vávra 9103@mail.vsfs.cz http://vavra.webzdarma.cz/home/index.htm Co nás čeká: 2. soustředění 16.1.2009
Analýza a modelování dat 6. přednáška. Helena Palovská
Analýza a modelování dat 6. přednáška Helena Palovská Historie databázových modelů Jak je řešena temporalita? Temporalita v databázích Možnosti pro platnost faktu (valid time): platí nyní, je to aktuální
DBS Konceptuální modelování
DBS Konceptuální modelování Michal Valenta Katedra softwarového inženýrství FIT České vysoké učení technické v Praze Michal.Valenta@fit.cvut.cz c Michal Valenta, 2010 BIVŠ DBS I, ZS 2010/11 https://users.fit.cvut.cz/