Definuj Relačná schéma (r, F)
Relačná schéma (r, F) je relácia r spolu s množinou
funkčných závislostí F, ktoré platia v r
Definuj Dekompozícia (r1, F1), …, (rn, Fn) zachováva funkčné závislosti schémy (r, F)
každá platná funkčná závislosť X -> Y z F je v uzávere platných funkčných závislostí z Fi, t.j. F+ = (\/ Fi)+ (zjednotenie)
Kedy je dekompozícia bezstratová? Do 2 relácií
Dekompozícia do 2 relácií je bezstratová ak množina
spoločných atribútov je nadkľúč v r1 alebo v r2
Čo použijeme na overenie bezstratovosti 3 a viac relácií?
Chase algoritmus
Kedy je v chase algoritme conclusion že to je bezstratové?
Ak jeden riadok obsahuje písmená bez čísel.
Čo je 1NF?
Relačná schéma (r, F) je v prvej normálnej forme (1NF),
ak žiaden z atribútov r nie je zložený atribút a databáza
neobsahuje duplikáty
Teda databáza je bez duplikátov a dáta nemajú štruktúru (jednoduché typy, žiadny JSON a pod.)
Definuj 2NF
Relačná schéma (r, F) je v druhej normálnej forme (2NF), ak je v 1NF a ak v nej neexistuje platná funkčná závislosť
X -> Y, kde X je striktná podmnožina nejakého kľúča a Y nepatrí do žiadneho kľúča (Y je jeden atribút)
Definuj 3NF
Relačná schéma (r, F) je v tretej normálnej forme (3NF),
ak pre každú platnú netriviálnu (takú, že ľavá strana sa nedá skrátiť) funkčnú závislosť X -> Y platí, že buď X je nadkľúč v r alebo Y je časťou nejakého kľúča v r (Y je jeden atribút)
Aké relácie sú určite v 3NF?
Binárne relácie
Definuj Boyce-Coddovu normálnu formu
Relačná schéma (r, F) je v Boyce-Coddovej normálnej
forme (BCNF), ak pre každú platnú netriviálnu funkčnú závislosť X -> Y platí, že X je nadkľúč v r
Aké relácie sú určite v BCNF?
Binárne relácie
Čo treba mať na mysli pri dekompozícii? Tykajúce sa f. závislostí.
Pri dekompozícii sa treba snažiť zachovať funkčné závislosti
Ako dekomponovať do BCNF?
- dekomponuj do 3NF so zachovaním f závislostí
- Over každú, či je v BCNF, ak nie tak nájdi závislosť X->Y čo to porušuje a dekomponuj do r - Y a XY
- opakuj overovanie a rozkladanie až kým nie je v 3NF
Daj príklad na zlomenie f. závislostí
príklad s reláciou adresa(Mesto, Ulica, PSČ)
ak rátame s tým, že PSČ ->Mesto a Mesto, Ulica ->PSČ, tak rozdelenie do (PSČ, ulica) a (PSČ, mesto) láme závislosť Mesto, Ulica ->PSČ (treba rátať s tým, že PSČ je len pre jedno mesto, v realite to je trocha inak)
