Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Нормализация задача 1 Ярош(с НФБК).doc
Скачиваний:
0
Добавлен:
01.07.2025
Размер:
393.22 Кб
Скачать

5. Приводим отношение к 3н:

Отсутствуют взаимнозависимые неключевые атрибуты, следовательно, отношение находится в 3НФ.

6. Приводим отношение к нфбк:

В отношении Блюдо_Вид_Рецепт в качестве детерминанта есть пересекающиеся потенциальные ключи: Блюдо и Рецепт. Поэтому отношение нужно привести к нормальной форме Бойса-Кодда.

Зависимости отношения Блюдо_Вид_Рецепт:

Блюдо > Рецепт

Рецепт > Вид

Блюдо > Вид

Рецепт > Блюдо

Производим декомпозицию:

Блюдо_Вид

Блюдо

Вид

Лобио

Закуска

Харчо

Суп

Шашлык

Горячее

Кофе

Десерт

Блюдо_Рецепт

Блюдо

Рецепт

Лобио

Лом.

Харчо

Пост.

Шашлык

Разж.

Кофе

Насып.

Проверяем правильность проведения декомпозиции отношений методом композиции.

Производим операцию естественного соединения Блюдо_Вид с Блюдо_Рецепт:

R3 = Блюдо-Вид ⋈ Блюдо-Рецепт

R3

Блюдо

Вид

Блюдо

Рецепт

Лобио

Закуска

Лобио

Лом.

Лобио

Закуска

Харчо

Вскип.

Лобио

Закуска

Шашлык

Нарез.

Лобио

Закуска

Кофе

Нал.

Харчо

Суп

Лобио

Лом.

Харчо

Суп

Харчо

Вскип.

Харчо

Суп

Шашлык

Нарез.

Харчо

Суп

Кофе

Нал.

Шашлык

Горячее

Лобио

Лом.

Шашлык

Горячее

Харчо

Вскип.

Шашлык

Горячее

Шашлык

Нарез.

Шашлык

Горячее

Кофе

Нал.

Кофе

Десерт

Лобио

Лом.

Кофе

Десерт

Харчо

Вскип.

Кофе

Десерт

Шашлык

Нарез.

Кофе

Десерт

Кофе

Нал.

R3

Блюдо

Вид

Рецепт

Лобио

Закуска

Лом.

Харчо

Суп

Пост.

Шашлык

Горячее

Разж.

Кофе

Десерт

Насып.

R3 = Блюдо-Вид-Рецепт – следовательно, декомпозиция была проведена верно.

Проверяем правильность проведения декомпозиции отношений с помощью метода композиции.

Производим операцию естественного соединения Калорийность продукта с R2:

R2' = Калорийность продукта ⋈R2

R2'

Блюдо

Дата Р

Продукт

Калорийность

Поставщик

Город

Страна

Дата П

Лобио

1/9/94

Фасоль

3070

"Хуанхэ"

Пекин

Китай

24/8/94

Лобио

1/9/94

Лук

450

"Наталка"

Киев

Украина

27/8/94

Лобио

1/9/94

Масло

7420

"Лайма"

Рига

Латвия

30/8/94

Лобио

1/9/94

Зелень

180

"Даугава"

Рига

Латвия

30/8/94

Харчо

1/9/94

Мясо

1660

"Наталка"

Киев

Украина

27/8/94

Харчо

1/9/94

Лук

450

"Наталка"

Киев

Украина

27/8/94

Харчо

1/9/94

Томаты

240

"Полесье"

Киев

Украина

27/8/94

Харчо

1/9/94

Рис

3340

"Хуанхэ"

Пекин

Китай

24/8/94

Харчо

1/9/94

Масло

7420

"Полесье"

Киев

Украина

27/8/94

Харчо

1/9/94

Зелень

180

"Наталка"

Киев

Украина

27/8/94

Шашлык

1/9/94

Мясо

1660

"Юрмала"

Рига

Латвия

30/8/94

Шашлык

1/9/94

Лук

450

"Полесье"

Киев

Украина

27/8/94

Шашлык

1/9/94

Томаты

240

"Полесье"

Киев

Украина

27/8/94

Шашлык

1/9/94

Зелень

180

"Даугава"

Рига

Латвия

30/8/94

Кофе

1/9/94

Кофе

2750

"Хуанхэ"

Пекин

Китай

24/8/94

Производим операцию естественного соединения Блюдо-Вид с R2'':

R2'' = Блюдо-Вид-Рецепт ⋈R2'

R2''

Блюдо

Вид

Рецепт

Дата Р

Продукт

Калорийность

Поставщик

Город

Страна

Дата П

Лобио

Закуска

Лом.

1/9/94

Фасоль

3070

"Хуанхэ"

Пекин

Китай

24/8/94

Лобио

Закуска

Лом.

1/9/94

Лук

450

"Наталка"

Киев

Украина

27/8/94

Лобио

Закуска

Лом.

1/9/94

Масло

7420

"Лайма"

Рига

Латвия

30/8/94

Лобио

Закуска

Лом.

1/9/94

Зелень

180

"Даугава"

Рига

Латвия

30/8/94

Харчо

Суп

Пост.

1/9/94

Мясо

1660

"Наталка"

Киев

Украина

27/8/94

Харчо

Суп

Пост.

1/9/94

Лук

450

"Наталка"

Киев

Украина

27/8/94

Харчо

Суп

Пост.

1/9/94

Томаты

240

"Полесье"

Киев

Украина

27/8/94

Харчо

Суп

Пост.

1/9/94

Рис

3340

"Хуанхэ"

Пекин

Китай

24/8/94

Харчо

Суп

Пост.

1/9/94

Масло

7420

"Полесье"

Киев

Украина

27/8/94

Харчо

Суп

Пост.

1/9/94

Зелень

180

"Наталка"

Киев

Украина

27/8/94

Шашлык

Горячее

Разж.

1/9/94

Мясо

1660

"Юрмала"

Рига

Латвия

30/8/94

Шашлык

Горячее

Разж.

1/9/94

Лук

450

"Полесье"

Киев

Украина

27/8/94

Шашлык

Горячее

Разж.

1/9/94

Томаты

240

"Полесье"

Киев

Украина

27/8/94

Шашлык

Горячее

Разж.

1/9/94

Зелень

180

"Даугава"

Рига

Латвия

30/8/94

Кофе

Десерт

Насып.

1/9/94

Кофе

2750

"Хуанхэ"

Пекин

Китай

24/8/94

R2''' = Состав блюда ⋈R2''

R2'''

Блюдо

Вид

Рецепт

Дата Р

Продукт

Калорийность

Вес (г)

Поставщик

Город

Страна

Дата П

Лобио

Закуска

Лом.

1/9/94

Фасоль

3070

200

"Хуанхэ"

Пекин

Китай

24/8/94

Лобио

Закуска

Лом.

1/9/94

Лук

450

40

"Наталка"

Киев

Украина

27/8/94

Лобио

Закуска

Лом.

1/9/94

Масло

7420

30

"Лайма"

Рига

Латвия

30/8/94

Лобио

Закуска

Лом.

1/9/94

Зелень

180

10

"Даугава"

Рига

Латвия

30/8/94

Харчо

Суп

Пост.

1/9/94

Мясо

1660

80

"Наталка"

Киев

Украина

27/8/94

Харчо

Суп

Пост.

1/9/94

Лук

450

30

"Наталка"

Киев

Украина

27/8/94

Харчо

Суп

Пост.

1/9/94

Томаты

240

40

"Полесье"

Киев

Украина

27/8/94

Харчо

Суп

Пост.

1/9/94

Рис

3340

50

"Хуанхэ"

Пекин

Китай

24/8/94

Харчо

Суп

Пост.

1/9/94

Масло

7420

15

"Полесье"

Киев

Украина

27/8/94

Харчо

Суп

Пост.

1/9/94

Зелень

180

15

"Наталка"

Киев

Украина

27/8/94

Шашлык

Горячее

Разж.

1/9/94

Мясо

1660

180

"Юрмала"

Рига

Латвия

30/8/94

Шашлык

Горячее

Разж.

1/9/94

Лук

450

40

"Полесье"

Киев

Украина

27/8/94

Шашлык

Горячее

Разж.

1/9/94

Томаты

240

100

"Полесье"

Киев

Украина

27/8/94

Шашлык

Горячее

Разж.

1/9/94

Зелень

180

20

"Даугава"

Рига

Латвия

30/8/94

Кофе

Десерт

Насып.

1/9/94

Кофе

2750

8

"Хуанхэ"

Пекин

Китай

24/8/94

R2'''' = Реализация блюда ⋈R2'''

R2''''

Блюдо

Вид

Рецепт

Порций

Дата Р

Продукт

Калорийность

Вес (г)

Поставщик

Город

Страна

Дата П

Лобио

Закуска

Лом.

158

1/9/94

Фасоль

3070

200

"Хуанхэ"

Пекин

Китай

24/8/94

Лобио

Закуска

Лом.

158

1/9/94

Лук

450

40

"Наталка"

Киев

Украина

27/8/94

Лобио

Закуска

Лом.

158

1/9/94

Масло

7420

30

"Лайма"

Рига

Латвия

30/8/94

Лобио

Закуска

Лом.

158

1/9/94

Зелень

180

10

"Даугава"

Рига

Латвия

30/8/94

Харчо

Суп

Пост.

144

1/9/94

Мясо

1660

80

"Наталка"

Киев

Украина

27/8/94

Харчо

Суп

Пост.

144

1/9/94

Лук

450

30

"Наталка"

Киев

Украина

27/8/94

Харчо

Суп

Пост.

144

1/9/94

Томаты

240

40

"Полесье"

Киев

Украина

27/8/94

Харчо

Суп

Пост.

144

1/9/94

Рис

3340

50

"Хуанхэ"

Пекин

Китай

24/8/94

Харчо

Суп

Пост.

144

1/9/94

Масло

7420

15

"Полесье"

Киев

Украина

27/8/94

Харчо

Суп

Пост.

144

1/9/94

Зелень

180

15

"Наталка"

Киев

Украина

27/8/94

Шашлык

Горячее

Разж.

207

1/9/94

Мясо

1660

180

"Юрмала"

Рига

Латвия

30/8/94

Шашлык

Горячее

Разж.

207

1/9/94

Лук

450

40

"Полесье"

Киев

Украина

27/8/94

Шашлык

Горячее

Разж.

207

1/9/94

Томаты

240

100

"Полесье"

Киев

Украина

27/8/94

Шашлык

Горячее

Разж.

207

1/9/94

Зелень

180

20

"Даугава"

Рига

Латвия

30/8/94

Кофе

Десерт

Насып.

235

1/9/94

Кофе

2750

8

"Хуанхэ"

Пекин

Китай

24/8/94

R2''''' = Поставка продуктов ⋈ R2''''

R2'''''

Блюдо

Вид

Рецепт

Порций

Дата Р

Продукт

Калорийность

Вес (г)

Поставщик

Город

Страна

Вес (кг)

Цена ($)

Дата П

Лобио

Закуска

Лом.

158

1/9/94

Фасоль

3070

200

"Хуанхэ"

Пекин

Китай

250

0.37

24/8/94

Лобио

Закуска

Лом.

158

1/9/94

Лук

450

40

"Наталка"

Киев

Украина

100

0.52

27/8/94

Лобио

Закуска

Лом.

158

1/9/94

Масло

7420

30

"Лайма"

Рига

Латвия

70

1.55

30/8/94

Лобио

Закуска

Лом.

158

1/9/94

Зелень

180

10

"Даугава"

Рига

Латвия

15

0.99

30/8/94

Харчо

Суп

Пост.

144

1/9/94

Мясо

1660

80

"Наталка"

Киев

Украина

100

2.18

27/8/94

Харчо

Суп

Пост.

144

1/9/94

Лук

450

30

"Наталка"

Киев

Украина

100

0.52

27/8/94

Харчо

Суп

Пост.

144

1/9/94

Томаты

240

40

"Полесье"

Киев

Украина

120

0.45

27/8/94

Харчо

Суп

Пост.

144

1/9/94

Рис

3340

50

"Хуанхэ"

Пекин

Китай

75

0.44

24/8/94

Харчо

Суп

Пост.

144

1/9/94

Масло

7420

15

"Полесье"

Киев

Украина

50

1.62

27/8/94

Харчо

Суп

Пост.

144

1/9/94

Зелень

180

15

"Наталка"

Киев

Украина

10

0.88

27/8/94

Шашлык

Горячее

Разж.

207

1/9/94

Мясо

1660

180

"Юрмала"

Рига

Латвия

200

2.05

30/8/94

Шашлык

Горячее

Разж.

207

1/9/94

Лук

450

40

"Полесье"

Киев

Украина

50

0.61

27/8/94

Шашлык

Горячее

Разж.

207

1/9/94

Томаты

240

100

"Полесье"

Киев

Украина

120

0.45

27/8/94

Шашлык

Горячее

Разж.

207

1/9/94

Зелень

180

20

"Даугава"

Рига

Латвия

15

0.99

30/8/94

Кофе

Десерт

Насып.

235

1/9/94

Кофе

2750

8

"Хуанхэ"

Пекин

Китай

40

2.87

24/8/94

R2''''' = R1 следовательно, декомпозиция была проведена без потерь.