Normálne formy

Question 1

Definuj Relačná schéma (r, F)

Answer 1

Relačná schéma (r, F) je relácia r spolu s množinou

funkčných závislostí F, ktoré platia v r

Question 2

Definuj Dekompozícia (r1, F1), …, (rn, Fn) zachováva funkčné závislosti schémy (r, F)

Answer 2

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)

Question 3

Kedy je dekompozícia bezstratová? Do 2 relácií

Answer 3

Dekompozícia do 2 relácií je bezstratová ak množina

spoločných atribútov je nadkľúč v r1 alebo v r2

Question 4

Čo použijeme na overenie bezstratovosti 3 a viac relácií?

Answer 4

Chase algoritmus

Question 5

Kedy je v chase algoritme conclusion že to je bezstratové?

Answer 5

Ak jeden riadok obsahuje písmená bez čísel.

Question 6

Čo je 1NF?

Answer 6

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.)

Question 7

Definuj 2NF

Answer 7

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)

Question 8

Definuj 3NF

Answer 8

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)

Question 9

Aké relácie sú určite v 3NF?

Answer 9

Binárne relácie

Question 10

Definuj Boyce-Coddovu normálnu formu

Answer 10

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

Question 11

Aké relácie sú určite v BCNF?

Answer 11

Binárne relácie

Question 12

Čo treba mať na mysli pri dekompozícii? Tykajúce sa f. závislostí.

Answer 12

Pri dekompozícii sa treba snažiť zachovať funkčné závislosti

Question 13

Ako dekomponovať do BCNF?

Answer 13

1. dekomponuj do 3NF so zachovaním f závislostí
2. 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
3. opakuj overovanie a rozkladanie až kým nie je v 3NF

Question 14

Daj príklad na zlomenie f. závislostí

Answer 14

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)