Gagnasafnsfræði, haust 2011

[ Dagskrá  |  Námsefni  |  Verkefni  |  Dæmatímar  |  Orðalisti  |  Námsmat  |  Kennslubók ]

Verkefni 6 - Staðalskipulag

Lausnum skal skilað í hólf viðkomandi dæmakennara (sjá lista yfir dæmatíma).

Skiladagur: þriðjudaginn 11. október fyrir kl 16:00

Skiladæmi:

  1. Gefin eru venslin R(A, B, C, D) með fallsákveðum: A → B og A → C
    1. Finnið alla lykla venslanna R

      Lausn: AD

    2. Af hverju eru venslin ekki á 3NF?

      Lausn: Fallákveðan A → B brýtur gegn 2NF því B er háð hluta úr lykli.

      Önnur lausn: Fallákveðan A → B brýtur gegn 3NF því A er ekki yfirlykill og B er ekki hluti af lykli.

    3. Brjótið venslin upp þannig að þau séu á 3NF

      Lausn:

      Önnur lausn:

      Við getum skrifað A → B og A → C sem A → BC. Sú fallákveða brýtur einnig gegn 3NF svo við getum notað hana í uppbrot.

    4. Er uppbrotið taplaust (e. lossless) ? Hvers vegna eða hvers vegna ekki?

      Uppbrotið A → B er taplaust því ACD ∩ AB = A og A → AB.

      Uppbrotið A → C er taplaust því AD ∩ AC = A og A → AC.

      Uppbrotið A → BC er taplaust því AD ∩ ABC = A og A → ABC.

  2. [Prófdæmi 2007] Gefin eru venslin R(A, B, C, D, E) með fallsákveðunum: AB → C, DE → C og B → D
    1. Finnið alla lykla venslanna R

      Lausn: ABE

    2. Á hvaða staðalformi eru venslin R?

      Lausn:

      AB → C brýtur gegn 2NF því C er háð hluta úr lykli. Venslin eru því á 1NF.

    3. Ef venslin R eru ekki á BCNF, brjótið þau þá upp í vensl sem eru á BCNF

      Lausn:

  3. Gefin eru venslin R(A, B, C, D) með fallsákveðum F = {A → B, BC → D, D → A}
    1. Finnið A+

      Lausn: A+ = {A,B}

    2. Er fallákveðan AC → D í F+ ? (Ábending: Finnið fyrst {AC}+ og athugið síðan hvort D sé þar)

      Lausn:

      {AC}+ = {A,B,C,D}, þ.a. AC → D gildir

      Önnur lausn:

      Reglan um aukið gegnvirkni segir að ef X → Y og YZ → A þá gildir einnig XZ → A.

      Höfum A → B og BC → D og því gildir einnig AC → D

    3. Finnið alla lykla R

      Lausn:

      AC er lykill, AC → ABCD
      BC er lykill, BC → ABCD
      DC er lykill, DC → ABCD

  4. Gerum ráð fyrir að við höfum eftirfarandi gagnasafn um úrslit í skákmótum.

    Atburður Hvítur spilari Svartur spilari
    Raðnúmer Nr. Atburður Ártal Staðsetning Nr. Nafn Fæðingarár Heimaland Nr. Nafn Fæðingarár Heimaland Fjöldi leikja Úrslit
    134178 1137 US Championship 1963 New York 525 R Byrne 1928 USA 729 Fischer 1943 USA 42 0-1
    134179 3712 World Championship Match 1972 Reykjavik 729 Fischer 1943 USA 251 Spassky 1937 USSR 41 1-0

    Eftirfarandi fallákveður gilda um gagnasafnið:

    1. Raðnúmer → {Atburður nr., Hvítur nr., Svartur nr., Fjöldi leikja, Úrslit}
    2. Atburður nr. → {Atburður, Ártal, Staðsetning}
    3. Spilari nr. → {Spilari nafn, Spilari fæðingarár, Spilari heimaland}

    Verkefni:

    1. Útskýrið af hverju taflan er ekki á þriðja skipulagi (3NF)

      Lausn:

      Atburður nr. → Ártal brýtur t.d. gegn 3NF því Atburður nr. er ekki yfirlykill og Ártal er ekki hluti af lykli.

    2. Brjótið töfluna upp í smærri töflur þ.a. gagnasafnið sé á þriðja skipulagi (3NF)

      Lausn:

      Brjótum töfluna upp í eftirfarandi þrjár töflur:

      1. Leikir: (Raðnúmer, Atburður nr., Hvítur nr., Svartur nr., Fjöldi leikja, Úrslit)
      2. Atburðir: (Atburður nr., Atburður, Ártal, Staðsetning)
      3. Spilarar: (Spilari nr., Spilari nafn, Spilari fæðingarár, Spilari heimaland)

      Þá brýtur engin fallákveða gegn 3NF og taflan er því á þriðja skipulagi.