Databáze I. Přednáška 2
|
|
|
- Ludvík Mach
- před 6 lety
- Počet zobrazení:
Transkript
1 Databáze I Přednáška 2
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 výlučných vztahů a ještě reprezentace n-árního vztahu (n>2) a vztahu mezi entitami téhož entitního typu
3 Reprezentace entitního podtypu RČ JMÉNO OSOBA MUŽ ŽENA VĚK DELKA_PRAXE 3 možnosti transformace
4 1. Jedna relace relace obsahující atributy zdroje relace a všech podtypů, speciální atribut rozlišující podtyp, event. cizí klíče ze vztahů 1:N, 1:1 OSOBA(RČ,JMÉNO,TYP_OS, VĚK, DELKA_PRAXE) jedna z hodnot atributů VĚK nebo DÉLKA_PRAXE budou u každého prvku relace (záznamu) mít hodnotu NULL
5 2. Relace pouze pro podtypy relace pro každý podtyp, obsahující atributy podtypu a atributy zdroje hierarchie (nadtypu) včetně atributu odpovídající klíči zdroje MUŽ(RČ,JMÉNO,VĚK) ŽENA(RČ,JMÉNO,DELKA_PRAXE)
6 3. Relace pro všechny typy v hierarchii relace pro každý nadtyp a podtyp, obsahující klíče zdroje a pouze vlastní atributy OSOBA(RČ,JMÉNO) MUŽ(RČ,VĚK) ŽENA(RČ,DELKA_PRAXE)
7 Reprezentace slabého entitního typu KOPIE (1,1) JE_OD (0,n) FILM ČÍSLO_KOPIE JMÉNO FILM(JMÉNO) KOPIE(ČÍSLO_KOPIE,JMÉNO)
8 Reprezentace výlučného vztahu nejprve obecně 2 možnosti transformace
9 1. Pomocí společných domén pouze, mají-li identifikační klíče K2 a K3 stejnou doménu E1(K1,ID,K,A) E2(K2,B) E3(K3,C) ID je atribut rozlišující typ vztahu, K je atribut pro hodnoty typu K2, K3
10 2. Pomocí cizích klíčů nemají-li K2 a K3 společné domény, je nutné mít v E1 dva cizí klíče E1(K1,K2,K3,A) E2(K2,B) E3(K3,C) v relaci E1 nesmí být prvek (v tabulce řádek), který by měl současně neprázdnou hodnotu atributu K2 a K3 (jeden z nich musí být NULL), toto je nutné zajistit speciálním integritním omezením (prakticky triggerem)
11 Příklad VSTUPENKA(CISLO,JMENO_F,NAZEV,JMENO_F1,STATUS) PREDSTAVENI(JMENO_F,NAZEV,DATUM) FILMECEK(JMENO_F)
12 Příklad Poznámka: PREDSTAVENI je slabý entitní typ, identifikačně závislý na entitním typu KINO, proto je klíčem relace dvojice (JMENO_F,NAZEV)
13 Reprezentace více-árního vztahu IDZ ZÁKAZNÍK DATUM ČERPÁ SLUŽBA PROVOZOVNA IDS ČP
14 Reprezentace více-árního vztahu ZÁKAZNÍK(IDZ) PROVOZOVNA(ČP) SLUŽBA(IDS) ČERPÁ(IDZ,ČP,IDS,DATUM)
15 Reprezentace více-árního vztahu JMÉNO DODÁVÁ NÁZEV OBCHODNÍK ZBOŽÍ IDO KAT_Č DODÁVÁ(IDO_KDO,IDO_KOMU,KAT_Č)
16 OBCHODNÍK IDO JMÉNO 1 Potkan & syn 2 Návnada, nástraha, past ZBOŽÍ KAT_Č Název 1 Pastička 2 Jed na potkany DODÁVÁ IDO_KDO IDO_KOMU KAT_Č 1 2 1
17 Reprezentace binárního vztahu mezi entitami stejného typu NÁZEV JE_SOUČÁSTÍ N DÍL ID_D 1 SE_SKLÁDÁ vztah 1:N do relace DÍL přidám cizí klíč: DÍL(ID_D,NÁZEV,ID_PATŘÍ)
18 DÍL ID_D NÁZEV ID_PATŘÍ 1 Čerpadlo NULL 2 Hřídel 1 3 Lopatkové kolo 1 4 Ložisko
19 Relační algebra množina operací, které přiřazují relaci (relacím) jinou relaci důsledek: výsledek jedné operace může být argumentem další operace na DB relace aplikujeme základní operace: kartézský součin (x) sjednocení (U) rozdíl (-) projekce selekce přirozené a théta spojení
20 Proč relační algebra? relační algebra jako matematický kalkul je silný prostředky pro manipulaci dat je základem dotazovacího jazyka SQL jsou vypracovány vhodné metody návrhu schémat relační databáze normální formy relací databáze mají pak dobré vlastnosti
21 Projekce relace R se schématem R(A) na schéma B, B A značení R[B] výsledkem je relace se schématem B z relace vybere atributy podle schématu B vymaže duplicitní n-tice tabulkově: vybere sloupce podle seznamu B vymaže duplicitní řádky
22 Příklad: ČTENÁŘ(RČ, JMÉNO, PŘÍJMENÍ): /5678 Josef Novák /1234 Josef Houska /1234 Franta Kuldanů projekce na množinu atributů JMÉNO: ČTENÁŘ[JMÉNO] Josef Franta
23 Selekce relace R se schématem R(A) podle podmínky značení R( ) výsledkem je relace se schématem A z relace vybere n-tice, které splňují podmínku, je boolský výraz ve výrazu je možné použít logické spojky and, or, tabulkově: vybere řádky, které splňují podmínku vymaže duplicitní řádky
24 Příklad: ČTENÁŘ(RČ, JMÉNO, PŘÍJMENÍ): /5678 Josef Novák /1234 Josef Houska /1234 Franta Kuldanů selekce dle jména: ČTENÁŘ(JMÉNO= Franta ) /1234 Franta Kuldanů
25 Přirozené spojení relace R se schématem R(A) a relace S se schématem S(B) značení R*S výsledkem je relace se schématem A B u R*S iff u[a] R(A) a u[b] S(B) spojím přes co největší množinu společných atributů (přirozené spojení) tabulkově: spojí řádky, které mají shodné hodnoty společných sloupců
26 Příklad: KNIHA(AUTOR, TITUL, ISBN) EXEMPLÁŘ(PŘÍR_Č, CENA, D_NÁK, ISBN) Němcová Babička Jirásek U nás největší množina společných atributů je ISBN výsledek operace spojení bude mít atributy: PŘÍR_Č, CENA, D_NÁK, ISBN, AUTOR, TITUL
27 spojím každý řádek relace KNIHA s každým řádkem relace EXEMPLÁŘ, do výsledku dám jenom ty, které mají shodnou hodnotu atributu ISBN; atribut ISBN je ve výsledné relaci pouze jednou (vyplývá z operace sjednocení atributů) KNIHA*EXEMPLÁŘ Němcová Babička Němcová Babička Jirásek U nás
28 Θ spojení relace R se schématem R(A) a relace S se schématem S(B) značení R[DΘF]S výsledkem je relace se schématem A B Θ je podmínka spojení, D A, F B u R*S iff u[a] R(A) a u[b] S(B) a u[r.d] Θ u[s.f] spojím n- tice, které splňují danou podmínku tabulkově: spojím řádky, u kterých je splněna podmínka Θ
29 Příklad: Relace R: A1 A2 A3 1 A 2 2 X 6 Relace S: B1 B2 B3 4 8 Ahoj 5 4 Zdar Relace R[A3<B2]S: A1 A2 A3 B1 B2 B3 1 A Ahoj 1 A Zdar 2 X Ahoj
30 Příklad: Jak zapíši přirozené spojení relací KNIHA a EXEMPLÁŘ pomocí Θ spojení? KNIHA(AUTOR, TITUL, ISBN) EXEMPLÁŘ(PŘÍR_Č, CENA, D_NÁK, ISBN) podmínka Θ bude rovnost hodnot atributů ISBN KNIHA*EXEMPLÁŘ KNIHA[KNIHA.ISBN = EXEMPLÁŘ.ISBN]EXEMPLÁŘ = D Θ F
31 operace relační algebry mohu aplikovat na stejnou relaci, tj. relaci mohu spojit i samu se sebou, provést jejich kartézský součin příklad Θ spojení relace DÍL se sebou: DÍL(ID_D,NÁZEV,ID_PATŘÍ) DÍL[ID_PATŘÍ=ID_D]DÍL
32 ID_D NÁZEV ID_PATŘÍ ID_D NÁZEV ID_PATŘÍ 1 Čerpadlo NULL 2 Hřídel 1 1 Čerpadlo NULL 3 Lopatkové kolo 1 1 Čerpadlo NULL 4 Ložisko Čerpadlo NULL
33 užitečná je i operace přejmenování atributu nebo přejmenování relace
34 Kartézský součin x relace R se schématem R(A) a relace S se schématem S(B) značení R x S výsledkem je relace se schématem, které má všechny atributy obou relací (společné atributy se vyskytují vícekrát) spojím každou n-tice s každou tabulkově: spojím každý řádek s každým
35 Příklad: KNIHA(AUTOR, TITUL, ISBN) EXEMPLÁŘ(PŘÍR_Č, CENA, D_NÁK, ISBN) Němcová Babička Jirásek U nás
36 výsledek operace kartézský součin EXEMPLÁŘ x KNIHA bude mít atributy: použiji přejmenování atributů: PŘÍR_Č, CENA, D_NÁK, ISBN_1, AUTOR, TITUL, ISBN_2 použiji tečkovou notaci a názvy relací PŘÍR_Č, CENA, D_NÁK, EXEMPLÁŘ.ISBN, AUTOR, TITUL, KNIHA.ISBN
37 spojím každý řádek relace EXEMPLÁŘ s každým řádkem relace KNIHA EXEMPLÁŘ x KNIHA Němcová Babička Jirásek U nás Němcová Babička Jirásek U nás Němcová Babička Jirásek U nás
38 přirozené spojení lze zapsat pomocí kartézského součinu a operací selekce a projekce takto: KNIHA * EXEMPLÁŘ = (KNIHA x EXEMPLÁŘ) (KNIHA.ISBN=EXEMPLÁŘ.ISBN) [PŘÍR_Č, CENA, D_NÁK, KNIHA.ISBN, AUTOR, TITUL]
39 Průnik, sjednocení, rozdíl relace jsou množiny, lze tyto operace aplikovat i na relace za předpokladu schémata relací jsou stejná (tabulky mají stejné sloupce) domény jsou stejné průnik u R S iff u R a u S výsledkem jsou řádky, které jsou současně v obou tabulkách
40 sjednocení u R U S iff u R nebo u S data ze dvou tabulek sloučím do jedné rozdíl u R - S iff u R a u S vyberu řádky, které jsou v R a nejsou v S
41 ČTENÁŘ RČ JMÉNO PŘÍJMENÍ /1234 František Kuldanů /5678 Josef Novák KNIHA ISBN TITUL AUTOR U nás A. Jirásek Babička B. Němcová EXEMPLÁŘ PŘÍR_Č CENA D_NÁK ISBN
42 SI_VYPŮJČIL RČ PŘÍR_Č DAT / /
43 Příklad: jméno a příjmení čtenáře, kteří mají vypůjčenu Babičku (((((KNIHA(TITUL= Babička )[ISBN]*EXEMPLÁŘ)[PŘÍR_Č]) *SI_VYPŮJČIL)*ČTENÁŘ)[JMÉNO,PŘÍJMENÍ] jinak ((KNIHA(TITUL= Babička )[ISBN]*EXEMPLÁŘ* SI_VYPŮJČIL*ČTENÁŘ)[JMÉNO,PŘÍJMENÍ]
44 rozebereme výraz (((((KNIHA(TITUL= Babička )[ISBN]*EXEMPLÁŘ)[PŘÍR_ Č])*SI_VYPŮJČIL)*ČTENÁŘ)[JMÉNO,PŘÍJMENÍ] KNIHA(TITUL= Babička ) je selekce, tj. z relace knihy vybereme n-tice, kde atribut titul má hodnotu Babička ; výsledkem je relace: Babička B. Němcová KNIHA(TITUL= Babička )[ISBN] zde je k selekci přidána projekce, tj. vybereme pouze sloupec ISBN; výsledkem je relace, označme ji S:
45 (KNIHA(TITUL= Babička )[ISBN]*EXEMPLÁŘ) je o spojení relace S (viz předchozí blána) s relací EXEMPLÁŘ, tj. spojíme každý řádek relace S (obsahuje pouze jeden řádek) s řádky relace EXEMPLÁŘ přes největší množinu společných atributů (zde ISBN); spojíme ty řádky, které mají v relaci S a EXEMPLÁŘ stejnou hodnotu atributu ISBN; výsledek je relace R: PŘÍR_Č CENA D_NÁK ISBN
46 (KNIHA(TITUL= Babička )[ISBN]*EXEMPLÁŘ)[PŘÍR_Č] je aplikace projekce na modrou relaci R z předchozí blány; vybere se pouze přírůstkové číslo a vymažou se duplicitní řádky; výsledek je relace P: PŘÍR_Č ((KNIHA(TITUL= Babička )[ISBN]*EXEMPLÁŘ)[PŘÍR_Č])*S I_VYPŮJČIL je spojení předcházející relace P s relací SI_VYPŮJČIL, tj. spojí se řádky, které mají shodnou hodnotu atributu PŘÍR_Č; vznikne relace T 1 2
47 RČ PŘÍR_Č DAT / ((((KNIHA(TITUL="Babička")[ISBN]*EXEMPLÁŘ)[PŘÍR _Č])*SI_VYPŮJČIL)*ČTENÁŘ je spojení relace T s relací čtenář, tj. spojí se řádky, které mají shodnou hodnotu atributu RČ RČ JMÉNO PŘÍJMENÍ PŘÍR_Č DAT /1234 František Kuldanů
48 (((((KNIHA(TITUL= Babička )[ISBN]*EXEMPLÁŘ)[PŘÍR _Č])*SI_VYPŮJČIL)*ČTENÁŘ)[JMÉNO,PŘÍJMENÍ] nakonec se provede projekce na atributy JMÉNO, PŘÍJMENÍ, tj. vyberou se tyto sloupce : JMÉNO František PŘÍJMENÍ Kuldanů
49 Referenční integrita mějme dvě relace R(A), S(B), společná množina atributů C A, C B referenční integrita: platí příklad: S[C] R[C] ČTENÁŘ(RČ, JMÉNO, PŘÍJMENÍ) SI_VYPŮJČIL(RČ, PŘÍR_Č, DAT_VYP) cizí klíče
50 referenční integrita: aby byla splněna referenční integrita, musí platit: SI_VYPŮJČIL[RČ] ČTENÁŘ[RČ] srozumitelně: v tabulce SI_VYPŮJČIL ( podřízené ) se nesmí v poli RČ vyskytnout žádná hodnota (žádné takové rodné číslo), která by nebyla v tabulce ČTENÁŘ ( nadřízené ) cizí klíč RČ ve SI_VYPŮJČIL by jinak odkazoval na neexistujícího čtenáře v ČTENÁŘ
51 databázové stroje umějí automaticky zajistit referenční integritu při výmazu čtenáře se smažou všechny jeho výpůjčky při změně hodnoty primárního klíče (rodného čísla) v tabulce ČTENÁŘ se automaticky změní i rodná čísla v tabulce SI_VYPŮJČIL
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)}
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
Databázové systémy Cvičení 5.3
Databázové systémy Cvičení 5.3 SQL jako jazyk pro manipulaci s daty SQL jako jazyk pro manipulaci s daty Aktualizace dat v SQL úprava záznamů v relacích (tabulkách) vložení záznamu INSERT INTO oprava záznamu
Databázové systémy Cvičení 5
Databázové systémy Cvičení 5 Dotazy v jazyce SQL SQL jako jazyk pro manipulaci s daty Aktualizace dat v SQL úprava záznamů v relacích (tabulkách) vložení záznamu INSERT INTO oprava záznamu UPDATE vymazání
Databáze I. Přednáška 6
Databáze I Přednáška 6 SQL aritmetika v dotazech SQL lze přímo uvádět aritmetické výrazy násobení, dělení, sčítání, odčítání příklad z minulé přednášky: zdvojnásobení platu všem zaměstnancům UPDATE ZAMESTNANEC
Analýza dat a modelování. Přednáška 3
Analýza dat a modelování Přednáška 3 Hierarchický model Hierarchical Data Manipulation Language - HDML manipulace s daty (vyhledávání) pomocí příkazů HDML v hierarchickém SŘBD připomíná princip práce se
Databázové systémy. Cvičení 1
Databázové systémy Cvičení 1 Databázová technologie databázová technologie zabývá se řízením velkého množství perzistentních, spolehlivých a sdílených dat databáze soubor informací (znaky, čísla, diagramy,...),
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í
Databáze I. Přednáška 1
Databáze I Přednáška 1 Databázová technologie databázová technologie zabývá se řízením velkého množství perzistentních, spolehlivých a sdílených dat databáze soubor informací (znaky, čísla, diagramy,...),
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
Analýza dat a modelování. Přednáška 2
Analýza dat a modelování Přednáška 2 E-R model jiné notace většina současných modelovacích nástrojů case používá jinou grafickou notaci než původní Chenovu nástroj SQL Developer Data Modeler: entity obdélník
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á
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
Michal Valenta DBS Databázové modely 2. prosince / 35
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
Analýza dat a modelování. Přednáška 1
Analýza dat a modelování Přednáška 1 Informační systém definic existuje několik, např.: IS je softwarové vybavení firmy, které je schopné na základě zpracovávaných informací řídit procesy podniku nebo
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é
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
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
DBS relační DB model, relační algebra
DBS relační DB model, relační algebra Michal Valenta Katedra softwarového inženýrství FIT České vysoké učení technické v Praze c Michal Valenta, 2012 BI-DBS, ZS 2012/13 https://edux.fit.cvut.cz/courses/bi-dbs/
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,
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
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/
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,
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
4. Relační model dat. J. Zendulka: Databázové systémy 4 Relační model dat 1
4. Relační model dat 4.1. Relační struktura dat... 3 4.2. Integritní pravidla v relačním modelu... 9 4.2.1. Primární klíč... 9 4.2.2. Cizí klíč... 11 4.2.3. Relační schéma databáze... 13 4.3. Relační algebra...
J. Zendulka: Databázové systémy 4 Relační model dat 1
4. Relační model dat 4.1. Relační struktura dat... 3 4.2. Integritní pravidla v relačním modelu... 9 4.2.1. Primární klíč... 9 4.2.2. Cizí klíč... 11 4.2.3. Relační schéma databáze... 13 4.3. Relační algebra...
Ú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í
Databáze I. Přednáška 4
Databáze I Přednáška 4 Definice dat v SQL Definice tabulek CREATE TABLE jméno_tab (jm_atributu typ [integr. omez.], jm_atributu typ [integr. omez.], ); integritní omezení lze dodefinovat později Definice
Úvod do informatiky. Miroslav Kolařík. Zpracováno dle učebního textu R. Bělohlávka: Úvod do informatiky, KMI UPOL, Olomouc 2008.
Úvod do informatiky přednáška čtvrtá Miroslav Kolařík Zpracováno dle učebního textu R. Bělohlávka: Úvod do informatiky, KMI UPOL, Olomouc 2008. Obsah 1 Pojem relace 2 Vztahy a operace s (binárními) relacemi
Kapitola 3: Relační model. Základní struktura. Relační schéma. Instance relace
- 3.1 - Struktura relačních databází Relační algebra n-ticový relační kalkul Doménový relační kalkul Rozšířené operace relační algebry Modifikace databáze Pohledy Kapitola 3: Relační model Základní struktura
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
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á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é
Databázové systémy. * relační algebra. Tomáš Skopal. - relační model
Databázové systémy Tomáš Skopal - relační model * relační algebra Osnova přednášky relační algebra operace na relacích ekvivalentní dotazy relační úplnost Dotazování v relačním modelu smyslem každé databáze
Databázové systémy. * relační kalkuly. Tomáš Skopal. - relační model
Databázové systémy Tomáš Skopal - relační model * relační kalkuly Osnova přednášky relační kalkuly doménový n-ticový Relační kalkuly využití aparátu predikátové logiky 1. řádu pro dotazování rozšíření
Funkční schéma Datové schéma Integrita modelu s realitou
Konceptuální modely Funkční schéma výsledek funkční analýzy a návrhu), Kdo bude používat aplikaci kategorie uživatelů pracovní postupy v organizaci, které mají být počítačově podporovány, událost, která
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?
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
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í
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í
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
Základní pojmy teorie množin Vektorové prostory
Základní pojmy teorie množin Přednáška MATEMATIKA č. 1 Katedra ekonometrie FEM UO Brno kancelář 69a, tel. 973 442029 email:jiri.neubauer@unob.cz 7. 10. 2010 Základní pojmy teorie množin Základní pojmy
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
DBS Transformace konceptuálního schématu na
DBS Transformace konceptuálního schématu na relační Michal Valenta Katedra softwarového inženýrství FIT České vysoké učení technické v Praze c Michal Valenta, 2012 BI-DBS, ZS 2012/13 https://edux.fit.cvut.cz/courses/bi-dbs/
Relační model reprezentuje databázi jako soubor relací. Kaţdá relace představuje tabulku nebo soubor (ve smyslu soubor na nosiči dat).
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). Příklad 3.1: Filmová databáze relace: FILM REŢISÉR
Ú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
Ú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]
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
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,
Ú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ů
UČEBNÍ TEXTY OSTRAVSKÉ UNIVERZITY. Přírodovědecká fakulta RELAČNÍ DATABÁZE (DISTANČNÍ VÝUKOVÁ OPORA) Zdeňka Telnarová. Aktualizovaná verze 2006
UČEBNÍ TEXTY OSTRAVSKÉ UNIVERZITY Přírodovědecká fakulta RELAČNÍ DATABÁZE (DISTANČNÍ VÝUKOVÁ OPORA) Zdeňka Telnarová Aktualizovaná verze 2006 Ostravská univerzita OBSAH 1 Modul 1... 6 1.1 Relační datový
Databáze 2013/2014. Konceptuální model DB. RNDr. David Hoksza, Ph.D.
Databáze 2013/2014 Konceptuální model DB RNDr. David Hoksza, Ph.D. http://siret.cz/hoksza Osnova Organizace Stručný úvod do DB a DB modelování Konceptuální modelování Cvičení - ER modelování Náplň přednášky
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ý
Fakulta elektrotechniky a informatiky Databázové systémy 2. Leden 2010 souhrn. Červené dobře (nejspíš), modré možná
ZKOUŠKOVÉ TESTY Leden 2010 souhrn Červené dobře (nejspíš), modré možná Pomocí kterého databázového objektu je implementován ATRIBUT z konceptuálního modelu? sloupec referenční omezení index tabulka Omezení
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
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
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
Databázové systémy. Přednáška 1
Databázové systémy Přednáška 1 Vyučující Ing. Martin Šrotýř, Ph.D. K614 Místnost: K311 E-mail: srotyr@fd.cvut.cz Telefon: 2 2435 9532 Konzultační hodiny: Dle domluvy Databázové systémy 14DATS 3. semestr
Databáze I. 1. přednáška. Helena Palovská
Databáze I 1. přednáška Helena Palovská palovska@vse.cz Co je databáze Mnoho dat Organizovaných používá se model uspořádání Řízený přístup k datům přijímá požadavky v jazyce modelu umožňuje sdílení dat
Jiří Mašek BIVŠ V Pra r ha 20 2 08
Jiří Mašek BIVŠ Praha 2008 Procesvývoje IS Unifiedprocess(UP) Iterace vývoje Rysy CASE nástrojů Podpora metodických přístupů modelování Integrační mechanismy propojení modelů Podpora etap vývoje Generování
Databázové systémy Cvičení 5.2
Databázové systémy Cvičení 5.2 SQL jako jazyk pro definici dat Detaily zápisu integritních omezení tabulek Integritní omezení tabulek kromě integritních omezení sloupců lze zadat integritní omezení jako
Analýza a modelování dat 2. přednáška. Helena Palovská
Analýza a modelování dat 2. přednáška Helena Palovská Databázové modely Způsoby logické organizace dat hierarchický síťový relační objektový (objektově-relační) multidimenzionální Historie databázových
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
Transformace konceptuálního modelu na relační
Transformace konceptuálního modelu na relační Michal Valenta Katedra softwarového inženýrství Fakulta informačních technologií České vysoké učení technické v Praze c Michal Valenta, 2016 BI-DBS, LS 2015/16
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
Systém řízení báze dat SŘBD programový systém umožňující vytvoření, údržbu a použití báze dat databáze program Database engine (databázový stroj, databázový motor, databázové jádro) funkce: přenos (načítání)
Relační databázová technologie
Relační databázová technologie Klíč: množina (možná jednoprvková) atributů (sloupců), jež jednoznačně idetifikuje danou entitu. Poznámky: 1. Daný entitní typ (tabulka) může mít více klíčů může být více.
Dotazování v relačním modelu a SQL
Databázové systémy Dotazování v relačním modelu a SQL Petr Krajča Katedra informatiky Univerzita Palackého v Olomouci Petr Krajča (UP) KMI/YDATA: Přednáška II. 14. říjen, 2016 1 / 35 Opakování Relační
Ú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í
Integrace relačních a grafových databází funkcionálně
Integrace relačních a grafových databází funkcionálně J. Pokorný MFF UK, Praha Data a znalosti & WIKT 2018, 11.-12.10. 1 Obsah Úvod Funkcionální přístup k modelování dat Manipulace funkcí jazyk (lambda)
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
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
Diagram výskytů a vztahů
Diagram výskytů a vztahů Nepoužívá se pro modelování. Pomůcka pro pochopení kardinalit a parcialit. KINO Blaník Vesna Mír Domovina Květen MÁ_NA_PROGRAMU FILM Černí baroni Top gun Kmotr Nováček Vzorec Vetřelec
SII - Informatika. 1. Atribut relace, jehož hodnota jednoznačně určuje prvek v jiné relaci, se nazývá:
SII - Informatika Způsob vyhodnocení: Při vyhodnocení budou za nesprávné odpovědi strhnuty body. 1. Atribut relace, jehož hodnota jednoznačně určuje prvek v jiné relaci, se nazývá: a) sekundární klíč b)
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
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
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í
RNDr. Jakub Lokoč, Ph.D. RNDr. Michal Kopecký, Ph.D. Katedra softwarového inženýrství Matematicko-Fyzikální fakulta Univerzita Karlova v Praze
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 Konceptuální modelování 2 Vytvořte model pro reprezentaci
Databázové systémy. - SQL * definice dat * aktualizace * pohledy. Tomáš Skopal
Databázové systémy - SQL * definice dat * aktualizace * pohledy Tomáš Skopal Osnova přednášky definice dat definice (schémat) tabulek a integritních omezení CREATE TABLE změna definice schématu ALTER TABLE
2 Konceptuální modelování a návrh databáze
2 Konceptuální modelování a návrh databáze 2.1. Úloha konceptuálního modelování v procesu návrhu databáze... 2 2.2. E - R modely... 6 2.3. Doporučení pro modelování a tvorbu ER diagramu... 22 2.4. Transformace
Ú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í 12 Ing. Petr Lukáš petr.lukas@vsb.cz Ostrava, 2014 Opakování Univerzální relační
2 Konceptuální modelování a návrh databáze
2 Konceptuální modelování a návrh databáze 2.. Úloha konceptuálního modelování v procesu návrhu databáze... 2 2.2. E - R modely... 6 2.3. Doporučení pro modelování a tvorbu ER diagramu... 22 2.4. Transformace
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
Relační databázová technologie
Relační databázová technologie Klíč: množina (možná jednoprvková) atributů (sloupců), jež jednoznačně idetifikuje danou entitu. Poznámky: 1. Daný entitní typ (tabulka) může mít více klíčů. Například (i)
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
RELACE, OPERACE. Relace
RELACE, OPERACE Relace Užití: 1. K popisu (evidenci) nějaké množiny objektů či jevů, které lze charakterizovat pomocí jejich vlastnostmi. Entita je popsána pomocí atributů. Ty se vybírají z domén. Různé
Jazyk SQL 1. Michal Valenta. Katedra softwarového inženýrství FIT České vysoké učení technické v Praze c Michal Valenta, 2012 BI-DBS, ZS 2011/12
Jazyk SQL 1 Michal Valenta Katedra softwarového inženýrství FIT České vysoké učení technické v Praze c Michal Valenta, 2012 BI-DBS, ZS 2011/12 https://edux.fit.cvut.cz/courses/bi-dbs/ Michal Valenta (FIT
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
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: Číslo šablony: Název materiálu: Ročník: Identifikace materiálu: Jméno autora: Předmět: Tématický celek: Anotace: CZ.1.07/1.5.00/34.0410
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
DBS Databázové modely
DBS Databázové modely 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/
Ú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ů
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í
Databázové systémy IDS
Databázové systémy IDS Studijní opora doc. Ing. Jaroslav Zendulka Ing. Ivana Rudolfová Verze: 18. 7. 2006 Tato publikace je určena výhradně jako podpůrný text pro potřeby výuky. Bude užita výhradně v přednáškách
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é
6. blok část C Množinové operátory
6. blok část C Množinové operátory Studijní cíl Tento blok je věnován problematice množinových operátorů a práce s množinovými operátory v jazyce SQL. Čtenáři se seznámí s operátory, UNION, a INTERSECT.
KIV/ZIS cvičení 6. Tomáš Potužák
KIV/ZIS cvičení 6 Tomáš Potužák Pokračování SQL Klauzule GROUP BY a dotazy nad více tabulkami Slučování záznamů do skupin (1) Chceme zjistit informace obsažené ve více záznamech najednou Klauzule GROUP
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é
Operátory ROLLUP a CUBE
Operátory ROLLUP a CUBE Dotazovací jazyky, 2009 Marek Polák Martin Chytil Osnova přednášky o Analýza dat o Agregační funkce o GROUP BY a jeho problémy o Speciální hodnotový typ ALL o Operátor CUBE o Operátor
Modelový příklad Knihovna Vypracovaný příklad ze cvičení včetně komentářů k řešení 2014-02-28
Modelový příklad Knihovna Vypracovaný příklad ze cvičení včetně komentářů k řešení 2014-02-28 v.1.0 Mějme evidenci klasické knihovny, našim cílem je evidovat informace o výpůjčkách a s tím související
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