База данных "Магазин косметики"

R0 = ( kod_pr, kod_tp, kod_nom ) K0 = { kod_pr } R1 = ( kod_tp, name_tp, kod_val ) K1

База данных Магазин косметики

Курсовой проект

Компьютеры, программирование

Другие курсовые по предмету

Компьютеры, программирование

Сдать работу со 100% гаранией
nk, city_b kod_org -> name_org, city, street, house, office, phone, inn_org, kpp, rs, bik kod_opl -> kod_prod, kod_st kod_st -> name_st kod_tp, kod_nom -> price name_nom, kod_proiz -> ed_izm, ves inn_ka -> name_ka name_val -> kurs kod_prod, kod_nom -> price_r kod_post, kod_nom -> price_rr kod_nom -> * kod_ka -> * kod_val -> *

Рисунок 2.9 - Праворедуцированное покрытие

 

2.5.4 Построение классов эквивалентности

Этапы построения классов эквивалентности представлены на рисунке 2.10- 2.11.

 

1. Ef( kod_nom ): kod_nom -> name_nom, kod_str, kod_proiz kod_nom -> * 2. Ef( kod_pr ): kod_pr -> kod_tp, kod_nom 3. Ef( kod_tp ): kod_tp -> name_tp, kod_val 4. Ef( kod_val ): kod_val -> name_val; kod_val -> * 5. Ef( kod_proiz ): kod_proiz -> name_proiz, city_pz, street_pz, house_pz, office_pz, phone_pz 6. Ef( kod_pred ): kod_pred -> name_pred, kod_proiz, city_pr, street_pr, house_pr, office_pr, phone_pr 7. Ef( kod_str ): kod_str -> name_str 8. Ef( kod_rek ): kod_rek -> kod_nom, kod_var 9. Ef( kod_var ): kod_var -> rek 10. Ef( kod_sost ): kod_sost -> kod_nom, kod_vv 11. Ef( kod_vv ): kod_vv -> name_vv 12. Ef( kod_prod ): kod_prod -> date_prod, kod_ka, kod_tp 13. Ef( kod_spr ): kod_spr -> kod_prod, kod_nom, kolvo 14. Ef( kod_post ): kod_post -> date_post, kod_ka, kod_tp 15. Ef( kod_spo ): kod_spo -> kod_post, kod_nom, kolvo 16. Ef( kod_ka ): kod_ka -> city_ka, street_ka, house_ka, office_ka, phone_ka, inn_ka, kpp_ka kod_ka -> * 17. Ef( kod_sch ): kod_sch -> kod_bank, kod_kaРисунок 2.10 - Этапы построения классов эквивалентности

 

18. Ef( bik ): bik -> ks, name_bank, city_b 19. Ef( kod_org ): kod_org -> name_org, city, street, house, office, phone, inn_org, kpp, rs, bik 20. Ef( kod_opl ): kod_opl -> kod_prod, kod_st 21. Ef( kod_st ): kod_st -> name_st 22. Ef( kod_tp, kod_nom ): kod_tp, kod_nom -> price 23. Ef( name_nom, kod_proiz ): name_nom, kod_proiz -> ed_izm, ves 24. Ef( inn_ka ): inn_ka -> name_ka 25. Ef( name_val ): name_val -> kurs 26. Ef( kod_prod, kod_nom ): kod_prod, kod_nom -> price_r 27. Ef( kod_post, kod_nom ): kod_post, kod_nom -> price_rrРисунок 2.11 - Этапы построения классов эквивалентности

 

2.5.5 Построение редуцированного минимального кольцевого покрытия на основе прямой функциональной определяемости

Этапы построения минимального покрытия на основе прямой функциональной определяемости представлены на рисунке 2.11.

 

1. Проверка: f \ Ef(kod_nom) |= kod_nom -> kod_nom? Да => заменяем kod_nom -> name_nom, kod_str, kod_proiz и kod_nom -> * на kod_nom -> name_nom, kod_str, kod_proiz, *. 2. Проверка: f \ Ef(kod_val) |= kod_val -> kod_val? Да => заменяем kod_val -> name_val и kod_val -> * на kod_val -> name_val, *. 3. Проверка: f \ Ef(kod_ka) |= kod_ka -> kod_ka? Да => заменяем kod_ka -> city_ka, street_ka, house_ka, office_ka, phone_ka, inn_ka, kpp_ka и kod_ka -> * на kod_ka -> city_ka, street_ka, house_ka, office_ka, phone_ka, inn_ka, kpp_ka, *.Рисунок 2.11 - Этапы построения минимального покрытия на основе прямой функциональной определяемости

Редуцированное минимальное покрытие представлено на рисунке 2.12.

 

kod_pr -> kod_tp, kod_nom kod_tp -> name_tp, kod_val kod_proiz -> name_proiz, city_pz, street_pz, house_pz, office_pz, phone_pz kod_pred -> name_pred, kod_proiz, city_pr, street_pr, house_pr, office_pr, phone_pr kod_str -> name_str kod_rek -> kod_nom, kod_var kod_var -> rek kod_sost -> kod_nom, kod_vv kod_vv -> name_vv kod_prod -> date_prod, kod_ka, kod_tp kod_spr -> kod_prod, kod_nom, kolvo kod_post -> date_post, kod_ka, kod_tp kod_spo -> kod_post, kod_nom, kolvo kod_sch -> kod_bank, kod_ka bik -> ks, name_bank, city_b kod_org -> name_org, city, street, house, office, phone, inn_org, kpp, rs, bik kod_opl -> kod_prod, kod_st kod_st -> name_st kod_tp, kod_nom -> price name_nom, kod_proiz -> ed_izm, ves inn_ka -> name_ka name_val -> kurs kod_prod, kod_nom -> price_r kod_post, kod_nom -> price_rr kod_nom -> name_nom, kod_str, kod_proiz, * kod_val -> name_val, * kod_ka -> city_ka, street_ka, house_ka, office_ka, phone_ka, inn_ka, kpp_ka, *Рисунок 2.12 - Редуцированное минимальное покрытие

 

Построение редуцированного минимального кольцевого покрытия

Определение CF-зависимостей по классам эквивалентности

Построение кольцевого покрытия

Минимальное кольцевое покрытие представлено на рисунке 2.13.

( kod_pr; ) -> kod_tp, kod_nom ( kod_tp; ) -> name_tp, kod_val ( kod_proiz; ) -> name_proiz, city_pz, street_pz, house_pz, office_pz, phone_pz ( kod_pred; ) -> name_pred, kod_proiz, city_pr, street_pr, house_pr, office_pr, phone_pr ( kod_str; ) -> name_str ( kod_rek; ) -> kod_nom, kod_var ( kod_var; ) -> rek ( kod_sost; ) -> kod_nom, kod_vv ( kod_vv; ) -> name_vv ( kod_prod; ) -> date_prod, kod_ka, kod_tp ( kod_spr; ) -> kod_prod, kod_nom, kolvo ( kod_post; ) -> date_post, kod_ka, kod_tp ( kod_spo; ) -> kod_post, kod_nom, kolvo ( kod_sch; ) -> kod_bank, kod_ka ( bik; ) -> ks, name_bank, city_b ( kod_org; ) -> name_org, city, street, house, office, phone, inn_org, kpp, rs, bik ( kod_opl; ) -> kod_prod, kod_st ( kod_st; ) -> name_st ( kod_tp, kod_nom; ) -> price ( name_nom, kod_proiz; ) -> ed_izm, ves ( inn_ka; ) -> name_ka ( name_val; ) -> kurs ( kod_prod, kod_nom; ) -> price_r ( kod_post, kod_nom; ) -> price_rr ( kod_nom; ) -> name_nom, kod_str, kod_proiz ( kod_val; ) -> name_val ( kod_ka; ) -> city_ka, street_ka, house_ka, office_ka, phone_ka, inn_ka, kpp_kaРисунок 2.13 - Минимальное кольцевое покрытие

 

Получение кольцевого минимального редуцированного покрытия

Естественное характеристическое множество для кольцевого покрытия представлено на рисунке 2.14.

f(C): kod_pr -> kod_tp, kod_nom kod_tp -> name_tp, kod_val kod_proiz -> name_proiz, city_pz, street_pz, house_pz, office_pz, phone_pz kod_pred -> name_pred, kod_proiz, city_pr, street_pr, house_pr, office_pr, phone_pr kod_str -> name_str kod_rek -> kod_nom, kod_var kod_var -> rek kod_sost -> kod_nom, kod_vv kod_vv -> name_vv kod_prod -> date_prod, kod_ka, kod_tp kod_spr -> kod_prod, kod_nom, kolvo kod_post -> date_post, kod_ka, kod_tp kod_spo -> kod_post, kod_nom, kolvo kod_sch -> kod_bank, kod_ka bik -> ks, name_bank, city_b kod_org -> name_org, city, street, house, office, phone, inn_org, kpp, rs, bik kod_opl -> kod_prod, kod_st kod_st -> name_st kod_tp, kod_nom -> price name_nom, kod_proiz -> ed_izm, ves inn_ka -> name_ka name_val -> kurs kod_prod, kod_nom -> price_r kod_post, kod_nom -> price_rr kod_nom -> name_nom, kod_str, kod_proiz kod_val -> name_val kod_ka -> city_ka, street_ka, house_ka, office_ka, phone_ka, inn_ka, kpp_ka Рисунок 2.14 - Естественное характеристическое множество

для кольцевого покрытия

 

Минимальное редуцированное кольцевое покрытие представлено на рисунке 2.15.

C ( kod_pr; ) -> kod_tp, kod_nom ( kod_tp; ) -> name_tp, kod_val ( kod_proiz; ) -> name_proiz, city_pz, street_pz, house_pz, office_pz, phone_pz ( kod_pred; ) -> name_pred, kod_proiz, city_pr, street_pr, house_pr, office_pr, phone_pr ( kod_str; ) -> name_str ( kod_rek; ) -> kod_nom, kod_var ( kod_var; ) -> rek ( kod_sost; ) -> kod_nom, kod_vv ( kod_vv; ) -> name_vv ( kod_prod; ) -> date_prod, kod_ka, kod_tp ( kod_spr; ) -> kod_prod, kod_nom, kolvo ( kod_post; ) -> date_post, kod_ka, kod_tp ( kod_spo; ) -> kod_post, kod_nom, kolvo ( kod_sch; ) -> kod_bank, kod_ka ( bik; ) -> ks, name_bank, city_b ( kod_org; ) -> name_org, city, street, house, office, phone, inn_org, kpp, rs, bik ( kod_opl; ) -> kod_prod, kod_st ( kod_st; ) -> name_st ( kod_tp, kod_nom; ) -> price ( name_nom, kod_proiz; ) -> ed_izm, ves ( inn_ka; ) -> name_ka ( name_val; ) -> kurs ( kod_prod, kod_nom; ) -> price_r ( kod_post, kod_nom; ) -> price_rr ( kod_nom; ) -> name_nom, kod_str, kod_proiz ( kod_val; ) -> name_val ( kod_ka; ) -> city_ka, street_ka, house_ka, office_ka, phone_ka, inn_ka, kpp_kaРисунок 2.15 - Минимальное редуцированное кольцевое покрытие

 

Естественное характеристическое множество представлено на рисунке 2.16.

R0 = ( kod_pr, kod_tp, kod_nom ) K0 = { kod_pr } R1 = ( kod_tp, name_tp, kod_val ) K1 = { kod_tp } R2 = ( kod_proiz, name_proiz, city_pz, street_pz, house_pz, office_pz, phone_pz ) K2 = { kod_proiz } R3 = ( kod_pred, name_pred, kod_proiz, city_pr, street_pr, house_pr, office_pr, phone_pr ) K3 = { kod_pred } R4 = ( kod_str, name_str ) K4 = { kod_str } R5 = ( kod_rek, kod_nom, kod_var ) K5 = { kod_rek } R6 = ( kod_var, rek ) K6 = { kod_var } R7 = ( kod_sost, kod_nom, kod_vv ) K7 = { kod_sost } R8 = ( kod_vv, name_vv ) K8 = { kod_vv } R9 = ( kod_prod, date_prod, kod_ka, kod_tp ) K9 = { kod_prod } R10 = ( kod_spr, kod_prod, kod_nom, kolvo ) K10 = { kod_spr } R11 = ( kod_post, date_post, kod_ka, kod_tp ) K11 = { kod_post } R12 = ( kod_spo, kod_post, kod_nom, kolvo ) K12 = { kod_spo } R13 = ( kod_sch, kod_bank, kod_ka ) K13 = { kod_sch } R14 = ( bik, ks, name_bank, city_b ) K14 = { bik } R15 = ( kod_org, name_org, city, street, house, office, phone, inn_org, kpp, rs, bik ) K15 = { kod_org } R16 = ( kod_opl, kod_prod, kod_st ) K16 = { kod_opl } R17 = ( kod_st, name_st ) K17 = { kod_st } R18 = ( kod_tp, kod_nom, price ) K18 = { kod_tp, kod_nom }

Похожие работы

<< < 1 2 3 4 5 6 > >>