Relace x vztah (relationship)

Transkript

1 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

2 Relace x vztah (relationship) Identifikující atribut Atribut vztahu Atribut entitního typu Entitní typ Vztah E-R diagram v Chennově notaci

3 Cardinality x connectivity Kardinalita (Chen): 1 narozena v N Město Konektivita (také UML): N 1 narozena v Město Bohužel, místo konektivita se běžně říká kardinalita.

4 Tvorba datového modelu (schematu) Konceptuální model Logický model Fyzický model Nezávisí na použité DB technologii Závisí na technologii, ale nezávisí na typu DB Závisí na konkrétním typu DB Vzhledem k naprosté převaze relačních databází se často nerozlišuje fáze tvorby konceptuálního a logického modelu.

5 Relační databáze Implementace entitního typu - tabulka Implementace vztahu klíč, cizí klíč Město Rodne_cislo Prijmeni Narozen Město-ID Název Jana Nováková 1 1 Beroun Josef Nakoupil 1 2 Benešov Karel Kubát 3 3 Příbram Luděk Pondělí 3 Klíč Primární klíč Cizí klíč Vztah Město: kardinalita N : 1 0,N : 1,1

6 Relace vzniklá spojením jiných relací (equi) JOIN Rodne_cislo Prijmeni Narozen Město-ID Název Jana Nováková 1 1 Beroun Josef Nakoupil 1 2 Benešov Karel Kubát 3 3 Příbram Luděk Pondělí 3 Rodne_cislo Prijmeni Narozen Název Jana Nováková 1 Beroun Josef Nakoupil 1 Beroun Karel Kubát 3 Příbram Luděk Pondělí 3 Příbram

7 Vztah (relationship) c Parcialita d Město vztah a Konektivita b Notace Crow's Foot

8 Vztah N:M EntitníTyp1 vztah EntitníTyp2 Dekompozice vztahu s konektivitou N:M na dva vztahy s konektivitou 1:N EntitníTyp1 vztah EntitníTyp2 Notace Crow's Foot

9 Vztah N:M Ucitel R_CISLO (PK) Prijmeni vyucuje Skol_rok Trida Predmet Kod (PK) Nazev Rocnik Hodin_tydne Notace Crow's Foot

10 Rekurzivní vztah Jak budeme modelovat vztah mezi osobou a matkou dané osoby? Matka osoby je rovněž osobou, nemůže být tudíž v jiné tabulce! R_CISLO (PK) Prijmeni ma-matku Primární klíč R_CISLO (PK) Prijmeni R_CISLO_MATKY Cizí klíč Notace Crow's Foot

11 Relační databázová technologie Cizí klíč: množina (možná jednoprvková) atributů (sloupců), jejichž hodnota určuje hodnotu klíče jiné tabulky. Poznámky: 1. Datový typ jednotlivých atributů musí být kompatibilní s datovým typem odpovídajících atrinutů klíče referencované tabulky. 2. Cizí klíč není (nemusí být) v dané tabulce klíčem. 3. Vztah mezi entitami se realizuje asociativní vazbou cizí klíč -> primární klíč. 4. Vzhledem k tomu, že tabulka může mít více klíčů, je dobré jeden z nich zvolit a systematicky ho používat k realizaci vztahů s ostatními tabulkami. Takto zvolený klíč nazýváme klíčem primárním. Osobní číslo Rodné číslo Jméno Příjmení Datum narození Josef Novák Osobní číslo Popis Ráže 101 Kalašnikov 7,65 Rodné číslo SPZ Značka BE Škoda

12 Převod konceptuální model -> logický model Entitní typ -> tabulka Atribut entitního typu -> sloupec tabulky Vztah: 1:1 nebo 1:N: vztah->cizí klíč na straně N atribut vztahu -> sloupec tabulky na straně N N:M: Vztah -> vazební tabulka Atribut vztahu -> sloupec vazební tabulky

13 Konceptuální model Logický model

14 Logický model Organizace ICO N zev Telefon_prefix DECIMAL(8,0) VARCHAR(30) DECIMAL(9,0) <pk> create table Linky ( ICO DECIMAL(8,0) not null, Linka DECIMAL(9,0) not null, Uzivatel-jmeno CHAR(15) null, Uzivatel-prijmeni CHAR(20) null, constraint PK_LINKY primary key (ICO, Linka) ); create table Organizace ( ICO DECIMAL(8,0) not null, Nazev VARCHAR(30) not null, Telefon_prefix DECIMAL(9,0) null, constraint PK_ORGANIZACE primary key (ICO) ); FK_LINKY_MA-LINKY_ORGANIZA ICO Linka Uûivatel-jmÈno Uûivatel-p ÌjmenÌ Linky DECIMAL(8,0) DECIMAL(9,0) CHAR(15) CHAR(20) <pk,fk> <pk> alter table Linky add constraint "FK_LINKY_MA-LINKY_ORGANIZA" foreign key (ICO) references Organizace (ICO) on delete restrict on update restrict;

15 Reflexivní vztah 1 matka ma-matku Rodne-cislo Prijemni <pi> DC10,0 A15 A20 <M> dìtï dìtï FK_OSOBA_RELATIONS_OSOBA Rodne-cislo Oso_Rodne-cislo Prijemni DECIMAL(10,0) DECIMAL(10,0) CHAR(15) CHAR(20) <pk> <fk> matka

16 Reflexivní vztah 1 matka ma-matku Rodne-cislo Prijemni <pi> DC10,0 A15 A20 <M> dìtï Reflexive mandatory reference A reflexive reference exists should not have a mandatory parent which could lead to inconsistent dìtï joins. FK_OSOBA_RELATIONS_OSOBA Rodne-cislo Oso_Rodne-cislo Prijemni DECIMAL(10,0) DECIMAL(10,0) CHAR(15) CHAR(20) <pk> <fk> matka

17 Reflexivní vztah 2 dìtï ma-matku Rodne-cislo Prijemni <pi> DC10,0 A15 A20 <M> matka Nepovinná hodnota cizího klíče matka FK_OSOBA_RELATIONS_OSOBA Rodne-cislo Oso_Rodne-cislo Prijemni DECIMAL(10,0) DECIMAL(10,0) CHAR(15) CHAR(20) <pk> <fk> dìtï

18 Reflexivní vztah 2 dìtï Nepovinná hodnota cizího klíče ma-matku create Rodne-cislo table <pi> DC10,0 ( <M> Rodne_cislo matka A15 DECIMAL(10,0) not null, Oso_Rodne_cislo Prijemni A20 DECIMAL(10,0) null, CHAR(15) null, Prijmeni CHAR(20) null, constraint PK_OSOBA primary key (Rodne_cislo) ); matka FK_OSOBA_RELATIONS_OSOBA alter table add constraint FK_OSOBA_RELATIONS_OSOBA foreign key (Oso_Rodne_cislo) references ("Rodne-cislo") on delete restrict on Rodne-cislo update restrict; DECIMAL(10,0) <pk> dìtï Oso_Rodne-cislo DECIMAL(10,0) <fk> CHAR(15) Prijemni CHAR(20)

19 Reflexivní vztah 2 dìtï ma-matku create Rodne-cislo table <pi> DC10,0 ( <M> Rodne_cislo DECIMAL(10,0) not matka A15 null, Oso_Rodne_cislo Prijemni A20 DECIMAL(10,0) null, CHAR(15) null, Prijmeni CHAR(20) null, constraint PK_OSOBA primary key (Rodne_cislo) ); matka FK_OSOBA_RELATIONS_OSOBA alter table add constraint FK_OSOBA_RELATIONS_OSOBA foreign key (Oso_Rodne_cislo) references ("Rodne-cislo") on delete restrict on Rodne-cislo update restrict; DECIMAL(10,0) <pk> dìtï Oso_Rodne-cislo DECIMAL(10,0) <fk> CHAR(15) Prijemni CHAR(20)

20 Referenční integrita 1 Mějme dvě tabulky A a B takové, že tabulka B obsahuje cizí klíč odkazující to tabulky A. V databázi nesmí dojít k tomu, že pro nějaký řádek tabulky B odkazuje jeho hodnota cizího klíče na neexistující řádek tabulky A.

21 Referenční integrita 2 Rodne_cislo Prijmeni <pi> <M> drzitel Vyrobni_cislo Vyrobce Typ Popis Strelna_zbran <pi> <pi> <M> <M> Zbran Rodne_cislo Prijmeni Drzitel Vyrobni_cislo Vyrobce Typ Popis 1 Josef Novák Zbrojovka Vzduchovka Slavie 2 Jaroslav Novotný Zbrojovka Kalashnikov Vzor 57 Jak může dojít k porušení referenční integrity? a) Zrušíme záznam v tabulce => cizí klíč příslušného řádku tabulky Zbran bude odkazovat na neexistující řádek tabulky. b) Změníme hodnotu primárního klíče některého řádku v tabulce => cizí klíč příslušného řádku tabulky Zbran bude odkazovat na neexistující řádek tabulky.

22 Referenční integrita 3 Rodne_cislo Prijmeni <pi> <M> drzitel Vyrobni_cislo Vyrobce Typ Popis Strelna_zbran <pi> <pi> <M> <M> create table Strelna_zbran ( Vyrobni_cislo CHAR(10) not null, Vyrobce CHAR(10) not null, Rodne_cislo CHAR(10) not null, Typ CHAR(10) null, Popis CHAR(10) null, constraint PK_STRELNA_ZBRAN primary key (Vyrobni_cislo, Vyrobce) constraint FK_STRELNA DRZITEL_OSOBA foreign key (Rodne_cislo) references (Rodne_cislo) on delete restrict on update restrict; );