Changes between Version 1 and Version 2 of Normalization


Ignore:
Timestamp:
03/13/24 19:34:48 (4 months ago)
Author:
211012
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • Normalization

    v1 v2  
    11= Нормализација и подобрувања на дизајнот на базата
     2
     3== Поделба на доменот според типот на евиденција
     4Бидејќи нашиот модел го користи апликација којашто служи за различни евиденции од областа на реализација на избори, практично е невозможно да извршиме нормализација користејќи една табела во којашто ќе бидат сместени сите атрибути. Затоа решивме да ги прикажеме различните извештаи кои произлегуваат од различните сценарија на примена на моделот и како такви, парцијално да ги нормалзираме и така добиените ентитети да ги поврземе во целина.
     5
     6== 1. Евиденција за избирачки список
     7||= ЕМБГ (embg)  =||=  Име (g_ime)  =||=  Презиме (g_prezime)  =||=  Адреса идентификатор (a_id)  =||=  Улица (a_ulica)  =||=  Куќен број (a_broj)  =||=  Број влез (a_vlez)  =||=  Број стан (a_stan)  =||=  Број на документ за идентицикација (d_broj)  =||=  Датум на важност од (d_vazi_od)  =||=  Датум на важност до (d_vazi_do)  =||=  Издавач на документот (d_izdaden_od)  =||=  Гласачко место број(im_id)  =||=  Гласачко место (im_mesto)  =||=  Адреса идентификатор (a_id)  =||=  Улица (a_ulica_gm)  =||=  Куќен број (a_broj_gm)  =||=  Број влез (a_vlez_gm)  =||=  Број стан (a_stan_gm)  =||
     8|| 0101002000000  ||  Петар  ||  Петрески  ||  123  ||  Коле Неделковски  ||  13  ||  1  ||  2  ||  A111111  ||  2020-01-01  ||  2025-01-01  ||  МВР Скопје  ||  1234  ||  ОУ Кочо Рацин  ||  768  ||  Македонија  ||  1  ||    ||    ||
     9|| 0101002000000  ||  Петра  ||  Петреска  ||  123  ||  Коле Неделковски  ||  13  ||  1  ||  2  ||  A222222  ||  2020-01-01  ||  2025-01-01  ||  МВР Скопје  ||  1234  ||  ОУ Кочо Рацин  ||  768  ||  Македонија  ||  1  ||    ||    ||
     10
     11R = {embg, g_ime, g_prezime, a_id, a_ulica, a_broj, a_vlez, a_stan, d_broj, d_vazi_od, d_vazi_do, d_izdaden_od, im_id, im_mesto, a_id_gm, a_ulica_gm, a_broj_gm, a_vlez_gm, a_stan_gm}
     12
     13embg →g_ime, g_prezime, a_id, d_broj \\
     14a_id → a_ulica, a_broj, a_vlez, a_stan, im_id \\
     15a_id_gm → a_ulica_gm, a_broj_gm, a_vlez_gm, a_stan_gm \\
     16d_broj → d_vazi_od, d_vazi_do, d_izdaden_od \\
     17im_id → im_mesto, a_id_gm \\
     18
     19само лево: \\
     20embg,
     21
     22лево и десно: \\
     23a_id, d_broj, im_id, a_id, gm
     24
     25само десно: \\
     26g_ime, g_prezime, a_ulica, a_broj, a_vlez, a_stan, d_vazi_od, d_vazi_do, d_izdaden_od,  im_mesto, a_ulica_gm, a_broj_gm, a_vlez_gm, a_stan_gm
     27
     28{embg}+ = {g_ime, g_prezime, a_id, a_ulica, a_broj, a_vlez, a_stan, im_id,  im_mesto,  d_broj, d_vazi_od, d_vazi_do, d_izdaden_od, a_id_gm, a_ulica_gm, a_broj_gm, a_vlez_gm, a_stan_gm} = R \\
     29{embg} е единствен кандидат клуч и примарен клуч.
     30
     31Во вака дефинираната релација нема повеќекратни зависности, па оттука следува дека задоволува прва нормална форма. \\
     32Клучот на релацијата е составен од само еден атрибут, па парцијална зависност не е возможна, затоа, задоволува втора нормална форма. \\
     33
     34----
     35
     36Не е во трета нормална форма поради: \\
     37d_broj → d_vazi_od, d_vazi_do, d_izdaden_od
     38
     39Декомпозиција: \\
     40R1 {d_broj, d_vazi_od, d_vazi_do, d_izdaden_od} – задоволува BCNF
     41
     42R2 {embg, g_ime, g_prezime, a_id, a_ulica, a_broj, a_vlez, a_stan, im_id, im_mesto, d_broj, a_id_gm, a_ulica_gm, a_broj_gm, a_vlez_gm, a_stan_gm} \\
     43embg →g_ime, g_prezime, a_id, d_broj \\
     44a_id → a_ulica, a_broj, a_vlez, a_stan, im_id \\
     45a_id_gm → a_ulica_gm, a_broj_gm, a_vlez_gm, a_stan_gm \\
     46im_id → im_mesto, a_id_gm \\
     47
     48Не е во трета нормална форма поради: \\
     49im_id → im_mesto,  a_id_gm \\
     50{im_id}+ = {im_mesto,  a_id_gm, a_ulica_gm, a_broj_gm, a_vlez_gm, a_stan_gm} \\
     51
     52R2_1 {im_id, im_mesto, a_id_gm, a_ulica_gm, a_broj_gm, a_vlez_gm, a_stan_gm} – задоволува втора нормална форма \\
     53im_id → im_mesto, a_id_gm \\
     54a_id_gm → a_ulica_gm, a_broj_gm, a_vlez_gm, a_stan_gm
     55
     56Не е во трета нормална форма поради: \\
     57a_id_gm → a_ulica_gm, a_broj_gm, a_vlez_gm, a_stan_gm \\
     58{a_id_gm}+ = {a_id_gm, a_ulica_gm, a_broj_gm, a_vlez_gm, a_stan_gm} \\
     59
     60R2_1_1 = {a_id_gm, a_ulica_gm, a_broj_gm, a_vlez_gm, a_stan_gm} – задоволува BCNF \\
     61R2_1_2 = {im_id, im_mesto, a_id_gm} – задоволува BCNF
     62
     63R2_2 {embg, g_ime, g_prezime, a_id, a_ulica, a_broj, a_vlez, a_stan, d_broj, im_id} – задоволува втора нормална форма \\
     64embg →g_ime, g_prezime, a_id, d_broj \\
     65a_id → a_ulica, a_broj, a_vlez, a_stan, im_id
     66
     67Не е во трета нормална форма поради: \\
     68a_id → a_ulica, a_broj, a_vlez, a_stan, im_id \\
     69{a_id}+ = {a_id, a_ulica, a_broj, a_vlez, a_stan, im_id}
     70
     71R2_2_1 = {a_id, a_ulica, a_broj, a_vlez, a_stan}- задоволува BCNF \\
     72R2_2_2 = {embg, g_ime, g_prezime, a_id} – задоволува BCNF
     73
     74Конечно, првичната реализација се декомпонира на следните релации:
     75
     76R2_2_2 = {embg, g_ime, g_prezime, a_id} \\
     77R2_2_1 = {a_id, a_ulica, a_broj, a_vlez, a_stan} \\
     78R2_1_2 = {im_id, im_mesto, a_id*} *со оглед на тоа што адресите на избирачкото место и на граѓани се од ист домен, ја користиме истата релација на двете места \\
     79R1 {d_broj, d_vazi_od, d_vazi_do, d_izdaden_od} \\
     80
     81
     82