База данных "Магазин косметики"
Курсовой проект - Компьютеры, программирование
Другие курсовые по предмету Компьютеры, программирование
ame_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 } R19 = ( name_nom, kod_proiz, ed_izm, ves ) K19 = { name_nom, kod_proiz } R20 = ( inn_ka, name_ka ) K20 = { inn_ka } R21 = ( name_val, kurs ) K21 = { name_val } R22 = ( kod_prod, kod_nom, price_r ) K22 = { kod_prod, kod_nom } R23 = ( kod_post, kod_nom, price_rr ) K23 = { kod_post, kod_nom } R24 = ( kod_nom, name_nom, kod_str, kod_proiz) K24 = { kod_nom } R25 = ( kod_val, name_val) K25 = { kod_val } R26 = ( kod_ka, city_ka, street_ka, house_ka, office_ka, phone_ka, inn_ka, kpp_ka) K26 = { kod_ka }Рисунок 2.16 - Естественное характеристическое множество
2.6 Построение запросов на SQL
.6.1 Запрос на выборку
.6.1.1 Словесная формулировка запроса
Необходимо вывести название косметики фирмы Марон Глясе, которая должна быть произведена 12.02.2007 года, в России , стоимость которой менее 1000,при этом закупочная цена должна быть указана в долларах США.
Выполняется 6 условий:
- фирма Марон Глясе
произведена 12.02.2007 года
в России
стоимость < 1000
цена закупочная
в $ США
2.6.2.1 Текст запроса на языке SQL
Текст запроса на языке SQL представлен на рисунке 2.17.
Рисунок 2.17 - Текст запроса на языке SQL
2.6.1.3 Исходное дерево запроса
Исходное дерево для запроса представлено на рисунке 2.18.
Рисунок 2.18- Исходное дерево запроса
2.6.1.4 Расчет сложности запроса
Расчет сложности исходного запроса приведен ниже.
Расчет сложности исходного запроса приведен ниже.
, (2.1)
где - результат естественного соединения таблиц;
- таблицы, участвующие в соединении;
- операция естественного соединения.
, (2.2)
2.3)
где - число записей в таблице ;
- число записей в таблице С;
- число записей в таблице O;
- число ?/p>