Téma 9 Databáze úvod, modelovánídat



Podobné dokumenty
Téma 9 Databáze úvod, modelování dat

Téma 9 Databáze úvod, modelování dat

Kapitola 1: Úvod. Systém pro správu databáze (Database Management Systém DBMS) Účel databázových systémů

Kapitola 2: Entitně-vztahový model (Entity-Relationship model) Množiny entit (entitní množiny) Atributy

Modely datové. Další úrovní je logická úroveň Databázové modely Relační, Síťový, Hierarchický. Na fyzické úrovni se jedná o množinu souborů.

Databázové systémy trocha teorie

Téma 8 Databáze úvod

8.2 Používání a tvorba databází

5. Formalizace návrhu databáze

Primární klíč (Primary Key - PK) Je právě jedna množina atributů patřící jednomu z kandidátů primárního klíče.

5. Formalizace návrhu databáze

Úvod do databázových systémů

Marketingová komunikace. 2. soustředění. Mgr. Pavel Vávra Kombinované studium Skupina N9KMK1aPH/N9KMK1bPH (um1a1ph/um1b1ph)

Inovace tohoto kurzu byla spolufinancována z Evropského sociálního fondu a státního rozpočtu České republiky.

Databázové systémy. Doc.Ing.Miloš Koch,CSc.

Databázové systémy. Ing. Radek Holý

A5M33IZS Informační a znalostní systémy. O čem předmět bude? Úvod do problematiky databázových systémů

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í

Databáze. Logický model DB. David Hoksza

Úvod do databázových systémů. Lekce 1

Hierarchický databázový model

Analýza a modelování dat 3. přednáška. Helena Palovská

Relační datový model. Integritní omezení. Normální formy Návrh IS. funkční závislosti multizávislosti inkluzní závislosti

Úvod do databázových systémů 6. cvičení

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

Obsah přednášky. Databázové systémy RDBMS. Fáze návrhu RDBMS. Coddových 12 pravidel. Coddových 12 pravidel

Relační databáze. V dnešní době existuje řada komerčních DBMS, nejznámější jsou:

Datové modelování II

Objektově orientované databáze. Miroslav Beneš

Marketingová komunikace. 2. a 3. soustředění. Mgr. Pavel Vávra 9103@mail.vsfs.cz. Kombinované studium Skupina N9KMK3PH (vm3aph)

Obsah přednášky. Databázové systémy. Normalizace relací. Normalizace relací. Normalizace relací. Normalizace relací

Relační databázový model. Vladimíra Zádová, KIN, EF, TUL- DBS

Kapitola 7: Návrh relačních databází. Nástrahy relačního návrhu. Příklad. Rozklad (dekompozice)

Databáze 2013/2014. Konceptuální model DB. RNDr. David Hoksza, Ph.D.

Databázové systémy. Datová integrita + základy relační algebry. 4.přednáška

Střední průmyslová škola Zlín

4IT218 Databáze. 4IT218 Databáze

Databázové systémy Cvičení 5.2

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ázové systémy úvod

RELAČNÍ DATABÁZOVÉ SYSTÉMY

předměty: ukončení: Zápočet + Zkouška / 5kb např. jméno, název, destinace, město např. student Jan Novák, narozen

Úvod do databázových systémů

Databázové systémy úvod

Jiří Mašek BIVŠ V Pra r ha

Materiál byl vytvořen v rámci projektu Nové výzvy, nové příležitosti, nová škola

Primární klíč, cizí klíč, referenční integrita, pravidla normalizace, relace

Úvod do databázových systémů. Ing. Jan Šudřich

RNDr. Jakub Lokoč, Ph.D. RNDr. Michal Kopecký, Ph.D. Katedra softwarového inženýrství Matematicko-Fyzikální fakulta Univerzita Karlova v Praze

1 Úvod. J. Zendulka: Databázové systémy - 1 Úvod 1

J. Zendulka: Databázové systémy - 1 Úvod Intuitivní vymezení pojmu databáze

Základy databází. O autorech 17 PRVNÍ ČÁST. KAPITOLA 1 Začínáme 19

Úvod do databází. Modelování v řízení. Ing. Petr Kalčev

Databázové a informační systémy

TEORIE ZPRACOVÁNÍ DAT

2. přednáška. Databázový přístup k datům (SŘBD) Možnost počítání v dekadické aritmetice - potřeba přesných výpočtů, např.

Analýza a modelování dat. Helena Palovská

Databáze I. 5. přednáška. Helena Palovská

DBS Konceptuální modelování

Maturitní otázky z předmětu PROGRAMOVÁNÍ

TÉMATICKÝ OKRUH Softwarové inženýrství

Jaký je rozdíl v definicicíh VARCHAR2(20 BYTE) a VARCHAR2(20 CHAR):

Geografické informační systémy p. 1

A5M33IZS Informační a znalostní systémy. Relační databázová technologie

Databázové systémy BIK-DBS

Návrh databázového modelu

MATURITNÍ OTÁZKY ELEKTROTECHNIKA - POČÍTAČOVÉ SYSTÉMY 2003/2004 PROGRAMOVÉ VYBAVENÍ POČÍTAČŮ

Objektově relační databáze a ORACLE 8

Databázové systémy úvod

U Úvod do modelování a simulace systémů

Analýza dat a modelování. Přednáška 3

04 - Databázové systémy

DATABÁZE A INFORMAČNÍ SYSTÉMY

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:

Databázové a informační systémy Jana Šarmanová

Informační systémy ve zdravotnictví. 6. cvičení

Použití databází na Webu

7.3 Diagramy tříd - základy

OBJECT DEFINITION LANGUAGE. Jonáš Klimeš NDBI001 Dotazovací Jazyky I 2013

Database engine (databázový stroj, databázový motor, databázové jádro) Systém řízení báze dat SŘBD. Typy SŘBD podle způsobu práce s daty

Úvod do databázových systémů

POKROČILÉ POUŽITÍ DATABÁZÍ

7.3 Diagramy tříd - základy

Ukládání a vyhledávání XML dat

Marketingová komunikace. 1. soustředění. Mgr. Pavel Vávra Kombinované studium Skupina N9KMK3PH (vm3aph)

J. Zendulka: Databázové systémy 4 Relační model dat 1

Databáze I. 4. přednáška. Helena Palovská

Databázové systémy. Vztahy a relace. 3.přednáška

Konceptuální modelování. Pavel Tyl

37. Indexování a optimalizace dotazů v relačních databázích, datové struktury, jejich výhody a nevýhody

Relace x vztah (relationship)

DATABÁZOVÉ SYSTÉMY. Metodický list č. 1

Databáze I. 1. přednáška. Helena Palovská

Teorie zpracování dat DATABÁZOVÁ TECHNOLOGIE

Terminologie v relačním modelu

Otázka č. 1 (bodů za otázku: 4)

Diagramy tříd - základy

Analýza a modelování dat 2. přednáška. Helena Palovská

Kapitola 6: Omezení integrity. Omezení domény

Transkript:

Téma 9 Databáze úvod, modelovánídat Obsah 1. Základní pojmy databází 2. Abstrakce, schémata, pohledy 3. Databázové modely 4. Modelování reálného světa 5. Entity a vztahy 6. Entity-Relationship (E-R) model 7. E-R diagramy 8. Převod E-R modelu na tabulky dat 9. Normalizace verze: Jaro 2014 Databáze- úvod, modelování dat 1

Základní pojmy Často se směšují pojmy databáze Vlastní data zpravidla ve formě tabulek systém řízení báze dat, databázový systém (stroj), DBMS Komplex softwarových komponent pro (pokročilou) práci s daty Základní terminologie databázových systémů Logická struktura dat abstrakce od fyzické organizace uložených dat založeno na vhodném modelu dat pohledy na data (data views) uživatelsky zajímavé dílčí údaje Prostředky pro rychlý přístup k datů klíče indexy organizované s ohledem na rychlost vyhledávání Prostředky pro pohodlné užívání dat sestavynebo formuláře; používají se pro výstup dat (tisk, prezentaci nebo pouhé zobrazení). Sestavy mohou být např. doplněny o filtry, které vyberou jen požadované záznamy. Ochranné prostředky uživatelská oprávnění definice přístupu uživatelů k objektům databáze verze: Jaro 2014 Databáze- úvod, modelování dat 2

Účel databázových systémů Historické databáze vystavěné jako soustava souborů přímo nad OS Nevýhody přímého použití souborů Redundance a nekonzistence dat Nejednotné formáty souborů, duplikace informací v různých souborech Izolace dat Problémy s přístupem k datům Pro každou novou úlohu jee nutno napsat nový program Integritní problémy Integritní omezení (např. mzda > 0) je zanořeno někde v programu místo explicitního vyjádření v požadavcích na datový obsah Velmi obtížné aktualizace podmínek (přidání nebo změna) Atomicita operací s daty Havárie mohou nechat databázi v nekonzistentním stavu, když aktualizace proběhne jen částečně Příklad: Převod peněz z jednoho účtu na druhý musí proběhnou buď úplně nebo vůbec ne Souběžný přístup více uživatelů Souběh je nutný z aplikačního hlediska; neřízené přístupy mohou vést k nekonzistencím Databázové systémy nabízejí řešení verze: Jaro 2014 Databáze- úvod, modelování dat 3

Systém řízení báze dat(sřbd=dbms) Příklad DBMS obsahuje informace o určitém podniku Kolekce vzájemně provázaných dat Množina programů pro přístup a modifikaci dat Prostředí, které je uživatelsky přívětivé a při tom efektivní Aplikace databází Bankovnictví: veškeré transakce Aerolinky: rezervace, letové řády, opravy letadel,... University: registrace, studijní plány, rozvrhy, diplomy,... (KOS) Prodejci: zákazníci, katalogy, jednotlivé obchody Výroba: produkce, sklady, objednávky, zásobování Personalistika: záznamy o zaměstnancích, mzdy, daňové povinnosti,... Databáze jsou všude kolem nás verze: Jaro 2014 Databáze- úvod, modelování dat 4

Fyzická úroveň popisuje, jak je uložen záznam (např. o zákazníkovi) Logická úroveň popisuje jakádata jsou v databázi uložena a vztahy mezi daty type customer = record customer_id: string; customer_name: string; customer_street: string; customer_zip: integer; end; Úroveň pohledů Aplikace zakrývají detaily dat. Pohledy mohou mít týž účel, tedy např. zakrýt výši mzdy a zaručit tak důvěrnost či utajení některých údajů Úrovně abstrakce Pohledy Pohled 1 Pohled 2... Logická úroveň Fyzická úroveň Pohled n verze: Jaro 2014 Databáze- úvod, modelování dat 5

Schémata a instance Schéma logickástruktura databáze Analogie s typem (třídou) proměnné v programu Příklad: Databáze obsahuje informace o množině vyučovaných předmětů, množině časových úseků učeben a vztahů mezi nimi (tj. kdy se kde co učí) Fyzické schéma: struktura databáze na fyzické úrovni Logické schéma: struktura databáze na logické úrovni Instance skutečný obsah databáze v daný okamžik Analogie s hodnotou proměnné(stavem objektu) v programu Nezávislost na fyzických datech možnost modifikovat fyzické schéma beze změny logického schématu Aplikace se opírají pouze o logickéschéma a nezávisína fyzickém zobrazení Obecně: Rozhraní mezi různými úrovněmi (vrstvami) a komponentami jsou přesnědefinována, takže změny v některých částech neovlivňují zbytek verze: Jaro 2014 Databáze- úvod, modelování dat 6

Modely dat Množina prostředků pro popis Vlastních dat Vztahůmezi daty Sémantiky dat Omezení kladených na data Historické modely dat Hierarchický model Síťový model Relační model dat v současnosti nejužívanější model Entity-Relationshipmodel (E-R model) abstraktní a konceptuální znázorněníreality formální nástroj pro návrh databáze a jejího logického schématu Objektové modely dat Objektové databáze a Objektově relační databáze Polostrukturované datové modely sloužízpravidla pro výměnu dat mezi různými systémy typický příklad je XML (extensible Mark-up Language) verze: Jaro 2014 Databáze- úvod, modelování dat 7

Datově orientované jazyky (1) Jazyky pro manipulaci s daty Data Manipulation Languages (DML) Jazyk pro přístup k datům a manipulaci s daty (modifikaci) organizovanými podle příslušného modelu též dotazovací jazyk (query language) Dvětřídy DML Procedurální uživatel (programátor) udává jaká data chce a jak je získat Deklarativní (neprocedurální) uživatel (programátor) udává jaká data chce, aniž by zadával způsob jejich získání Nejrozšířenější dotazovací jazyk je SQL Structured Query Language deklarativní jazyk Příklad: select st_jmeno, st_prijmeni from studenti where st_login = xnovak verze: Jaro 2014 Databáze- úvod, modelování dat 8

Datově orientované jazyky (2) Jazyky pro definici dat Data Definition Language(DDL) Popis definice databázového schématu Příklad: create table ucet(cislo_uctu: char(10), zustatek: integer) PřekladačDDL generuje množinu tabulek uložených v tzv. slovníkem dat (data dictionary) Slovník dat obsahuje metadata(tj. data o datech znalosti ) Databázové schéma Způsob uložení dat a datové typy Specifikují se struktury datových souborů a způsoby přístupu Integritní omezení Doménová omezení(např. pouze nezáporná čísla) Referenční integrita (odkazy a vazby dat) Tvrzení (assertion) Obecnáomezení ve tvaru predikátů popisujícípovinnépodmínky, kterénelze zahrnout do omezení integritních (např. katedra musí v každém semestru nabízet aspoň 5 předmětů) Autorizační informace Např. mzda je diskrétní údaj, který mohou vidět jen oprávnění uživatelé (např. šéf a mzdová účetní) verze: Jaro 2014 Databáze- úvod, modelování dat 9

Relační model dat Příklad tabelovaných dat v relačním modelu Relace je množina ( ) zobrazená výčtovou tabulkou Sloupce se nazývají atributy Špatněnavrženo data se opakují Ukázka relační databáze Tabulka klient Tabulka ucet Tabulka vkladatel uvádí vztah mezi tabulkami klient a ucet verze: Jaro 2014 Databáze - úvod, modelování dat 10

SQL SQL nejrozšířenější neprocedurální dotazovací jazyk Příklad: Najdi jméno zákazníka s klient_id 12-345 select from klient.klient_jmeno klient where klient.klient_id = 12-345 Příklad: Najdi zůstatky všech účtůpatřících klientovis klient_id12-345 select from where ucet.zustatek vkladatel, ucet vkladatel.klient_id = 12-345 and vkladatel.ucet_id = ucet.ucet_id SQL standard je primárnědml, avšak mái DDLpříkazy Aplikační programy obvykle přistupují k databázím přes rozšíření příslušného programovacího jazyka, kteréumožňuje využívat SQL jako jazykový konstrukt např. propojení PHP s MySQL časté pro webové aplikace API knihoven schopných zaslat SQL příkazy databázovému (sub)systému např. ODBC = Open Database Connectivity či JDBC = Java DataBase Connectivity verze: Jaro 2014 Databáze - úvod, modelování dat 11

Návrh databází Obecný návrh databáze je složitý několikastupňový proces Logický návrh Vytváří se logickéschéma databáze. Cílem je nalézt dobře koncipovanou sadu datových tabulek a jejich vzájemných vazeb tak, aby schéma obsahovalo minimum duplicit a bylo co nejotevřenější pro případné modifikace struktury. Obecně úloha softwarového inženýrství Logický návrh zahrnuje dvě klíčová rozhodnutí: 1. Rozhodnutí dle účelu: Jaká data mají být zaznamenávána v databázi 2. Rozhodnutí o struktuře: Jak potřebnádata rozdělit mezi tabulky dat (relace) a jak koncipovat příslušné databázové schéma. Fyzický návrh Rozhodnutí o zobrazenídatových tabulek do samostatných komponent v databázi Důležité z pohledu efektivity a údržby dat verze: Jaro 2014 Databáze- úvod, modelování dat 12

Entity-Relationship model E-R model je jedním z nejčastěji používaných návrhových prostředků Modeluje oblast zájmu (např. podnik) jako kolekci entit anda vztahů(relationships) mezi nimi Entita: je nějaká věc nebo objekt jednoznačně odlišitelná od ostatních Entita je popsána množinou svých atributů Vztah: propojení mezi dvěma či více entitami POZOR: Nezaměňovat relace(relation) a vztah(relationship)! Reprezentuje se graficky tzv. Entity-Relationship diagramem (E-R diagram) verze: Jaro 2014 Databáze- úvod, modelování dat 13

Objektově relační model a objektový model dat Objektověrelační model rozšiřuje relačnímodel o objektověorientovanékonstrukty Atributy mohou být hlouběji strukturovanétypy (objekty) včetně např. vnořených relací Zachovává principy relačního pohledu na data a deklarativní přístup k datům za současného rozšíření schopnosti modelování obecnějších dat Poskytuje (aspoňčástečnou) zpětnou kompatibilitu s existujícími relačně orientovanými databázovými jazyky Objektový model je plně objektově orientovaný Poskytuje možnosti klasického objektového náhledu na svět Zapouzdřování, dědění, třídy, vlastnosti, metody,... Při implementaci jsou značným problémem metody, realizované kódem, který by měl být uložen jako součást dat Existující objektovédatabáze poskytují bohatou škálu datových typůvčetněstrukturovaných, jako např. kolekce apod. verze: Jaro 2014 Databáze- úvod, modelování dat 14

XML: Extensible Markup Language XML původně definován WWW Consortium(W3C) Byl vyvinut jako značkovací (markup) jazyk pro dokumenty, nikoliv jako databázový jazyk Schopnost specifikovat novéznačky (příznaky, tagy) a možnost tvorby vnořovaných značkovaných struktur způsobila, že XLM se dodatečněstala skvělým prostředkem pro výměnu nejen dokumentů, ale zejména dat XML se tak stal základem téměřvšech soudobých systémů pro výměnu dat zejména mezi různými institucemi, např. přenosy účetních dokumentů (faktur) mezi podniky, daňová přiznání apod. Je k dispozici velkémnožství nástrojůpro analýzu, prohledávání a dotazování dat zachycených v XML formátu Nedávnéanalýzy však ukazují, že nadměrnérozšíření XML vzhledem ke své objemové náročnosti (XML je velmi ukecaný ) způsobilo dokonce i přetížení komunikačních kanálů počítačových sítí Nastudujte sami např. http://www.w3schools.com/xml/default.asp verze: Jaro 2014 Databáze- úvod, modelování dat 15

E-R modelování: Entity Entitaje objekt, který existuje a je odlišitelnáod ostatních objektů Příklad: určitá osoba, podnik, kulturní akce, technické zařízení Entity jsou obecné řeči obvykle vyjádřeny jako podstatná jména Entity mají vlastnosti označované jako atributy Příklad: lidémajíjménaa adresy Množinou entit rozumíme množinou tvořenou entitami stejného typu, tj. entitami s týmiž vlastnostmi Často se místo pojmu množina entit používá entitní typ Příklad: množina osob, množina stromů, množina bankovních půjček, množina údajů sbíraných z čidel klient pujcka verze: Jaro 2014 Databáze- úvod, modelování dat 16

E-R modelování: Atributy Entita je reprezentována množinou atributůpopisujících vlastnosti všech prvků patřících do příslušnémnožiny entit. Fakticky je tím definována struktura datového typu (záznamu), který nese informaci o jednom každém prvku množiny Příklad: klient = (klient_id, klient_jmeno, klient_ulice, klient_mesto ) pujcka = (pujcka_id, castka) Doména atributu množina přípustných hodnot pro každý atribut Typy atributů Jednoduché a složené atributy Jedno- nebo vícehodnotové atributy Příklad vícehodnotového atributu: telefonni_cisla Odvozené (též počítané) atributy Dají se vypočítat z hodnot jiných atributů Např. věk, je-li známo datum_narození verze: Jaro 2014 Databáze- úvod, modelování dat 17

Složené a složkové atributy Složené atributy Složkové atributy verze: Jaro 2014 Databáze- úvod, modelování dat 18

E-R modelování: Vztahy Vztah definuje propojení mezi dvěma či více entitami Příklad: Novák ukládá na A-102 entita klient vztah vkladatel entita ucet (zobrazeno jako entita) Vztahy obvykle představují slovesné fráze Množina vztahů je množina propojení mezi dvěma (či více) množinami entit matematicky zapsáno: množina vztahůmezi n 2 entitami je množina n-tic, kde každý prvek n-tice je vybrán z jedné množiny entit {(e 1, e 2, e n ) e 1 E 1, e 2 E 2,, e n E n } kde (e 1, e 2,, e n ) je vztah matematicky jde o relaci Příklad: (Novák, A-102) vkladatel verze: Jaro 2014 Databáze - úvod, modelování dat 19

Množina vztahů klient Množiny vztahů vyjádřeny tabulkami podobně jako entity Mohou mít dokonce připojené atributy např. datum poslední splátky Množiny vztahů mohou propojovat více množin entit např. (zaměstnanec, pozice, oddělení) většinou se ale používají binární množiny vztahů propojení dvou množin entit pujcka množina vztahů dluzi dluzi verze: Jaro 2014 Databáze- úvod, modelování dat 20

Kardinalita vztahů Kardinalita určuje počet prvků množiny entit přidružené prostřednictvím množiny vztahů Pro binární množiny vztahůjsou možné4 typy 1 : 1 1 : N N : 1 M: N Poznámka: V množinách entit mohou existovat i prvky, které nejsou propojeny s žádným prvkem v druhé množině. verze: Jaro 2014 Databáze- úvod, modelování dat 21

Klíče Klíčem množiny entitje atribut nebo skupina atributů, jejichž hodnota určuje jednoznačně konkrétní entitu Takových skupin atributů může být více někdy se říká superklíč Minimální superklíče jsou kandidáti na to, aby se stali klíčem Mezi potenciálními kandidáty bude zvolen jeden primární klíč Např. klient_id bude zvolen za primární klíč množiny entit klient Někdy se zavádí samostatný (syntetický) atribut, aby sloužil jako klíč Superklíčemmnožiny vztahů je kombinace (zřetězení) primárních klíčů participujících množin entit též značené jako složkové klíče (klient_id, pujcka_id) je superklíčem vztahu dluzi Pak ovšem nelze mít ve vztahu dluzi více údajůo splátkách půjčky Logickou strukturu pro tato data je nutno navrhnout jinak Volba kandidátůa výběr primárního klíče vztahu závisí na kardinalitě vztahu Pro 1:1 může být primárním klíčem kterýkoliv složkový klíč Pro ostatní případy zřetězení složkových klíčů verze: Jaro 2014 Databáze- úvod, modelování dat 22

E-R Diagramy klient_jmeno klient_ulice datum klient_id klient_mesto pujcka_id castka klient dluzi pujcka Obdélníky množiny entit Kosočtverce množiny vztahů Ovály atributy zdvojené ovály se užívají pro vícehodnotové atributy čárkované ovály značí odvozené (počítané) atributy Podtržené atributy značí primární klíče verze: Jaro 2014 Databáze- úvod, modelování dat 23

E-R diagram s vícehodnotovými, složenými a odvozenými atributy verze: Jaro 2014 Databáze- úvod, modelování dat 24

Role Vztahy nemusí propojovat různé množiny entit Pak je vhodnézavést rolea označit tak význam částí vztahu Označení řídí a je_řízen specifikují, jak jsou jednotliví zaměstnanci vzájemně podřízeni přes vztah pracuje_pro Role v ER diagramech jsou nepovinné, zlepšují čitelnost a vyjadřují sémantiku verze: Jaro 2014 Databáze- úvod, modelování dat 25

Vyjádření kardinality vztahů Značení je nejednotné Základní metoda: Pokud se všechny entity z danémnožiny musí účastnit množiny vztahů, znázorňuje se to tlustou nebo dvojitou čarou a nazývá se to omezení účasti ve vztahu(participation constraint). Pokud se každá entita z množiny může účastnit maximálně jednoho vztahu z množiny, je to znázorněno šipkou od množiny entit k množině vztahů, je to nazýváno klíčové omezení (keyconstraint). Ke znázornění vztahu, kdy každá entita z množiny se účastní právějednohovztahu z množiny, se používátlustášipka. verze: Jaro 2014 Databáze- úvod, modelování dat 26

Kardinalita a omezení- příklady Každý klient máprávějednu půjčku Několik klientůmájednu společnou půjčku Jeden klient máněkolik půjček (nebo také žádnou) Několik klientůparticipuje na několika půjčkách Ke každépůjčce musí existovat aspoň jeden klient avšak ne každý klient musí mít půjčku verze: Jaro 2014 Databáze- úvod, modelování dat 27

Alternativní vyjádření omezení kardinalitou vztahů Klient může mít libovolný počet půjček (nebo také žádnou), avšak každá existující půjčka musí mít svého klienta Alternativně se též používá značení Crow s feet verze: Jaro 2014 Databáze- úvod, modelování dat 28

Otázky návrhu modelu Entita nebo atribut? Volba závisí na struktuře modelovanéreality a na sémantice příslušného atributu Často entita místo vícehodnotového nebo složeného atributu Použít množinu entit nebo množinu vztahů? Možným vodítkem je právě význam: vztahy jsou slovesné fráze popisující akce, které se dějí mezi entitami Např. klient ukládá_na účet Binární nebo n-ární množiny vztahů? Kvůli zlepšení čitelnosti jsou často vhodnějšín-ární množiny vztahů, neboť je zřejmé, že více entit participuje na jednom vztahu Z implementačního pohledu jsou binární vztahy efektivnější n-ární vztahy lze převést na sadu binárních Připojovat atributy k množinám vztahů? Připojení jednoduchého atributu k množiněvztahůje sice efektivní, může však způsobit komplikace při modifikaci modelu složitější atributy ke vztahům jsou nevhodné verze: Jaro 2014 Databáze- úvod, modelování dat 29

Binární vs. n-ární vztahy Některévztahy vypadající ne-binárně je lépe reprezentovat binárními vztahy Příklad: Ternární vztah rodičepropojující dítěs jeho matkou a otcem je vhodnější nahradit dvojicí binárních vztahů je_otcem a je_matkou To dokonce přinese výhodu reprezentace možnosti zakotvené jižve starořímském právu: Jistá je vždy jen matka Existují ale vztahy, které jsou ze své sémantiky ne-binární Např.: Máme množiny entit: studentske_projekty vedouci_ucitele a studenti a k nim množinu vztahůpracuje_na_a_vede_ho, kterépopisují, který student pracuje na kterém projektu pod vedením kterého učitele. Kdybychom nahradili takovýto ternárnívztah binárními vztahy ucitel_projekt a ucitel_student, tak sice zachováme informaci o tom, že učitel Novák vede studenty Karla a Petra a že učitel Novák řídíprojekty A a B, ale nebudeme mít informaci o tom, že Karel řeší projekt A a Petr řeší projekt B verze: Jaro 2014 Databáze- úvod, modelování dat 30

Formální převod n-árních vztahů na binární Ne-binární vztahy lze reprezentovat binárními Zavedeme abstraktní množinu entit E a nahradíme vztahy R mezi množinami entit A, Ba C množinou entit Ea třemi množinami vztahů: 1. R A, kterépropojujíe a A 2. R B, propojujíe a B 3. R C, propojujíe a C Vytvoříme klíčpro množinu Ea případnéatributy vztahův R přesuneme do E Pro každý jeden vztah (a i, b i, c i ) v Rvytvoříme 1. novou entitu e i v množiněe 2. přidáme (e i, a i ) do R A 3. přidáme (e i, b i ) do R B 4. přidáme (e i, c i ) do R C Při tomto převodu mohou nastat problémy s omezeními souvisejícími s kardinalitou verze: Jaro 2014 Databáze- úvod, modelování dat 31

Slabé množiny entit Při modelování reality se někdy vytváří množiny entit, kterésamy o soběnemají smysl Jsou součástí celku daného souvislostí s jinou množinou entit. Takové množiny entit se nazývají slabé(též slabý entitní typ) Existence slabé množiny entit závisí na existenci identifikující množiny entit Musí existovat vztah 1:N vedoucí z identifikující ke slabé množině entit Identifikující vztah se označuje v E-R diagramu zdvojeným kosočtvercem Primární klíč slabého entitního typu primární klíč identifikující množiny plus vhodný rozlišující atribut slabémnožiny (tzv. diskriminátor či rozlišovač ) Slabémnožiny entit se značí zdvojeným obdélníkem a jejídiskriminátor se podtrhává čárkovaně Příkladem slabé entity jsou položky faktury, které samy o sobě nemají smysl, pokud nejsou vztaženy ke konkrétní faktuře. Identifikující množinou budou faktury a diskriminátorem číslo položky Jiný příklad verze: Jaro 2014 Databáze- úvod, modelování dat 32

Přehled hlavních symbolů E-R diagramů E množina entit A atribut WE slabá množina entit MA vícehodnotový atribut R množina vztahů DA odvozený atribut WR idetifikující množina vztahů pro slabou množinu entit R E povinná účast ve vztahu A primární klíč A diskriminátor slabé množiny entit R vztah M:N R vztah N:1 R vztah 1:1 R 1.. K E vymezení kardinality vztahu verze: Jaro 2014 Databáze- úvod, modelování dat 33

Převod E-R modelu na logické schéma Data uložená v tabulkách (relace ) Množina entit Pojmenovaná tabulka Pojmenované sloupce jsou atributy, každý atribut má svůj datový typ (datum, řetězec znaků dané délky, číslo integer,...) Řádky jednotlivé entity (instance) K prohledávání tabulky slouží primární klíč Množina vztahů Pojmenovaná tabulka Sloupce jsou primárníklíče entitníchtabulek, které jsou vztahem propojeny; mohou být přidány další sloupce popisující atributy vztahu Řádky jednotlivé dvojice (nebo n-tice) provázaných entit Primárním klíč závisí na kardinalitě vztahu pro vztah 1:1 stačí jediný atribut, jinak zřetězení primárních klíčů propojených entit Slabá množina entit Opět tabulka se sloupcem obsahujícím primární klíč identifikující entity a sloupcem obsahujícím diskriminátor Zřetězení těchto dvou atributů je primárním klíčem slabého entitního typu verze: Jaro 2014 Databáze- úvod, modelování dat 34

Převod E-R modelu na logické schéma (pokr.) Složené atributy Zpravidla se převedou na skupinu jednoduchých atributů (několik sloupců v tabulce) Např. Složený atribut jmeno se složkami prvni_jmeno a prijmeni se převede na dvojici jednoduchychatributůjmeno.prvni_jmeno a jmeno.prijmeni Vícehodnotové atributy Pro takový atribut se vytvoří samostatnátabulka s dvěma sloupci (atributy) První sloupec je primární klíč základní množiny entit a druhý sloupec je konkrétní hodnota zobrazovaného vícehodnotového atributu Tabulka atributu klient.telefon Takto dekomponovanétabulky s atomickými atributy tvoří schéma v tzv. první normální formě Skvělý výklad je na http://en.wikipedia.org/wiki/first_normal_form verze: Jaro 2014 Databáze- úvod, modelování dat 35

Normalizace databází Je to teorie umožňující rigoróznínávrh databáze s ohledem na její korektní aktualizace a užití (Edgar F. Codd 1971) Příklad: Problém: Co zvolit jako klíč? Ani jeden z atributůnení klíčem => klíčemmusí být zřetězení atributů Nevhodně a redundantně se opakují data Druhá normální forma Rozklad tak, aby klíče byly jednoduché atributy Avšak i nadále trvá problém: Když se Kovářová vdá, budou se měnit klíče a na ty mohou být navázány další vztahy. Další argumenty viz http://en.wikipedia.org/wiki/second_normal_form verze: Jaro 2014 Databáze- úvod, modelování dat 36

Funkční závislosti Dalšínormální formy jsou založeny na tzv. funkčních závislostech: Funkčnízávislostí rozumíme vazbu (omezení) platnou mezi dvěma množinami atributů v téže "tabulce" (relaci ) v databázi Primitivní příklad: Rodne_cislo Datum_narozeni (datum narození lze z rodného čísla odvodit). Nikoli však obráceně! Podmínka, z níž lze odvodit závěr, se nazývá determinant závislosti Příklady: Zde lze odvodit následující "funkční" závislosti: Triviální (konkrétní student studuje konkrétní semestr) Netriviální závislosti (méně zjevné): { { Z poslední závislosti vyplývá, že { je superklíčem K čemu je to dobré? verze: Jaro 2014 Databáze- úvod, modelování dat 37

Boyce-Coddova normální forma (BCNF) Definice BCNF: Relace Rje v BCNF právětehdy, když pro každou netriviální závislost X Y, kde Xa Y jsou množiny atributůa zároveňy není podmnožinou X, platí, že Xje nadmnožinounějakého klíče, nebo Xje klíčem relace R. Jinak řečeno relace Rje v BCNF tehdy a jen tehdy, když každý determinant funkční závislosti v relaci Rje zároveňkandidátním klíčem relace R. Tabulky (relace) v BCNF umožňují jednoznačně odpovídat na "datové dotazy" ( ) Např.: je v BCNF Dotaz: "Kdo používáučebnici Tannenbaum MOS?" je jednoznačnězodpověditelný verze: Jaro 2014 Databáze- úvod, modelování dat 38

BCNF a další normalizace Bohužel tabulky v BCNF trpí mnohdy tzv. aktualizačními problémy. Přijde-li nový učitel databází a bude používat tytéž dvě učebnice, bude nutno doplnit dva záznamy. Bude proto vhodné rozložit naši tabulku na dvě: To pak vede na tzv. 4. NF, kde můžeme najít další drobné problémy. Závěr: Teorie normalizace databází je matematicky hluboce propracovaná V učebnicích lze najít devět stupňů normálních forem Zájemci nechť se obrátí ke specializovaných publikacím nebo k předmětům, kterése věnují výhradnědatabázím a jejich teorii Např. A4B33DS, A7B36DBS apod. verze: Jaro 2014 Databáze- úvod, modelování dat 39

Dotazy verze: Jaro 2014 Databáze- úvod, modelování dat 40