Changes between Version 4 and Version 5 of Normalization


Ignore:
Timestamp:
06/10/24 12:41:21 (3 weeks ago)
Author:
212005
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • Normalization

    v4 v5  
    269269R1_2 = {a_id, a_ulica, a_broj, a_vlez, a_stan} – задоволува BCNF \\
    270270R2 = {d_broj, d_vazi_od, d_vazi_do, d_izdaden_od} – задоволува BCNF \\
     271
     272
     273\\ \\
     274
     275== 4. Кандидатски листи \\
     276||= Кандидатска листа идентификатор (kl_id) =||= Кандидатска листа име (kl_ime) =||= Изборна единица кандидатура идентификатор (ie_id) =||= Изборна единица на кандидатура (ie_ime) =||= Изборна единица број на пратеници (ie_broj_pratenici) =||= Општина на кандидатура идентификатор (o_id) =||= Општина на кандидатура (o_ime) =||= Партија идентификатор (p_id) =||= Партија име (p_ime) =||= Улица (a_ulica) =||= Куќен број (a_broj) =||= Број влез (a_vlez) =||= Број стан (a_stan) =||= Реализација на избори идентификатор (ri_id) =||= Реализација на избори име (ri_ime) =||= Реализација на избори датум (ri_datum) =||= Избори идентификатор (i_id) =||= Избори име (i_ime) =||
     277|| 1 || За почиста средина || || || || 34 || Центар || 1 || Партија 1 || Партизанска || 1 || 1 || 1 || 1 || Локални избори 2020 || 2020-05-01 || 2 || Локални избори ||
     278|| 2 || Победува ме || 1 || Изборна единица 1 || 20 || || || || || || || || || 1 || Претседателски избори 2020 || 2020-06-01 || 1 || Претседателски избори ||
     279
     280\\
     281
     282R = {kl_id, kl_ime, ie_id, ie_ime, ie_broj_pratenici, o_id, o_ime, p_id, p_ime, a_id, a_ulica, a_broj, a_vlez, a_stan, ri_id, ri_ime, ri_datum, i_id, i_ime} \\
     283
     284 
     285
     286Множество функциски зависности: \\
     287
     288 
     289
     290kl_id → kl_ime, p_id, o_id, ri_id, ie_id \\
     291
     292ie_id → ie_ime, ie_broj_pratenici \\
     293
     294o_id → o_ime \\
     295
     296p_id → p_ime, a_id \\
     297
     298a_id → a_ulica, a_broj, a_vlez, a_stan \\
     299
     300ri_id → ri_ime, ri_datum, i_id \\
     301
     302i_id → i_ime \\
     303
     304 
     305
     306Појавување на атрибутите во функциските зависности
     307
     308 
     309
     310само лево:
     311
     312kl_id
     313
     314 
     315
     316лево и десно:
     317
     318p_id, o_id, ri_id, ie_id, a_id, i_id
     319
     320 
     321
     322само десно:
     323
     324kl_ime, ie_ime, ie_broj_pratenici, o_ime, p_ime, a_ulica, a_broj, a_vlez, a_stan, ri_ime, ri_datum, i_ime
     325
     326 
     327
     328Според претходната анализа, се обидуваме да го провериме kl_id како кандидат клуч:
     329
     330 
     331
     332{kl_id}+ = {kl_id, kl_ime, ie_id, ie_ime, ie_broj_pratenici, o_id, o_ime, p_id, p_ime, a_id, a_ulica, a_broj, a_vlez, a_stan, ri_id, ri_ime, ri_datum, i_id, i_ime}
     333
     334{kl_id} е единствен кандидат клуч и примарен клуч.
     335
     336 
     337
     338Во вака дефинираната релација нема повеќекратни зависности, па оттука следува дека задоволува прва нормална форма.
     339
     340Клучот на релацијата е составен од само еден атрибут, па парцијална зависност не е возможна, затоа, задоволува втора нормална форма.
     341
     342-----------------------------
     343
     344 
     345
     346Претходно дефинираната релација не е во трета нормална форма поради тоа што постои транзитивна зависност: 
     347
     348i_id → i_ime
     349
     350{i_id}+ = {i_id, i_ime}
     351
     352 
     353
     354Декомпозиција R1 и R2
     355
     356 
     357
     358R1 = {i_id, i_ime} – задоволува BCNF
     359
     360R2 = {kl_id, kl_ime, ie_id, ie_ime, ie_broj_pratenici, o_id, o_ime, p_id, p_ime, a_id, a_ulica, a_broj, a_vlez, a_stan, ri_id, ri_ime, ri_datum, i_id} – задоволува втора нормална форма
     361
     362 
     363
     364Множество функциски зависности кај R2:
     365
     366 
     367
     368kl_id → kl_ime, p_id, o_id, ri_id, ie_id
     369
     370ie_id → ie_ime, ie_broj_pratenici
     371
     372o_id → o_ime
     373
     374p_id → p_ime, a_id
     375
     376a_id → a_ulica, a_broj, a_vlez, a_stan
     377
     378ri_id → ri_ime, ri_datum, i_id
     379
     380 
     381
     382R2 не е во трета нормална форма поради тоа што постои транзитивна зависност:
     383
     384ri_id → ri_ime, ri_datum, i_id
     385
     386{ri_id}+ = {ri_id, ri_ime, ri_datum, i_id}
     387
     388 
     389
     390Декомпозиција R2_1 и R2_2
     391
     392 
     393
     394R2_1 = {ri_id, ri_ime, ri_datum, i_id} – задоволува BCNF
     395
     396R2_2 = {kl_id, kl_ime, ie_id, ie_ime, ie_broj_pratenici, o_id, o_ime, p_id, p_ime, a_id, a_ulica, a_broj, a_vlez, a_stan, ri_id} – задоволува втора нормална форма
     397
     398 
     399
     400Множество функциски зависности кај R2_2:
     401
     402 
     403
     404kl_id → kl_ime, p_id, o_id, ri_id, ie_id
     405
     406ie_id → ie_ime, ie_broj_pratenici
     407
     408o_id → o_ime
     409
     410p_id → p_ime, a_id
     411
     412a_id → a_ulica, a_broj, a_vlez, a_stan
     413
     414 
     415
     416R2_2 не е во трета нормална форма поради тоа што постои транзитивна зависност:
     417
     418a_id → a_ulica, a_broj, a_vlez, a_stan
     419
     420{a_id}+ = {a_id, a_ulica, a_broj, a_vlez, a_stan}
     421
     422 
     423
     424Декомпозиција R2_2_1 и R2_2_2
     425
     426 
     427
     428R2_2_1 = {a_id, a_ulica, a_broj, a_vlez, a_stan} – задоволува BCNF
     429
     430R2_2_2 = {kl_id, kl_ime, ie_id, ie_ime, ie_broj_pratenici, o_id, o_ime, p_id, p_ime, a_id, ri_id} – задоволува втора нормална форма
     431
     432 
     433
     434Множество функциски зависности кај R2_2_2:
     435
     436 
     437
     438kl_id → kl_ime, p_id, o_id, ri_id, ie_id
     439
     440ie_id → ie_ime, ie_broj_pratenici
     441
     442o_id → o_ime
     443
     444p_id → p_ime, a_id
     445
     446 
     447
     448R2_2_2 не е во трета нормална форма поради тоа што постои транзитивна зависност:
     449
     450p_id → p_ime, a_id
     451
     452{p_id}+ = {p_id, p_ime, a_id}
     453
     454 
     455
     456Декомпозиција R2_2_2_1 и R2_2_2_2
     457
     458 
     459
     460R2_2_2_1 = {p_id, p_ime, a_id} – задоволува BCNF
     461
     462R2_2_2_2 = {kl_id, kl_ime, ri_id, ie_id, ie_ime, ie_broj_pratenici, o_id, o_ime} – задоволува втора нормална форма
     463
     464 
     465
     466Множество функциски зависности кај R2_2_2_2:
     467
     468 
     469
     470kl_id → kl_ime, p_id, o_id, ri_id, ie_id
     471
     472ie_id → ie_ime, ie_broj_pratenici
     473
     474o_id → o_ime
     475
     476 
     477
     478R2_2_2_2 не е во трета нормална форма поради тоа што постои транзитивна зависност:
     479
     480o_id → o_ime
     481
     482{o_id}+ = {o_id, o_ime}
     483
     484 
     485
     486Декомпозиција R2_2_2_2_1 и R2_2_2_2_2
     487
     488 
     489
     490R2_2_2_2_1 = {o_id, o_ime} – задоволува BCNF
     491
     492R2_2_2_2_2 = {kl_id, kl_ime, ri_id, ie_id, ie_ime, ie_broj_pratenici, o_id} – задоволува втора нормална форма
     493
     494 
     495
     496Множество функциски зависности кај R2_2_2_2:
     497
     498 
     499
     500kl_id → kl_ime, p_id, o_id, ri_id, ie_id
     501
     502ie_id → ie_ime, ie_broj_pratenici
     503
     504 
     505
     506R2_2_2_2_2 не е во трета нормална форма поради тоа што постои транзитивна зависност:
     507
     508ie_id → ie_ime, ie_broj_pratenici
     509
     510{ie_id}+ = {ie_id, ie_ime, ie_broj_pratenici}
     511
     512 
     513
     514Декомпозиција R2_2_2_2_2_1 и R2_2_2_2_2_2
     515
     516 
     517
     518R2_2_2_2_2_1 = {ie_id, ie_ime, ie_broj_pratenici} – задоволува BCNF
     519
     520R2_2_2_2_2_2 = {kl_id, kl_ime, ie_id, o_id, ri_id} – задоволува BCNF
     521
     522 
     523
     524Конечно, првичната реализација се декомпонира на следните релации (сите се во BCNF):
     525
     526 
     527
     528R1 = {i_id, i_ime}
     529
     530R2_1 = {ri_id, ri_ime, ri_datum, i_id}
     531
     532R2_2_1 = {a_id, a_ulica, a_broj, a_vlez, a_stan}
     533
     534R2_2_2_1 = {p_id, p_ime, a_id}
     535
     536R2_2_2_2_1 = {o_id, o_ime}
     537
     538R2_2_2_2_2_1 = {ie_id, ie_ime, ie_broj_pratenici}
     539
     540R2_2_2_2_2_2 = {kl_id, kl_ime, ie_id, o_id, ri_id}
     541
     542\\
     543
     544== 5. Коалициони партнери
     545
     546||= Партија идентификатор (p_id) =||= Партија име (p_ime) =||= Улица (a_ulica) =||= Куќен број (a_broj) =||= Број влез (a_vlez) =||= Број стан (a_stan) =||= Коалиција идентификатор (koa_id) =||= Коалиција име (koa_ime) =||= Коалиција мото (koa_moto) =||= Општина на коалиција идентификатор (o_id) =||= Општина на коалиција (o_ime) =||= Изборна единица на коалиција идентификатор (ie_id) =||= Изборна единица на коалиција (ie_ime) =||= Реализација на избори идентификатор (ri_id) =||= Реализација на избори име (ri_ime) =||= Реализација на избори датум (ri_datum) =||= Избори идентификатор (i_id) =||= Избори име (i_ime) =||
     547|| 1 || Партија 1 || Партизанска || 1 || 1 || 1 || 1 || Коалиција 1 || Заедно сме посилни || || || 1 || Изборна единица 1 || 1 || Локални избори 2020 || 2020-05-01 || 2 || Локални избори ||
     548|| 2 || Партија 2 || Илинден     || 2 || 1 || 3 || 1 || Коалиција 1 || Заедно сме посилни || || || 1 || Изборна единица 1 || 1 || Претседателски избори 2020 || 2020-06-01 || 2 || Претседателски избори ||
     549|| 3 || Партија 1 || Партизанска || 1 || 1 || 1 || 1 || Коалиција 2 || Мото || 24 || Карпош ||  ||  ||  ||  ||  ||  ||  ||
     550|| 3 || Партија 3 || Коле Неделковски || 37 ||  ||  ||  || Коалиција 2 || Мото || 24 || Карпош ||  ||  ||  ||  ||  ||  ||  ||
     551
     552\\
     553
     554R = {p_id, p_ime, a_id, a_ulica, a_broj, a_vlez, a_stan, koa_id, koa_ime, koa_moto, o_id, o_ime, ie_id, ie_ime, ri_id, ri_ime, ri_datum, i_id, i_ime}
     555
     556 
     557
     558Множество функциски зависности:
     559
     560 
     561
     562p_id → p_ime, a_id
     563
     564a_id → a_ulica, a_broj, a_vlez, a_stan
     565
     566koa_id → koa_ime, koa_moto, o_id, ri_id, ie_id
     567
     568o_id → o_ime
     569
     570ie_id → ie_ime
     571
     572ri_id → ri_ime, ri_datum, i_id
     573
     574i_id → i_ime
     575
     576 
     577
     578Појавување на атрибутите во функциските зависности
     579
     580 
     581
     582само лево:
     583
     584p_id, koa_id
     585
     586 
     587
     588лево и десно:
     589
     590a_id, o_id, ri_id, ie_id, ri_id, i_id
     591
     592 
     593
     594само десно:
     595
     596p_ime, a_ulica, a_broj, a_vlez, a_stan, koa_ime, koa_moto, o_ime, ie_ime, ri_ime, ri_datum, i_ime
     597
     598 
     599
     600Според претходната анализа, се обидуваме да го провериме {pr_id, koa_id} како кандидат клуч: 
     601
     602 
     603
     604{p_id, koa_id}+ = {p_id, p_ime, a_id, a_ulica, a_broj, a_vlez, a_stan, koa_id, koa_ime, koa_moto, o_id, o_ime, ie_id, ie_ime, ri_id, ri_ime, ri_datum, i_id, i_ime} = R
     605
     606{p_id, koa_id} е единствен кандидат клуч и примарен клуч
     607
     608 
     609
     610Во вака дефинираната релација нема повеќекратни зависности, па оттука следува дека задоволува прва нормална форма.
     611
     612---------------------
     613
     614Претходно дефинираната релација не е во втора нормална форма поради тоа што постои парцијална зависност:
     615
     616p_id → p_ime, a_id
     617
     618{p_id}+ = {p_id, p_ime, a_id, a_ulica, a_broj, a_vlez, a_stan}
     619
     620 
     621
     622Декомпозиција R1 и R2
     623
     624 
     625
     626R1 = {p_id, p_ime, a_id, a_ulica, a_broj, a_vlez, a_stan} – задоволува втора нормална форма
     627
     628 
     629
     630Множество функциски зависности кај R1:
     631
     632 
     633
     634p_id → p_ime, a_id
     635
     636a_id → a_ulica, a_broj, a_vlez, a_stan
     637
     638 
     639
     640Претходно дефинираната релација не е во трета нормална форма поради тоа што постои транзитивна зависност:
     641
     642a_id → a_ulica, a_broj, a_vlez, a_stan
     643
     644{а_id}+ = {а_id, a_ulica, a_broj, a_vlez, a_stan}
     645
     646 
     647
     648Декомпозиција R1_1 и R1_2
     649
     650 
     651
     652R1_1 = {а_id, a_ulica, a_broj, a_vlez, a_stan} – задоволува BCNF
     653
     654R1_2 = {p_id, p_ime, a_id} – задоволува BCNF
     655
     656 
     657
     658R2 = {koa_id, koa_ime, koa_moto, o_id, o_ime, ie_id, ie_ime, ri_id, ri_ime, ri_datum, i_id, i_ime} – задоволува втора нормална форма
     659
     660 
     661
     662Множество функциски зависности кај R2:
     663
     664 
     665
     666koa_id → koa_ime, koa_moto, o_id, ri_id, ie_id
     667
     668o_id → o_ime
     669
     670ie_id → ie_ime
     671
     672ri_id → ri_ime, ri_datum, i_id
     673
     674i_id → i_ime
     675
     676 
     677
     678Претходно дефинираната релација не е во трета нормална форма поради тоа што постои транзитивна зависност:
     679
     680o_id → o_ime
     681
     682{o_id}+ = {o_id, o_ime}
     683
     684 
     685
     686Декомпозиција R2_1 и R2_2
     687
     688 
     689
     690R2_1 = {o_id, o_ime} – задоволува BCNF
     691
     692R2_2 = {koa_id, koa_ime, koa_moto, o_id, ie_id, ie_ime, ri_id, ri_ime, ri_datum, i_id, i_ime} – задоволува втора нормална форма
     693
     694 
     695
     696Множество функциски зависности кај R2_2:
     697
     698 
     699
     700koa_id → koa_ime, koa_moto, o_id, ri_id, ie_id
     701
     702ie_id → ie_ime
     703
     704ri_id → ri_ime, ri_datum, i_id
     705
     706i_id → i_ime
     707
     708 
     709
     710Претходно дефинираната релација не е во трета нормална форма поради тоа што постои транзитивна зависност:
     711
     712ie_id → ie_ime
     713
     714{ie_id}+ = {ie_id, o_ime}
     715
     716 
     717
     718Декомпозиција R2_2_1 и R2_2_2
     719
     720 
     721
     722R2_2_1 = {ie_id, o_ime} – задоволува BCNF
     723
     724R2_2_2 = {koa_id, koa_ime, koa_moto, o_id, ri_id, ri_ime, ri_datum, i_id, i_ime}
     725
     726 
     727
     728Множество функциски зависности кај R2_2_2:
     729
     730 
     731
     732koa_id → koa_ime, koa_moto, o_id, ri_id, ie_id
     733
     734ri_id → ri_ime, ri_datum, i_id
     735
     736i_id → i_ime
     737
     738 
     739
     740Претходно дефинираната релација не е во трета нормална форма поради тоа што постои транзитивна зависност:
     741
     742i_id → i_ime
     743
     744{i_id}+ = {i_id, i_ime}
     745
     746 
     747
     748Декомпозиција R2_2_2_1 и R2_2_2_2
     749
     750 
     751
     752R2_2_2_1 = {i_id, i_ime} – задоволува BCNF
     753
     754R2_2_2_2 = {koa_id, koa_ime, koa_moto, o_id, ri_id, ri_ime, ri_datum, i_id} – задоволува втора нормална форма
     755
     756 
     757
     758Множество функциски зависности кај R2_2_2_2:
     759
     760 
     761
     762koa_id → koa_ime, koa_moto, o_id, ri_id, ie_id
     763
     764ri_id → ri_ime, ri_datum, i_id
     765
     766 
     767
     768Претходно дефинираната релација не е во трета нормална форма поради тоа што постои транзитивна зависност:
     769
     770ri_id → ri_ime, ri_datum, i_id
     771
     772{ri_id}+ = {ri_id, ri_ime, ri_datum, i_id}
     773
     774 
     775
     776Декомпозиција R2_2_2_2_1 и R2_2_2_2_2
     777
     778 
     779
     780R2_2_2_2_1 = {ri_id, ri_ime, ri_datum, i_id} – задоволува BCNF
     781
     782R2_2_2_2_2 = {koa_id, koa_ime, koa_moto, o_id, ri_id} – задоволува BCNF
     783
     784 
     785
     786R2_2 = {p_id, koa_id} – задоволува BCNF
     787
     788 
     789
     790Конечно, првичната реализација се декомпонира на следните релации (сите се во BCNF):
     791
     792 
     793
     794R1_1 = {а_id, a_ulica, a_broj, a_vlez, a_stan}
     795
     796R1_2 = {p_id, p_ime, a_id}
     797
     798R2_1 = {o_id, o_ime}
     799
     800R2_2 = {p_id, koa_id}
     801
     802R2_2_1 = {ie_id, o_ime}
     803
     804R2_2_2_1 = {i_id, i_ime}
     805
     806R2_2_2_2_1 = {ri_id, ri_ime, ri_datum, i_id}
     807
     808R2_2_2_2_2 = {koa_id, koa_ime, koa_moto, o_id, ri_id}
     809
     810
     811== 6. Членови на комисии - избирачки одбори
     812
     813||= ЕМБГ (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) =||= Комисија идентификатор =||= Реализација на избори (ri_id) =||= Реализација на избори име (ri_ime) =||= Реализација на избори име (ri_datum) =||= Избори (i_id) =||= Избори име (i_ime) =||
     814|| 0101002000000 || Петар || Петрески || 123 || Коле Неделковски || 13 || 1 || 2 || A111111 || 2020-01-01 || 2025-01-01 || МВР Скопје || 1234 || ОУ Кочо Рацин || 768 || Македонија || 1 ||  ||  || 1 || 1 || Локални избори 2020 || 2020-06-01 || 2 || Локални избори ||
     815|| 0101003000000 || Петра || Петреска || 123 || Коле Неделковски || 13 || 1 || 2 || A222222 || 2020-01-01 || 2025-01-01 || МВР Скопје || 1234 || ОУ Кочо Рацин || 768 || Македонија || 1 ||  ||  || 1 || 1 || Локални избори 2020 || 2020-06-01 || 2 || Локални избори ||
     816|| 0202002000000 || Марко || Марковски || 563 || Мајка Тереза || 29 || 1 || 3 || A311111 || 2020-01-01 || 2025-01-01 || МВР Скопје || 2768 || ОУ Киро Глигоров || 143 || Васил Ѓоргов || 17 ||  ||  || 2 || 1 || Претседателски избори 2020 || 2020-05-01 || 1 || Претседателски избори ||
     817|| 0301003000000 || Марија || Петреска || 789 || Франклин Рузвелт || 67 || 2 || 6 || A232222 || 2020-01-01 || 2025-01-01 || МВР Скопје || 1234 || ОУ Киро Глигоров || 143 || Васил Ѓоргов || 17 ||  ||  || 2 || 1 || Претседателски избори 2020 || 2020-05-01 || 1 || Претседателски избори ||
     818
     819\\
     820
     821R = {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_im, a_ulica_im, a_vlez_im, a_stan_im, kom_id, ri_id, ri_ime, ri_datum, i_id, i_ime}
     822
     823 
     824
     825Множество функциски зависности:
     826
     827 
     828
     829embg       →      g_ime, g_prezime, a_id, d_broj
     830
     831a_id         →      a_ulica, a_broj, a_vlez, a_stan
     832
     833a_id_im   →      a_ulica_im, a_broj_im, a_vlez_im, a_stan_im
     834
     835d_broj      →      d_vazi_od, d_vazi_do, d_izdaden_od
     836
     837im_id       →      im_mesto, a_id_im
     838
     839ri_id         →      ri_ime, ri_datum, i_id
     840
     841i_id          →      i_ime
     842
     843kom_id    →      ri_id, im_id
     844
     845 
     846
     847Појавување на атрибутите во функциските зависности 
     848
     849 
     850
     851само лево:
     852
     853embg, kom_id
     854
     855 
     856
     857лево и десно:
     858
     859a_id, d_broj, im_id, ri_id, i_id, a_id_im
     860
     861 
     862
     863десно:
     864
     865g_ime, g_prezime, a_ulica, a_broj, a_vlez, a_stan, ri_ime, ri_datum, im_mesto, d_vazi_od, d_vazi_do, d_izdaden_od, a_ulica_im, a_broj_im, a_vlez_im, a_stan_im
     866
     867 
     868
     869Според претходната анализа, се обидуваме да го провериме {embg, kom_id} како кандидат клуч:
     870
     871 
     872
     873{embg, kom_id}+ = {g_ime, g_prezime, a_id, d_broj , a_ulica, a_broj, a_vlez, a_stan, im_id, im_mesto, a_id_im, kom_id , a_ulica_im, a_broj_im, a_vlez_im, a_stan_im , ri_id , ri_ime, ri_datum, i_id , i_ime, d_vazi_od, d_vazi_do, d_izdaden_od}
     874
     875{embg, kom_id} е единствен кандидат клуч и примарен клуч.
     876
     877 
     878
     879Во вака дефинираната релација нема повеќекратни зависности, па оттука следува дека задоволува прва нормална форма.
     880
     881-----------------------------
     882
     883 
     884
     885Претходно дефинираната релација не е во втора нормална форма поради тоа што постои парцијална зависност:
     886
     887embg → g_ime, g_prezime, a_id, d_broj, a_ulica, a_broj, a_vlez, a_stan, d_vazi_od, d_vazi_do, d_izdaden_od
     888
     889 
     890
     891Декомпозиција R1 и R2
     892
     893 
     894
     895R1 = {emgb, kom_id, ri_id, im_id, im_mesto, a_id_im, a_ulica_im, a_broj_im, a_vlez_im, a_stan_im, ri_ime, ri_datum, i_id, i_ime}
     896
     897 
     898
     899Множество функциски зависности кај R1:
     900
     901 
     902
     903a_id_im   →      a_ulica_im, a_broj_im, a_vlez_im, a_stan_im
     904
     905im_id       →      im_mesto, a_id_im
     906
     907ri_id         →      ri_ime, ri_datum, i_id
     908
     909i_id          →      i_ime
     910
     911kom_id    →      ri_id, im_id
     912
     913 
     914
     915Претходно дефинираната релација не е во втора нормална форма поради тоа што постои парцијална зависност:
     916
     917kom_id → ri_id, im_id, im_mesto, a_id_im, a_ulica_im, a_broj_im, a_vlez_im, a_stan_im, ri_ime, ri_datum, i_id, i_ime
     918
     919 
     920
     921Декомпозиција R1_1 и R1_2
     922
     923 
     924
     925R1_1 = {embg, kom_id} – задоволува BCNF
     926
     927R1_2 = {kom_id, ri_id, im_id, im_mesto, a_id_im, a_ulica_im, a_broj_im, a_vlez_im, a_stan_im, ri_ime, ri_datum, i_id, i_ime} - задоволува втора нормална форма
     928
     929 
     930
     931Множество функциски зависности кај R1_2:
     932
     933 
     934
     935a_id_im   →      a_ulica_im, a_broj_im, a_vlez_im, a_stan_im
     936
     937im_id       →      im_mesto, a_id_im
     938
     939ri_id         →      ri_ime, ri_datum, i_id
     940
     941i_id          →      i_ime
     942
     943kom_id    →      ri_id, im_id
     944
     945 
     946
     947R1_2 не е во трета нормална форма поради тоа што постои транзитивна зависност: 
     948
     949im_id → im_mesto, a_id_im
     950
     951 
     952
     953Декомпозиција R1_2_1 и R1_2_2
     954
     955 
     956
     957R1_2_1 = {kom_id, ri_id, ri_ime, ri_datum, i_id, i_ime, im_id}
     958
     959 
     960
     961Множество функциски зависности кај R1_2_1:
     962
     963 
     964
     965ri_id         →      ri_ime, ri_datum, i_id
     966
     967i_id          →      i_ime
     968
     969kom_id    →      ri_id, im_id
     970
     971 
     972
     973R1_2_1 не е во трета нормална форма поради тоа што постои транзитивна зависност:
     974
     975ri_id → ri_ime, ri_datum
     976
     977 
     978
     979Декомпозиција R1_2_1_1 и R1_2_1_2
     980
     981 
     982
     983R1_2_1_1 = {kom_id, ri_id, i_id, i_ime, im_id}
     984
     985 
     986
     987R1_2_1_1 не е во трета нормална форма поради тоа што постои транзитивна зависност:
     988
     989i_id → i_ime
     990
     991 
     992
     993Декомпозиција R1_2_1_1_1 и R1_2_1_1_2
     994
     995 
     996
     997R1_2_1_1_1 = {kom_id, ri_id, i_id, im_id} – задоволува BCNF
     998
     999R1_2_1_1_2 = {i_id, i_ime} – задоволува BCNF
     1000
     1001 
     1002
     1003R1_2_1_2 = {ri_id, ri_ime, ri_datum} – задоволува BCNF
     1004
     1005 
     1006
     1007R1_2_2 = {im_id, im_mesto, a_id_im, a_ulica_im, a_broj_im, a_vlez_im, a_stan_im}
     1008
     1009 
     1010
     1011Множество функциски зависности кај R1_2_2:
     1012
     1013 
     1014
     1015a_id_im   →      a_ulica_im, a_broj_im, a_vlez_im, a_stan_im
     1016
     1017im_id       →      im_mesto, a_id_im
     1018
     1019 
     1020
     1021R1_2_2 не е во трета нормална форма поради тоа што постои транзитивна зависност:
     1022
     1023a_id_im → a_ulica_im, a_broj_im, a_vlez_im, a_stan_im
     1024
     1025 
     1026
     1027Декомпозиција R1_2_2_1 и R1_2_2_2
     1028
     1029 
     1030
     1031R1_2_2_1 = {im_id, im_mesto, a_id_im} – задоволува BCNF
     1032
     1033R1_2_2_2 = {a_id_im, a_ulica_im, a_broj_im, a_vlez_im, a_stan_im} – задоволува BCNF
     1034
     1035 
     1036
     1037R2 = {embg, g_ime, g_prezime, a_id, d_broj, a_ulica, a_broj, a_vlez, a_stan, d_vazi_od, d_vazi_do, d_izdaden_od}
     1038
     1039 
     1040
     1041Множество функциски зависности кај R2:
     1042
     1043 
     1044
     1045embg       →      g_ime, g_prezime, a_id, d_broj
     1046
     1047a_id         →      a_ulica, a_broj, a_vlez, a_stan
     1048
     1049d_broj      →      d_vazi_od, d_vazi_do, d_izdaden_od
     1050
     1051 
     1052
     1053R2 нема парцијални зависности, задоволува второ ниво.
     1054
     1055Но, има транзитивни зависности и поради тоа не задоволува трето ниво.
     1056
     1057a_id → a_ulica, a_broj, a_vlez, a_stan
     1058
     1059 
     1060
     1061Декомпозиција R2_1 и R2_2
     1062
     1063 
     1064
     1065R2_1 = {embg, g_ime, g_prezime, a_id, d_broj, d_vazi_od, d_vazi_do, d_izdaden_od}
     1066
     1067 
     1068
     1069Множество функциски зависности кај R2_1:
     1070
     1071 
     1072
     1073embg       →      g_ime, g_prezime, a_id, d_broj
     1074
     1075d_broj      →      d_vazi_od, d_vazi_do, d_izdaden_od
     1076
     1077 
     1078
     1079R2_1 не е во трета нормална форма поради тоа што постои транзитивна зависност: 
     1080
     1081d_broj → d_vazi_od, d_vazi_do, d_izdaden_od
     1082
     1083 
     1084
     1085Декомпозиција R2_1_1 и R2_1_2
     1086
     1087 
     1088
     1089R2_1_1 = {embg, g_ime, g_prezime, a_id, d_broj} – задоволува BCNF
     1090
     1091R2_1_2 = {d_broj, d_vazi_od, d_vazi_do, d_izdaden_od} – задоволува BCNF
     1092
     1093 
     1094
     1095R2_2 = {a_id, a_ulica, a_broj, a_vlez, a_stan} – задоволува BCNF
     1096
     1097 
     1098
     1099Конечно, првичната реализација се декомпонира на следните релации (сите се во BCNF):
     1100
     1101 
     1102
     1103R1_1 = {embg, kom_id}
     1104
     1105R2_2 = {a_id, a_ulica, a_broj, a_vlez, a_stan}
     1106
     1107R2_1_1 = {embg, g_ime, g_prezime, a_id, d_broj}
     1108
     1109R2_1_2 = {d_broj, d_vazi_od, d_vazi_do, d_izdaden_od}
     1110
     1111R1_2_1_2 = {ri_id, ri_ime, ri_datum}
     1112
     1113R1_2_2_1 = {im_id, im_mesto, a_id_im}
     1114
     1115R1_2_2_2 = {a_id_im, a_ulica_im, a_broj_im, a_vlez_im, a_stan_im}
     1116
     1117R1_2_1_1_1 = {kom_id, ri_id, i_id, im_id}
     1118
     1119R1_2_1_1_2 = {i_id, i_ime}
     1120
     1121
     1122== 7. Излезност на граѓаните на реализација на избори
     1123
     1124||= ЕМБГ (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) =||= Реализација на избори (ri_id) =||= Реализација на избори име (ri_ime) =||= Реализација на избори име (ri_datum) =||= Избори (i_id) =||= Избори име (i_ime) =||= Учество во на избори идентификатор (ug_id) =||= Време на гласање (ug_vreme) =||
     1125|| 0101002000000 || Петар || Петрески || 123 || Коле Неделковски || 13 || 1 || 2 || A111111 || 2020-01-01 || 2025-01-01 || МВР Скопје || 1234 || ОУ Кочо Рацин || 768 || Македонија || 1 ||  ||  || 1 || Локални избори 2020 || 2020-05-01 || 2 || Локални избори || 43578 || 2020-05-01 13:38:37 ||
     1126|| 0201002000000 || Петра || Петреска || 123 || Коле Неделковски || 13 || 1 || 2 || A222222 || 2020-01-01 || 2025-01-01 || МВР Скопје || 1234 || ОУ Кочо Рацин || 768 || Македонија || 1 ||  ||  || 1 || Претседателски избори 2020 || 2020-06-01 || 1 || Претседателски избори || 82134 || 2020-06-01 17:18:11 ||
     1127
     1128\\
     1129
     1130R = {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, ri_id, ri_ime, ri_datum, i_id, i_ime, ug_id, ug_vreme}
     1131
     1132 
     1133
     1134Множество функциски зависности: 
     1135
     1136 
     1137
     1138embg →g_ime, g_prezime, a_id, d_broj
     1139
     1140a_id → a_ulica, a_broj, a_vlez, a_stan, im_id
     1141
     1142a_id_gm → a_ulica_gm, a_broj_gm, a_vlez_gm, a_stan_gm
     1143
     1144d_broj → d_vazi_od, d_vazi_do, d_izdaden_od
     1145
     1146im_id → im_mesto, a_id_gm
     1147
     1148ri_id → ri_ime, ri_datum, i_id
     1149
     1150i_id → i_ime
     1151
     1152ug_id → ug_vreme, embg, ri_id, im_id
     1153
     1154 
     1155
     1156Појавување на атрибутите во функциските зависности 
     1157
     1158 
     1159
     1160само лево:
     1161
     1162ug_id
     1163
     1164 
     1165
     1166лево и десно:
     1167
     1168a_id, d_broj, im_id, a_id_gm, embg, i_id, ri_id
     1169
     1170 
     1171
     1172само десно:
     1173
     1174g_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, ri_datum, i_ime, ug_vreme
     1175
     1176 
     1177
     1178Според претходната анализа, се обидуваме да го провериме ug_id како кандидат клуч:
     1179
     1180 
     1181
     1182{ug_id}+ = {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, ri_id, ri_ime, ri_datum, i_id, i_ime, ug_id, ug_vreme} = R
     1183
     1184{ug_id} е единствен кандидат клуч и примарен клуч.
     1185
     1186 
     1187
     1188Во вака дефинираната релација нема повеќекратни зависности, па оттука следува дека задоволува прва нормална форма.
     1189
     1190Клучот на релацијата е составен од само еден атрибут, па парцијална зависност не е возможна, затоа, задоволува втора нормална форма.
     1191
     1192---------------------
     1193
     1194 
     1195
     1196Претходно дефинираната релација не е во трета нормална форма поради тоа што постои транзитивна зависност:
     1197
     1198 
     1199
     1200d_broj → d_vazi_od, d_vazi_do, d_izdaden_od
     1201
     1202 
     1203
     1204Декомпозиција R1 и R2 
     1205
     1206 
     1207
     1208R1 {d_broj, d_vazi_od, d_vazi_do, d_izdaden_od} – задоволува BCNF
     1209
     1210R2 {embg, g_ime, g_prezime, a_id, a_ulica, a_broj, a_vlez, a_stan, d_broj, im_id, im_mesto, a_id_gm, a_ulica_gm, a_broj_gm, a_vlez_gm, a_stan_gm, ri_id, ri_ime, ri_datum, i_id, i_ime, ug_id, ug_vreme}
     1211
     1212 
     1213
     1214Множество функциски зависности кај R2:
     1215
     1216 
     1217
     1218embg →g_ime, g_prezime, a_id, d_broj
     1219
     1220a_id → a_ulica, a_broj, a_vlez, a_stan, im_id
     1221
     1222a_id_gm → a_ulica_gm, a_broj_gm, a_vlez_gm, a_stan_gm
     1223
     1224im_id → im_mesto, a_id_gm
     1225
     1226ri_id → ri_ime, ri_datum, i_id
     1227
     1228i_id → i_ime
     1229
     1230ug_id → ug_vreme, embg, ri_id, im_id
     1231
     1232 
     1233
     1234R2 не е во трета нормална форма поради тоа што постои транзитивна зависност:
     1235
     1236im_id → im_mesto,  a_id_gm
     1237
     1238{im_id}+ = {im_mesto,  a_id_gm, a_ulica_gm, a_broj_gm, a_vlez_gm, a_stan_gm}
     1239
     1240 
     1241
     1242Декомпозиција R2_1 и R2_2
     1243
     1244 
     1245
     1246R2_1 {im_id, im_mesto, a_id_gm, a_ulica_gm, a_broj_gm, a_vlez_gm, a_stan_gm} – задоволува втора нормална форма
     1247
     1248 
     1249
     1250Множество функциски зависности кај R2_1:
     1251
     1252 
     1253
     1254im_id → im_mesto, a_id_gm
     1255
     1256a_id_gm → a_ulica_gm, a_broj_gm, a_vlez_gm, a_stan_gm
     1257
     1258 
     1259
     1260R2_1 не е во трета нормална форма поради тоа што постои транзитивна зависност:
     1261
     1262a_id_gm → a_ulica_gm, a_broj_gm, a_vlez_gm, a_stan_gm
     1263
     1264{a_id_gm}+ = {a_id_gm, a_ulica_gm, a_broj_gm, a_vlez_gm, a_stan_gm}
     1265
     1266 
     1267
     1268Декомпозиција R2_1_1 и R2_1_2
     1269
     1270 
     1271
     1272R2_1_1 = {a_id_gm, a_ulica_gm, a_broj_gm, a_vlez_gm, a_stan_gm} – задоволува BCNF
     1273
     1274R2_1_2 = {im_id, im_mesto, a_id_gm} – задоволува BCNF
     1275
     1276 
     1277
     1278R2_2 = {embg, g_ime, g_prezime, a_id, a_ulica, a_broj, a_vlez, a_stan, d_broj, im_id, a_id_gm, ri_id, ri_ime, ri_datum, i_id, i_ime, ug_id, ug_vreme}
     1279
     1280 
     1281
     1282Множество функциски зависности кај R2_2:
     1283
     1284 
     1285
     1286embg →g_ime, g_prezime, a_id, d_broj
     1287
     1288a_id → a_ulica, a_broj, a_vlez, a_stan
     1289
     1290ri_id → ri_ime, ri_datum, i_id
     1291
     1292i_id → i_ime
     1293
     1294ug_id → ug_vreme, embg, ri_id, im_id
     1295
     1296 
     1297
     1298R2_2 не е во трета нормална форма поради тоа што постои транзитивна зависност:
     1299
     1300a_id → a_ulica, a_broj, a_vlez, a_stan
     1301
     1302{a_id}+ = {a_id, a_ulica, a_broj, a_vlez, a_stan}
     1303
     1304 
     1305
     1306Декомпозиција R2_2_1 и R2_2_2
     1307
     1308 
     1309
     1310R2_2_1 = {a_id, a_ulica, a_broj, a_vlez, a_stan} - задоволува BCNF
     1311
     1312R2_2_2 = {embg, g_ime, g_prezime, a_id, im_id, a_id_gm, ri_id, ri_ime, ri_datum, i_id, i_ime, ug_id, ug_vreme} – задоволува втора нормална форма
     1313
     1314Множество функциски зависности кај R2_2_2:
     1315
     1316 
     1317
     1318embg →g_ime, g_prezime, a_id, d_broj
     1319
     1320ri_id → ri_ime, ri_datum, i_id
     1321
     1322i_id → i_ime
     1323
     1324 
     1325
     1326R2_2_2 не е во трета нормална форма поради тоа што постои транзитивна зависност:
     1327
     1328i_id → i_ime
     1329
     1330{i_id}+ = {i_id, i_ime}
     1331
     1332 
     1333
     1334Декомпозиција R2_2_2_1 и R2_2_2_2
     1335
     1336 
     1337
     1338R2_2_2_1 = {i_id, i_ime} – задоволува BCNF
     1339
     1340R2_2_2_2 = {embg, g_ime, g_prezime, a_id, im_id, a_id_gm, ri_id, ri_ime, ri_datum, i_id, ug_id, ug_vreme} – задоволува втора нормална форма
     1341
     1342 
     1343
     1344Множество функциски зависности кај R2_2_2_2:
     1345
     1346 
     1347
     1348embg →g_ime, g_prezime, a_id, d_broj
     1349
     1350ri_id → ri_ime, ri_datum, i_id
     1351
     1352ug_id → ug_vreme, embg, ri_id, im_id
     1353
     1354 
     1355
     1356R2_2_2_2 не е во трета нормална форма поради тоа што постои транзитивна зависност:
     1357
     1358ri_id → ri_ime, ri_datum, i_id
     1359
     1360{ri_id}+ = {ri_id, ri_ime, ri_datum, i_id}
     1361
     1362 
     1363
     1364Декомпозиција R2_2_2_2_1 и R2_2_2_2_2
     1365
     1366 
     1367
     1368R2_2_2_2_1 = {ri_id, ri_ime, ri_datum, i_id} – задоволува BCNF
     1369
     1370R2_2_2_2_2 = {embg, g_ime, g_prezime, a_id, im_id, a_id_gm, ri_id, ug_id, ug_vreme} – задоволува втора нормална форма
     1371
     1372 
     1373
     1374Множество функциски зависности кај R2_2_2_2_2:
     1375
     1376 
     1377
     1378embg →g_ime, g_prezime, a_id, d_broj
     1379
     1380ug_id → ug_vreme, embg, ri_id, im_id
     1381
     1382 
     1383
     1384R2_2_2_2_2 не е во трета нормална форма поради тоа што постои транзитивна зависност:
     1385
     1386embg →g_ime, g_prezime, a_id, d_broj
     1387
     1388{embg}+ = {embg, g_ime, g_prezime, a_id, d_broj}
     1389
     1390 
     1391
     1392Декомпозиција R2_2_2_2_2_1 и R2_2_2_2_2_2
     1393
     1394 
     1395
     1396R2_2_2_2_2_1 = {embg, g_ime, g_prezime, a_id, d_broj} – задоволува BCNF
     1397
     1398R2_2_2_2_2_2 = {ug_id, ug_vreme, embg, ri_id, im_id} – задоволува BCNF
     1399
     1400 
     1401
     1402Конечно, првичната реализација се декомпонира на следните релации (сите се во BCNF):
     1403
     1404 
     1405
     1406R1 {d_broj, d_vazi_od, d_vazi_do, d_izdaden_od}
     1407
     1408R2_1_1 = {a_id_gm, a_ulica_gm, a_broj_gm, a_vlez_gm, a_stan_gm}
     1409
     1410R2_1_2 = {im_id, im_mesto, a_id_gm}
     1411
     1412R2_2_1 = {a_id, a_ulica, a_broj, a_vlez, a_stan}
     1413
     1414R2_2_2_1 = {i_id, i_ime}
     1415
     1416R2_2_2_2_1 = {ri_id, ri_ime, ri_datum, i_id}
     1417
     1418R2_2_2_2_2_1 = {embg, g_ime, g_prezime, a_id, d_broj}
     1419
     1420R2_2_2_2_2_2 = {ug_id, ug_vreme, embg, ri_id, im_id}
     1421
     1422
     1423== 8. Резултати од избори со кандидатури
     1424
     1425||= Глас идентификатор (gl_id) =||= Реализација на избори (ri_id) =||= Реализација на избори име (ri_ime) =||= Реализација на избори датум (ri_datum)  =||= Избори (i_id) =||= Избори име (i_ime)  =||= Код за идентификација (id_kod_kod) =||= Број на кандидатура (kan_id) =||= ЕМБГ на кандидатот (embg) =||= Име на кандидатот (g_ime) =||= Презиме на кандидатот (g_prezime) =||= Опис на кандидатура (kan_opis) =||= Општина на кандидатура идентификатор (o_id) =||= Општина на кандидатура (o_ime) =||= Партија идентификатор =||= Партија име (p_id) =||= Улица (a_ulica) =||= Куќен број (a_broj) =||= Број влез (a_vlez) =||= Број стан (a_stan) =||= Гласачко место број(im_id) =||= Гласачко место (im_mesto) =||= Адреса идентификатор =||= Улица (a_ulica) =||= Куќен број (a_broj) =||= Број влез (a_vlez) =||= Број стан (a_stan) =||
     1426|| 1 || 1 || Локални избори 2020 || 2020-05-01  || 2 || Локални избори || 79277d6c-c7ff-4627-a4de-9ef34400540a || 1 || 0101002000000 || Петар || Петрески || За подобра општина || 34 || Центар || 1 || Партија 1 ||  Партизанска || 1 || 1 || 1 || 1234 || ОУ Кочо Рацин || 768 || Македонија || 1 || || ||
     1427|| 2 || 1 || Претседателски избори 2020 || 2020-06-01  || 1 || Претседателски избори || d0b6a837-6f6a-41f5-a0bb-4d3a53bc00c9 || 2 || 0101002000001 || Петра || Петреска || За подобрување на државата ||  ||  ||  ||  ||   ||  ||  ||  || 1234 || ОУ Кочо Рацин || 768 || Македонија || 1 || || ||
     1428
     1429\\
     1430
     1431R = {gl_id, ri_id, ri_ime, ri_datum, i_id, i_ime, id_kod_kod, embg, g_ime, g_prezime, kan_id, kan_opis, o_id, o_ime, p_id, a_ulica, a_broj, a_vlez, a_stan, im_id, im_mesto, a_id_gm, a_ulica_gm, a_broj_gm, a_vlez_gm, a_stan_gm}
     1432
     1433 
     1434
     1435Множество функциски зависности:
     1436
     1437 
     1438
     1439embg →g_ime, g_prezime, a_id
     1440
     1441a_id → a_ulica, a_broj, a_vlez, a_stan, im_id
     1442
     1443a_id_gm → a_ulica_gm, a_broj_gm, a_vlez_gm, a_stan_gm
     1444
     1445im_id → im_mesto, a_id_gm
     1446
     1447o_id → o_ime
     1448
     1449ri_id → ri_ime, ri_datum, i_id
     1450
     1451i_id → i_ime
     1452
     1453gl_id → ri_id, kan_id, im_id, id_kod_kod
     1454
     1455kan_id → kan_opis, embg, o_id, p_id, ri_id
     1456
     1457p_id → p_ime, a_id
     1458
     1459 
     1460
     1461Појавување на атрибутите во функциските зависности
     1462
     1463 
     1464
     1465само лево:
     1466
     1467gl_id
     1468
     1469 
     1470
     1471лево и десно:
     1472
     1473embg, a_id, d_broj, a_id_gm, im_id, ri_id, i_id, gl_id, p_id, o_id, a_ulica_gm, a_broj_gm, a_vlez_gm, a_stan_gm, im_mesto, ri_ime, ri_datum, i_ime, kan_opis, p_ime
     1474
     1475 
     1476
     1477само десно:
     1478
     1479g_ime, g_prezime, a_ulica, a_broj, a_vlez, a_stan, o_ime
     1480
     1481 
     1482
     1483Според претходната анализа, се обидуваме да го провериме gl_id како кандидат клуч:
     1484
     1485 
     1486
     1487{gl_id}+ = {egl_id, ri_id, ri_ime, ri_datum, i_id, i_ime, id_kod_kod, embg, g_ime, g_prezime, kan_opis, o_id, o_ime, p_id, a_ulica, a_broj, a_vlez, a_stan, im_id, im_mesto, a_id_gm, a_ulica_gm, a_broj_gm, a_vlez_gm, a_stan_gm} = R
     1488
     1489{gl_id} е единствен кандидат клуч и примарен клуч.
     1490
     1491 
     1492
     1493Во вака дефинираната релација нема повеќекратни зависности, па оттука следува дека задоволува прва нормална форма.
     1494
     1495Клучот на релацијата е составен од само еден атрибут, па парцијална зависност не е возможна, затоа, задоволува втора нормална форма.
     1496
     1497-------------------------------------
     1498
     1499 
     1500
     1501Претходно дефинираната релација не е во трета нормална форма поради тоа што постои транзитивна зависност:
     1502
     1503im_id → im_mesto,  a_id_gm
     1504
     1505{im_id}+ = {im_mesto,  a_id_gm, a_ulica_gm, a_broj_gm, a_vlez_gm, a_stan_gm}
     1506
     1507 
     1508
     1509Декомпозиција R1 и R2
     1510
     1511 
     1512
     1513R1 {im_id, im_mesto, a_id_gm, a_ulica_gm, a_broj_gm, a_vlez_gm, a_stan_gm} – задоволува втора нормална форма
     1514
     1515 
     1516
     1517Множество функциски зависности кај R1: 
     1518
     1519 
     1520
     1521im_id → im_mesto, a_id_gm
     1522
     1523a_id_gm → a_ulica_gm, a_broj_gm, a_vlez_gm, a_stan_gm
     1524
     1525 
     1526
     1527Претходно дефинираната релација не е во трета нормална форма поради тоа што постои транзитивна зависност:
     1528
     1529a_id_gm → a_ulica_gm, a_broj_gm, a_vlez_gm, a_stan_gm
     1530
     1531{a_id_gm}+ = {a_id_gm, a_ulica_gm, a_broj_gm, a_vlez_gm, a_stan_gm}
     1532
     1533 
     1534
     1535Декомпозиција R1_1 и R1_2
     1536
     1537 
     1538
     1539R1_1 = {a_id_gm, a_ulica_gm, a_broj_gm, a_vlez_gm, a_stan_gm} – задоволува BCNF
     1540
     1541R1_2 = {im_id, im_mesto, a_id_gm} – задоволува BCNF
     1542
     1543 
     1544
     1545R2 {gl_id, ri_id, ri_ime, ri_datum, i_id, i_ime, id_kod_kod, embg, g_ime, g_prezime, kan_opis, o_id, o_ime, p_id, a_ulica, a_broj, a_vlez, a_stan, im_id} – задоволува втора нормална форма
     1546
     1547 
     1548
     1549Множество функциски зависности кај R2: 
     1550
     1551 
     1552
     1553embg →g_ime, g_prezime
     1554
     1555a_id → a_ulica, a_broj, a_vlez, a_stan
     1556
     1557o_id → o_ime
     1558
     1559ri_id → ri_ime, ri_datum, i_id
     1560
     1561i_id → i_ime
     1562
     1563gl_id → ri_id, kan_id, im_id, id_kod_kod
     1564
     1565kan_id → kan_opis, embg, o_id, p_id, ri_id
     1566
     1567p_id → p_ime, a_id
     1568
     1569 
     1570
     1571Претходно дефинираната релација не е во трета нормална форма поради тоа што постои транзитивна зависност:
     1572
     1573a_id → a_ulica, a_broj, a_vlez, a_stan
     1574
     1575{a_id}+ = {a_id, a_ulica, a_broj, a_vlez, a_stan}
     1576
     1577 
     1578
     1579Декомпозиција R2_1 и R2_2
     1580
     1581 
     1582
     1583R2_1 = {a_id, a_ulica, a_broj, a_vlez, a_stan}- задоволува BCNF
     1584
     1585R2_2 = {gl_id, ri_id, ri_ime, ri_datum, i_id, i_ime, id_kod_kod, embg, g_ime, g_prezime, kan_opis, o_id, o_ime, p_id, a_id, im_id} – задоволува втора нормална форма
     1586
     1587 
     1588
     1589Множество функциски зависности кај R2_2:
     1590
     1591 
     1592
     1593embg →g_ime, g_prezime
     1594
     1595o_id → o_ime
     1596
     1597ri_id → ri_ime, ri_datum, i_id
     1598
     1599i_id → i_ime
     1600
     1601gl_id → ri_id, kan_id, im_id, id_kod_kod
     1602
     1603kan_id → kan_opis, embg, o_id, p_id, ri_id
     1604
     1605p_id → p_ime, a_id
     1606
     1607 
     1608
     1609Претходно дефинираната релација не е во трета нормална форма поради тоа што постои транзитивна зависност:
     1610
     1611i_id → i_ime
     1612
     1613{i_id}+ = {i_id, i_ime}
     1614
     1615 
     1616
     1617Декомпозиција R2_2_1 и R2_2_2
     1618
     1619 
     1620
     1621R2_2_1 = {i_id, i_ime} – задоволува BCNF
     1622
     1623R2_2_2 = {gl_id, ri_id, ri_ime, ri_datum, i_id, id_kod_kod, embg, g_ime, g_prezime, kan_opis, o_id, o_ime, p_id, a_id, im_id} – задоволува втора нормална форма
     1624
     1625 
     1626
     1627Множество функциски зависности кај R2_2_2:
     1628
     1629 
     1630
     1631embg →g_ime, g_prezime
     1632
     1633o_id → o_ime
     1634
     1635ri_id → ri_ime, ri_datum, i_id
     1636
     1637gl_id → ri_id, kan_id, im_id, id_kod_kod
     1638
     1639kan_id → kan_opis, embg, o_id, p_id, ri_id
     1640
     1641p_id → p_ime, a_id
     1642
     1643 
     1644
     1645Претходно дефинираната релација не е во трета нормална форма поради тоа што постои транзитивна зависност:
     1646
     1647ri_id → ri_ime, ri_datum, i_id
     1648
     1649{ri_id}+ = {ri_id, ri_ime, ri_datum, i_id}
     1650
     1651 
     1652
     1653Декомпозиција R2_2_2_1 и R2_2_2_2
     1654
     1655 
     1656
     1657R2_2_2_1 = {ri_id, ri_ime, ri_datum, i_id} – задоволува BCNF
     1658
     1659R2_2_2_2 = {gl_id, ri_id, id_kod_kod, embg, g_ime, g_prezime, kan_opis, o_id, o_ime, p_id, a_id, im_id} – задоволува втора нормална форма
     1660
     1661Множество функциски зависности кај R2_2_2_2:
     1662
     1663 
     1664
     1665embg →g_ime, g_prezime
     1666
     1667o_id → o_ime
     1668
     1669gl_id → ri_id, kan_id, im_id, id_kod_kod
     1670
     1671kan_id → kan_opis, embg, o_id, p_id, ri_id
     1672
     1673p_id → p_ime, a_id
     1674
     1675 
     1676
     1677Претходно дефинираната релација не е во трета нормална форма поради тоа што постои транзитивна зависност:
     1678
     1679p_id → p_ime, a_id
     1680
     1681{p_id}+ = {p_id, p_ime, a_id}
     1682
     1683 
     1684
     1685Декомпозиција R2_2_2_2_1 и R2_2_2_2_2
     1686
     1687 
     1688
     1689R2_2_2_2_1 = {p_id, p_ime, a_id} – задоволува BCNF
     1690
     1691R2_2_2_2_2 = {gl_id, ri_id, id_kod_kod, embg, g_ime, g_prezime, kan_opis, o_id, o_ime, p_id, a_id, im_id} – задоволува втора нормална форма
     1692
     1693 
     1694
     1695Множество функциски зависности кај R2_2_2_2_2:
     1696
     1697 
     1698
     1699embg →g_ime, g_prezime
     1700
     1701o_id → o_ime
     1702
     1703gl_id → ri_id, kan_id, im_id, id_kod_kod
     1704
     1705kan_id → kan_opis, embg, o_id, p_id, ri_id
     1706
     1707 
     1708
     1709Претходно дефинираната релација не е во трета нормална форма поради тоа што постои транзитивна зависност:
     1710
     1711o_id → o_ime
     1712
     1713{o_id}+ = {o_id, o_ime}
     1714
     1715 
     1716
     1717Декомпозиција R2_2_2_2_2_1 и R2_2_2_2_2_2
     1718
     1719 
     1720
     1721R2_2_2_2_2_1 = {o_id, o_ime} – задоволува BCNF
     1722
     1723R2_2_2_2_2_2 = {gl_id, ri_id, id_kod_kod, embg, g_ime, g_prezime, kan_opis, o_id, p_id, a_id, im_id} – задоволува втора нормална форма
     1724
     1725 
     1726
     1727Множество функциски зависности кај R2_2_2_2_2_2:
     1728
     1729 
     1730
     1731embg →g_ime, g_prezime
     1732
     1733gl_id → ri_id, kan_id, im_id, id_kod_kod
     1734
     1735kan_id → kan_opis, embg, o_id, p_id, ri_id
     1736
     1737 
     1738
     1739Претходно дефинираната релација не е во трета нормална форма поради тоа што постои транзитивна зависност:
     1740
     1741embg →g_ime, g_prezime
     1742
     1743{embg}+ = {embg, g_ime, g_prezime}
     1744
     1745 
     1746
     1747Декомпозиција R2_2_2_2_2_2_1 и R2_2_2_2_2_2_2
     1748
     1749 
     1750
     1751R2_2_2_2_2_2_1 = {embg, g_ime, g_prezime} – задоволува BCNF
     1752
     1753R2_2_2_2_2_2_2 = {gl_id, ri_id, id_kod_kod, embg, kan_opis, o_id, p_id, im_id} – задоволува втора нормална форма
     1754
     1755 
     1756
     1757Множество функциски зависности кај R2_2_2_2_2_2_2:
     1758
     1759 
     1760
     1761gl_id → ri_id, kan_id, im_id, id_kod_kod
     1762
     1763kan_id → kan_opis, embg, o_id, p_id
     1764
     1765 
     1766
     1767Претходно дефинираната релација не е во трета нормална форма поради тоа што постои транзитивна зависност:
     1768
     1769kan_id → kan_opis, embg, o_id, p_id, ri_id
     1770
     1771{kan_id}+ = {kan_id, kan_opis, embg, o_id, p_id}
     1772
     1773 
     1774
     1775Декомпозиција R2_2_2_2_2_2_2_1 и R2_2_2_2_2_2_2_2
     1776
     1777 
     1778
     1779R2_2_2_2_2_2_2_1 = {kan_id, kan_opis, embg, o_id, p_id, ri_id} – задоволува BCNF
     1780
     1781R2_2_2_2_2_2_2_2 = {gl_id, ri_id, id_kod_kod, im_id} – задоволува BCNF
     1782
     1783 
     1784
     1785Поради сензитивност на доменот и потребите на апликацијата, атрибутот id_kod_kod се издвојува во посебен ентитет
     1786
     1787R2_2_2_2_2_2_2_2_1 = {id_kod_kod} – задоволува BCNF
     1788
     1789 
     1790
     1791Конечно, првичната реализација се декомпонира на следните релации (сите се во BCNF):
     1792
     1793 
     1794
     1795R1_1 = {a_id_gm, a_ulica_gm, a_broj_gm, a_vlez_gm, a_stan_gm}
     1796
     1797R1_2 = {im_id, im_mesto, a_id_gm}
     1798
     1799R2_1 = {a_id, a_ulica, a_broj, a_vlez, a_stan}
     1800
     1801R2_2_1 = {i_id, i_ime}
     1802
     1803R2_2_2_1 = {ri_id, ri_ime, ri_datum, i_id}
     1804
     1805R2_2_2_2_1 = {p_id, p_ime, a_id}
     1806
     1807R2_2_2_2_2_1 = {o_id, o_ime}
     1808
     1809R2_2_2_2_2_2_1 = {embg, g_ime, g_prezime}
     1810
     1811R2_2_2_2_2_2_2_1 = {kan_id, kan_opis, embg, o_id, p_id, ri_id}
     1812
     1813R2_2_2_2_2_2_2_2 = {gl_id, ri_id, id_kod_kod, im_id}
     1814
     1815R2_2_2_2_2_2_2_2_1 = {id_kod_kod}
     1816
     1817
     1818== 9. Резултати од избори со кандидатски листи
     1819
     1820||= Глас идентификатор (gl_id) =||= Реализација на избори (ri_id) =||= Реализација на избори име (ri_ime) =||= Реализација на избори датум (ri_datum)  =||= Избори (i_id) =||= Избори име (i_ime)  =||= Код за идентификација (id_kod_kod) =||= Број на кандидатура (kan_id) =||= ЕМБГ на кандидатот (embg) =||= Име на кандидатот (g_ime) =||= Презиме на кандидатот (g_prezime) =||= Опис на кандидатура (kan_opis) =||= Општина на кандидатура идентификатор (o_id) =||= Општина на кандидатура (o_ime) =||= Партија идентификатор =||= Партија име (p_id) =||= Улица (a_ulica) =||= Куќен број (a_broj) =||= Број влез (a_vlez) =||= Број стан (a_stan) =||= Гласачко место број(im_id) =||= Гласачко место (im_mesto) =||= Адреса идентификатор =||= Улица (a_ulica) =||= Куќен број (a_broj) =||= Број влез (a_vlez) =||= Број стан (a_stan) =||
     1821|| 1 || 1 || Локални избори 2020 || 2020-05-01  || 2 || Локални избори || 79277d6c-c7ff-4627-a4de-9ef34400540a || 1 || 0101002000000 || Петар || Петрески || За подобра општина || 34 || Центар || 1 || Партија 1 ||  Партизанска || 1 || 1 || 1 || 1234 || ОУ Кочо Рацин || 768 || Македонија || 1 || || ||
     1822|| 2 || 1 || Претседателски избори 2020 || 2020-06-01  || 1 || Претседателски избори || d0b6a837-6f6a-41f5-a0bb-4d3a53bc00c9 || 2 || 0101002000001 || Петра || Петреска || За подобрување на државата ||  ||  ||  ||  ||   ||  ||  ||  || 1234 || ОУ Кочо Рацин || 768 || Македонија || 1 || || ||
     1823
     1824\\
     1825
     1826R = {gl_id, ri_id, ri_ime, ri_datum, i_id, i_ime, id_kod_kod, embg, g_ime, g_prezime, kl_id, kl_opis, o_id, o_ime, p_id, a_ulica, a_broj, a_vlez, a_stan, im_id, im_mesto, a_id_gm, a_ulica_gm, a_broj_gm, a_vlez_gm, a_stan_gm}
     1827
     1828 
     1829
     1830Множество функциски зависности:
     1831
     1832 
     1833
     1834a_id → a_ulica, a_broj, a_vlez, a_stan, im_id
     1835
     1836a_id_gm → a_ulica_gm, a_broj_gm, a_vlez_gm, a_stan_gm
     1837
     1838im_id → im_mesto, a_id_gm
     1839
     1840o_id → o_ime
     1841
     1842ri_id → ri_ime, ri_datum, i_id
     1843
     1844i_id → i_ime
     1845
     1846gl_id → ri_id, kan_id, im_id, id_kod_kod
     1847
     1848kl_id → kl_opis, o_id, p_id, ie_id, ri_id
     1849
     1850p_id → p_ime, a_id
     1851
     1852 
     1853
     1854Појавување на атрибутите во функциските зависности
     1855
     1856 
     1857
     1858само лево:
     1859
     1860gl_id
     1861
     1862 
     1863
     1864лево и десно:
     1865
     1866embg, a_id, d_broj, a_id_gm, im_id, ri_id, i_id, gl_id, p_id, o_id, a_ulica_gm, a_broj_gm, a_vlez_gm, a_stan_gm, im_mesto, ri_ime, ri_datum, i_ime, kan_opis, p_ime
     1867
     1868 
     1869
     1870само десно:
     1871
     1872g_ime, g_prezime, a_ulica, a_broj, a_vlez, a_stan, o_ime
     1873
     1874 
     1875
     1876Според претходната анализа, се обидуваме да го провериме gl_id како кандидат клуч:
     1877
     1878 
     1879
     1880{gl_id}+ = {egl_id, ri_id, ri_ime, ri_datum, i_id, i_ime, id_kod_kod, embg, g_ime, g_prezime, kan_opis, o_id, o_ime, p_id, a_ulica, a_broj, a_vlez, a_stan, im_id, im_mesto, a_id_gm, a_ulica_gm, a_broj_gm, a_vlez_gm, a_stan_gm} = R
     1881
     1882{gl_id} е единствен кандидат клуч и примарен клуч.
     1883
     1884 
     1885
     1886Во вака дефинираната релација нема повеќекратни зависности, па оттука следува дека задоволува прва нормална форма.
     1887
     1888Клучот на релацијата е составен од само еден атрибут, па парцијална зависност не е возможна, затоа, задоволува втора нормална форма.
     1889
     1890-------------------------------------
     1891
     1892 
     1893
     1894Претходно дефинираната релација не е во трета нормална форма поради тоа што постои транзитивна зависност:
     1895
     1896im_id → im_mesto,  a_id_gm
     1897
     1898{im_id}+ = {im_mesto,  a_id_gm, a_ulica_gm, a_broj_gm, a_vlez_gm, a_stan_gm}
     1899
     1900 
     1901
     1902Декомпозиција R1 и R2
     1903
     1904 
     1905
     1906R1 {im_id, im_mesto, a_id_gm, a_ulica_gm, a_broj_gm, a_vlez_gm, a_stan_gm} – задоволува втора нормална форма
     1907
     1908 
     1909
     1910Множество функциски зависности кај R1:
     1911
     1912 
     1913
     1914im_id → im_mesto, a_id_gm
     1915
     1916a_id_gm → a_ulica_gm, a_broj_gm, a_vlez_gm, a_stan_gm
     1917
     1918 
     1919
     1920R1 не е во трета нормална форма поради тоа што постои транзитивна зависност:
     1921
     1922a_id_gm → a_ulica_gm, a_broj_gm, a_vlez_gm, a_stan_gm
     1923
     1924{a_id_gm}+ = {a_id_gm, a_ulica_gm, a_broj_gm, a_vlez_gm, a_stan_gm}
     1925
     1926 
     1927
     1928Декомпозиција R1_1 и R1_2
     1929
     1930 
     1931
     1932R1_1 = {a_id_gm, a_ulica_gm, a_broj_gm, a_vlez_gm, a_stan_gm} – задоволува BCNF
     1933
     1934R1_2 = {im_id, im_mesto, a_id_gm} – задоволува BCNF
     1935
     1936 
     1937
     1938R2 {gl_id, ri_id, ri_ime, ri_datum, i_id, i_ime, id_kod_kod, kl_id, kl_opis, o_id, o_ime, p_id, a_ulica, a_broj, a_vlez, a_stan, im_id} – задоволува втора нормална форма
     1939
     1940 
     1941
     1942Множество функциски зависности кај R2:
     1943
     1944 
     1945
     1946a_id → a_ulica, a_broj, a_vlez, a_stan
     1947
     1948o_id → o_ime
     1949
     1950ri_id → ri_ime, ri_datum, i_id
     1951
     1952i_id → i_ime
     1953
     1954gl_id → ri_id, kan_id, im_id, id_kod_kod
     1955
     1956kl_id → kl_opis, o_id, p_id, ie_id, ri_id
     1957
     1958p_id → p_ime, a_id
     1959
     1960 
     1961
     1962R2 не е во трета нормална форма поради тоа што постои транзитивна зависност:
     1963
     1964a_id → a_ulica, a_broj, a_vlez, a_stan
     1965
     1966{a_id}+ = {a_id, a_ulica, a_broj, a_vlez, a_stan}
     1967
     1968 
     1969
     1970Декомпозиција R2_1 и R2_2
     1971
     1972 
     1973
     1974R2_1 = {a_id, a_ulica, a_broj, a_vlez, a_stan} - задоволува BCNF
     1975
     1976R2_2 = {gl_id, ri_id, ri_ime, ri_datum, i_id, i_ime, id_kod_kod, kl_id, kl_opis, o_id, o_ime, p_id, a_id, im_id} – задоволува втора нормална форма
     1977
     1978 
     1979
     1980Множество функциски зависности кај R2_2:
     1981
     1982 
     1983
     1984o_id → o_ime
     1985
     1986ri_id → ri_ime, ri_datum, i_id
     1987
     1988i_id → i_ime
     1989
     1990gl_id → ri_id, kan_id, im_id, id_kod_kod
     1991
     1992kl_id → kl_opis, o_id, p_id, ie_id, ri_id
     1993
     1994p_id → p_ime, a_id
     1995
     1996 
     1997
     1998R2_2 не е во трета нормална форма поради тоа што постои транзитивна зависност:
     1999
     2000i_id → i_ime
     2001
     2002{i_id}+ = {i_id, i_ime}
     2003
     2004 
     2005
     2006Декомпозиција R2_2_1 и R2_2_2
     2007
     2008 
     2009
     2010R2_2_1 = {i_id, i_ime} – задоволува BCNF
     2011
     2012R2_2_2 = {gl_id, ri_id, ri_ime, ri_datum, i_id, id_kod_kod, kl_id, kl_opis, o_id, o_ime, p_id, a_id, im_id} – задоволува втора нормална форма
     2013
     2014 
     2015
     2016Множество функциски зависности кај R2_2_2:
     2017
     2018 
     2019
     2020o_id → o_ime
     2021
     2022ri_id → ri_ime, ri_datum, i_id
     2023
     2024gl_id → ri_id, kan_id, im_id, id_kod_kod
     2025
     2026kl_id → kl_opis, o_id, p_id, ie_id, ri_id
     2027
     2028p_id → p_ime, a_id
     2029
     2030 
     2031
     2032R2_2_2 не е во трета нормална форма поради тоа што постои транзитивна зависност:
     2033
     2034ri_id → ri_ime, ri_datum, i_id
     2035
     2036{ri_id}+ = {ri_id, ri_ime, ri_datum, i_id}
     2037
     2038 
     2039
     2040Декомпозиција R2_2_2_1 и R2_2_2_2
     2041
     2042 
     2043
     2044R2_2_2_1 = {ri_id, ri_ime, ri_datum, i_id} – задоволува BCNF
     2045
     2046R2_2_2_2 = {gl_id, ri_id, id_kod_kod, kl_id, kl_opis, o_id, o_ime, p_id, a_id, im_id} – задоволува втора нормална форма
     2047
     2048 
     2049
     2050Множество функциски зависности кај R2_2_2_2:
     2051
     2052 
     2053
     2054o_id → o_ime
     2055
     2056gl_id → ri_id, kan_id, im_id, id_kod_kod
     2057
     2058kl_id → kl_opis, o_id, p_id, ie_id, ri_id
     2059
     2060p_id → p_ime, a_id
     2061
     2062 
     2063
     2064R2_2_2_2 не е во трета нормална форма поради тоа што постои транзитивна зависност:
     2065
     2066p_id → p_ime, a_id
     2067
     2068{p_id}+ = {p_id, p_ime, a_id}
     2069
     2070 
     2071
     2072Декомпозиција R2_2_2_2_1 и R2_2_2_2_2
     2073
     2074 
     2075
     2076R2_2_2_2_1 = {p_id, p_ime, a_id} – задоволува BCNF
     2077
     2078R2_2_2_2_2 = {gl_id, ri_id, id_kod_kod, kl_id, kl_opis, o_id, o_ime, p_id, a_id, im_id} – задоволува втора нормална форма
     2079
     2080 
     2081
     2082Множество функциски зависности кај R2_2_2_2_2:
     2083
     2084 
     2085
     2086o_id → o_ime
     2087
     2088gl_id → ri_id, kl_id, im_id, id_kod_kod
     2089
     2090kl_id → kl_opis, o_id, p_id, ie_id, ri_id
     2091
     2092 
     2093
     2094R2_2_2_2_2 не е во трета нормална форма поради тоа што постои транзитивна зависност:
     2095
     2096o_id → o_ime
     2097
     2098{o_id}+ = {o_id, o_ime}
     2099
     2100 
     2101
     2102Декомпозиција R2_2_2_2_2_1 и R2_2_2_2_2_2
     2103
     2104 
     2105
     2106R2_2_2_2_2_1 = {o_id, o_ime} – задоволува BCNF
     2107
     2108R2_2_2_2_2_2 = {gl_id, ri_id, id_kod_kod, embg, g_ime, g_prezime, kan_opis, o_id, p_id, a_id, im_id} – задоволува втора нормална форма
     2109
     2110 
     2111
     2112Множество функциски зависности кај R2_2_2_2_2_2:
     2113
     2114 
     2115
     2116gl_id → ri_id, kl_id, im_id, id_kod_kod
     2117
     2118kl_id → kl_opis, o_id, p_id, ie_id, ri_id
     2119
     2120 
     2121
     2122R2_2_2_2_2_2 не е во трета нормална форма поради тоа што постои транзитивна зависност:
     2123
     2124kl_id → kl_opis, o_id, p_id, ri_id, ie_id
     2125
     2126{kl_id}+ = {kl_id, kl_opis, ie_id, o_id, p_id, ri_id}
     2127
     2128 
     2129
     2130Декомпозиција R2_2_2_2_2_2_1 и R2_2_2_2_2_2_2
     2131
     2132 
     2133
     2134R2_2_2_2_2_2_1 = {kl_id, kl_opis, ie_id, o_id, p_id, ri_id} – задоволува BCNF
     2135
     2136R2_2_2_2_2_2_2 = {gl_id, ri_id, id_kod_kod, im_id} – задоволува BCNF
     2137
     2138 
     2139
     2140Поради сензитивност на доменот и потребите на апликацијата, атрибутот id_kod_kod се издвојува во посебен ентитет
     2141
     2142R2_2_2_2_2_2_2_1 = {id_kod_kod} – задоволува BCNF
     2143
     2144 
     2145
     2146Конечно, првичната реализација се декомпонира на следните релации (сите се во BCNF):
     2147
     2148 
     2149
     2150R1_1 = {a_id_gm, a_ulica_gm, a_broj_gm, a_vlez_gm, a_stan_gm} – задоволува BCNF
     2151
     2152R1_2 = {im_id, im_mesto, a_id_gm} – задоволува BCNF
     2153
     2154R2_1 = {a_id, a_ulica, a_broj, a_vlez, a_stan} - задоволува BCNF
     2155
     2156R2_2_1 = {i_id, i_ime} – задоволува BCNF
     2157
     2158R2_2_2_1 = {ri_id, ri_ime, ri_datum, i_id} – задоволува BCNF
     2159
     2160R2_2_2_2_1 = {p_id, p_ime, a_id} – задоволува BCNF
     2161
     2162R2_2_2_2_2_1 = {o_id, o_ime} – задоволува BCNF
     2163
     2164R2_2_2_2_2_2_1 = {kl_id, kl_opis, ie_id, o_id, p_id, ri_id} – задоволува BCNF
     2165
     2166R2_2_2_2_2_2_2 = {gl_id, ri_id, id_kod_kod, im_id} – задоволува BCNF
     2167
     2168R2_2_2_2_2_2_2_1 = {id_kod_kod} – задоволува BCNF
     2169
     2170 
     2171
     2172-----------------------------------------------------------------------------------------------
     2173
     2174Резултантните релации добиени после нормализацијата:
     2175
     2176*Сите задоволуваат BCNF
     2177
     2178 
     2179
     2180adresi
     2181
     2182R1(a_id, a_ulica, a_broj, a_vlez, a_stan)
     2183
     2184 
     2185
     2186opstini 
     2187
     2188R2(o_id, o_ime)
     2189
     2190 
     2191
     2192prigovori 
     2193
     2194R3(pr_id, pr_opis, pr_tip, embg, im_id, ri_id)
     2195
     2196 
     2197
     2198izbiracki_mesta
     2199
     2200R4(im_id, im_mesto, a_id)
     2201
     2202 
     2203
     2204komisii
     2205
     2206R5(kom_id, ri_id, i_id, im_id)
     2207
     2208 
     2209
     2210izborni_edinici
     2211
     2212R6(ie_id, ie_ime, ie_broj_pratenic)
     2213
     2214 
     2215
     2216kandidatski_listi
     2217
     2218R7(kl_id, kl_ime, ie_id, o_id, ri_id)
     2219
     2220 
     2221
     2222glas
     2223
     2224R8(gl_id, ri_id, id_kod_kod, im_id)
     2225
     2226 
     2227
     2228gragjani (Се користи embg наместо g_id)
     2229
     2230R9(embg, g_ime, g_prezime, a_id, d_broj)
     2231
     2232 
     2233
     2234kodovi (Поради сензитивност на доменот и потребите на апликацијата, атрибутот id_kod_kod се издвојува во посебен ентитет)
     2235
     2236R10(id_kod_kod, kod_vazi_do)
     2237
     2238 
     2239
     2240izbori 
     2241
     2242R11(i_id, i_ime)
     2243
     2244 
     2245
     2246realizacii_na_izbori
     2247
     2248R12(ri_id, ri_ime, ri_datum, i_id)
     2249
     2250 
     2251
     2252kandidaturi
     2253
     2254R13(kan_id, kan_opis, embg, o_id, p_id, ri_id)
     2255
     2256 
     2257
     2258dokumenti_za_identifikacija
     2259
     2260R14(d_broj, d_vazi_od, d_vazi_do, d_izdaden_od)
     2261
     2262 
     2263
     2264partii
     2265
     2266R15(p_id, p_ime, a_id)