Kapitulli: NORMALIZIMI Rregullat e Armstrongs Nqs , ath Nqs , ath (pasqyrimi) (shtimi)

Nqs , dhe , ath (kalimi) Nqs plotesohet(i vertete) dhe plotesohet, ath plotesohet (bashkimi) Nqs eshte i vertete, ath plotesohet dhe plotesohet (dekompozimi) Nqs eshte i vertete dhe plotesohet, ath plotesohet (pseudokalimit)

1. Supozojme se de ompozojme s emen R ! "A# B# C# D# E$ ne: "A# B# C$ "A# D# E$ Tregoni qe ky dekompozim eshte nje dekompozim lossless-join nqs plotesohet bashkesia F e varesive funksionale A BC CD E BD EA Nje dekompozim {R!, R"} eshte dekompozim lossless-join nqs R! R" R! ose R! R" R"# $e te jete R! % (A, B, C), R" % (A, D, E), dhe R! R" % A# &eqe ' eshte nje (eles kandidat (do te shohim mbylljen e F)), prandaj R! R" R!#

S%enim: Nuk ka arsye qe te studentat te listojne gjithe F)# *ezultati duhet te jete i pranueshem per sa kohe nuk gjendet asnje anetar te F# Zgjid%je: Fillojme me A BC, mund te konkludojme se A B dhe A C (dekompozimi) &eqe A B dhe B D ath A D (kalimi) &eqe A CD (nga: A C dhe A D , vetia e bashkimit ) dhe CD E ath A E (kalimi) &eqe A A, (pasqyrimi) A ABCDE nga hapat e mesiperm (bashkimi) &eqe E A, ath E ABCDE (nga kalimi meqe ' ABCDE) &eqe CD E ath CD ABCDE (kalimi) &eqe B D and BC CD, BC ABCDE (shtimi, kalimi) +randaj, (do varesi fnk me A, E, BC, ose CD ne $,- (sepse kam qe A ABCDE, E ABCDE, CD ABCDE, BC ABCDE ) te shigjetave eshte ne F) nuk ka rendesi se (ilat attribute paraqiten ne F.# -henojme me / per te perfaqesuar (do bashkesi atributesh ne *, pastaj F) eshte BD B, BD D, C C, D D, BD BD, B D, B B, B BD, dhe gjithe F.s e forms A , BC , CD , E ku eshte (do lloj nenbashkesie e {A, B, C, D, E}# 0elesat (andidate jane A, BC, CD, dhe E# &. Listoni gjit%e 'aresite (un sionale )e plotesojne rela*ionin e mepos%tem:

1aresite funksionale qe plotesohen jane A B dhe C B

0 nukA (rreshti i are dhe i trete kane v!era te ndr"shme) 2 nukA se# ' nukC 2 nukC +. Konsideroni nje rela*ion R !,A#-#.#/#01. 2ane d%ene 'aresite e m3pos%tme (un sionale AB BC E ED A ' eshte '0. nje (eles kandidat per *3 (-henim nje bashkesi atributesh 4 eshte nje (eles nese 45 *, ku * eshte nje bashkesi e te gjithe atributeve te rela(ionit *) Zgjid%je:
a) b) () d)

ne baze te v# shtimit me 0 kemi AC BC nga v#kalimit AC BC dhe BC E ath AC E nga v#bashkimit a) dhe b) ath AC BCE nga v$shtimit me AD, AC BCE ath ACD ABCDE

6eshtu qe, meqe ACD ABCDE er%akt&het nga bashkesia e FDs ath ACD eshte n'e %e!es 4. Konsideroni nje rela*ion R !,A#-#.#/1. 2ane d%ene 'aresite e m3pos%tme (un sionale : A B C CD D A

A B D A B A A C A A C C A C D A C B A D A BD BA BD C BD D

a$g'eni %e!esat ne R {A}(){A} {B}(){B} {C}(){C,D,A } {D}(){D,A} {A,B}(){A,C,D} {C,D}(){ C,D,A} {A,B,C}(){A,B,C,D} {A,B,D}(){A,B,C,D} {A,C,D}(){A,C,D} {B,C,D}(){A,B,C,D} {A,B,C,D}(){A,B,C,D}

()

{A,C}(){A,C,D,B#} {A,D}(){A,D} {B,C}(){ B,C,D,A} {B,D}(){ B,D,A}

b) gjeni gjithe varesite jo triviale {A}(){A} {B}(){B} {C}(){C,D,A} {D}(){D,A} {A,B}(){A,B,C,D} {C,D}(){ C,D,A} {A,B,C}(){A,B,C,D} {A,B,D}(){A,B,C,D} {A,C,D}(){A,C,D} {B,C,D}(){A,B,C,D}

{A,C}(){A,C,D} {A,D}(){A,D} {B,C}(){ B,C,D,A} {B,D}(){ B,D,A}

{A,B,C,D}(){A,B,C,D}