Funkčné závislost

Question 1

Čo je produktom logického návrhu rel. databázy?

Answer 1

Produktom logického návrhu relačnej databázy sú relácie, atribúty a funkčné závislosti

Question 2

Na čo slúži normalizácia?

Answer 2

Na overenie kvality návrhu, resp. automatické generovanie vhodnej organizácie dát

Question 3

Prečo je zlé reprezentovať rel. databázu jednou tabuľkou?

Answer 3

redundancia, riziko nekonzistencie, anomálie pri vynechávaní a modifikácii dát, potreba NULL hodnôt, plytvanie pamäťou

Question 4

Čo je funkčná závislosť X -> Y v relácii r?

Answer 4

X -> Y v relácii r hovorí, že ak sa v r ľubovoľné dva

riadky zhodujú na množine atribútov X, tak potom sa zhodujú aj na množine atribútov Y

Question 5

Aké sú 3 armstrongove axiómy?

Answer 5

(A1) X podmn. Y => Y -> X reflexívnosť
(A2) forall Z (X -> Y => XZ -> YZ) rozšírenie (augmentation)
(A3) (X -> Y) /\ (Y -> Z) => X -> Z tranzitívnosť

Question 6

Čo hovorí union rule?

Answer 6

(B1) (X -> Y) /\ (X -> Z) => X -> YZ union rule

Question 7

Čo je uzáver množinxy atribútov?

Answer 7

uzáverom množiny atribútov X vzhľadom na F rozumieme množinu X+ všetkých atribútov Y takých, že X -> Y je
logickým dôsledkom funkčných závislostí F

Question 8

Dokáž, že f. závislosť X -> Y sa dá odvodiť z danej množiny f. závislostí F pomocou Armstrongovych axióm práve vtedy, keď X -> Y je logickým dôsledkom F

Answer 8

slide 10

Question 9

Definuj Pokrytie množiny funkčných závislostí

Answer 9

množina funkčných závislostí G pokrýva

množinu funkčných závislostí F, ak G+ >= F+ (nadmnozina)

Question 10

V akom čase vieme overiť pokrytie mn. funkčných závislostí? G pokrýva F.

Answer 10

Stačí testovať, či každú funkčnú závislosť z F možno

odvodiť z G. Testovanie pokrytia je teda polynomiálne v čase

Question 11

Kedy je f. závislosť kanonická?

Answer 11

Funkčná závislosť sa nazýva kanonická, ak má na

pravej strane práve jeden atribút

Question 12

Definuj Minimálne pokrytie množiny funkčných závislostí F

Answer 12

Množina kanonických funkčných závislostí G taká, že G a F sa navzájom pokrývajú, po vynechaní ľubovoľnej z
funkčných závislostí z G alebo po vynechaní ľubovoľného atribútu na ľavej strane ľubovoľnej funkčnej závislosti z G prestane G pokrývať F.

Question 13

Aký je algoritmus hľadania minimálneho pokrytia?

Answer 13

1. rozbiť pravé strany
2. pre ľavé strany skúšať odstraňovať
3. odstrániť redundantné závislosti

Question 14

Čo je nadkľúč relácie r?

Answer 14

Nech r obsahuje mn. atribútov U. Potom K taká že K ->U je nadkľúč.

Question 15

Čo je kľúč v relácii r?

Answer 15

Minimálny nadkľúč v zmysle množinovej inklúzie

Question 16

Definuj relačnú schému

Answer 16

Množinu atribútov relácie r spolu s množinou funkčných

závislostí, ktoré platia v r nazývame relačná schéma

Question 17

Definuj dekompozíciu rel. schémy

Answer 17

Dekompozícia relačnej schémy (r(U), F) je množina
(r1, F1), …, (rn, Fn), kde každá z relácií r1, …, rn je projekciou r na nejakej podmnožine atribútov r, pričom zjednotenie atribútov r1, …, rn je U, a zároveň F pokrýva všetky F1, …, Fn (t.j. dekompozíciou nevznikajú žiadne nové funkčné závislosti)

Question 18

Definuj bezstratovosť

Answer 18

Dekompozícia r(R) na r1(R1) a r2(R2) sa nazýva bezstratová, ak výsledok prirodzeného spojenia r1 a r2 obsahuje presne rovnaké n-tice ako r. (JOIN)

Question 19

Čo je cieľom normalizácie?

Answer 19

nájdenie „správnej“ dekompozície
teda konzistentnej
bez redundancie
so zachovaním funkčných závislostí

Question 20

Aký negatívny dôsledok má v databázovej aplikácii použitie dekompozície, ktorá láme (t.j. nezachováva)
niektoré funkčné závislosti?

Answer 20

Zlomenie funkčnej závislosti komplikuje automatickú kontrolu konzistencie databázy pri aktualizácii. Integritnú
podmienku (constraint) zodpovedajúcu zlomenej funkčnej závislosti nie je možné vyjadriť lokálne v rámci jednej relácie (pri create table).