Содержание
- 2. Пример плохого отношения Фирма-товар
- 3. Недостатки Избыточность Аномалии изменения Аномалии удаления Аномалии добавления
- 4. Решение - декомпозиция Фирма Товар
- 5. Декомпозиция R {A1, A2, … An} S {B1, B2, … Bm} T {C1, C2, … Ck}
- 6. Ограничения на значения: семантические, т.е. корректность отдельных значений (год рождения больше нуля); ограничения на значения, которые
- 7. Функциональные зависимости R {A1, A2, … An} X, Y ⊂ {A1, A2, … An} X →
- 8. A1, A2, … An → B1, B2, … Bm ФЗ бывают: Тривиальные {B1, B2, … Bm
- 9. Ключ Ключ – набор атрибутов, который функционально определяет все остальные F – множество функциональных зависимостей, заданных
- 10. Замыкание множества атрибутов R {A1, A2, … An} {B1, B2, … Bm } ⊂ {A1, A2,
- 11. Пример R {A, B, C, D, E, F} S = {A→D, AB→E, BF→E, CD→F, E→C} {AE}+
- 12. Пример R {A, B, C, D, E, F} S = {A→D, AB→E, BF→E, CD→F, E→C} {AE}+
- 13. Аксиомы Армстронга если B⊂A, то A→B рефлексивность; если A→B, то AC→BC пополнение; если A→B и B→C,
- 14. Правила вывода (из аксиом Армстронга) 1. Объединение Если X→Y и X→Z, то X→YZ. X→Y + А2
- 15. Замыкание множества функциональных зависимостей F+ - множество всех зависимостей, которые можно вывести из F, называют замыканием
- 16. Замыкание множества функциональных зависимостей R {A1, A2, … An} F – мн-во ФЗ B1, B2, …
- 17. Пример: R (A, B, C, D) AB →C, C →D, D→A Найти все нетривиальные ФЗ, которые
- 18. Покрытие множества функциональных зависимостей Множество ФЗ F2 называется покрытием множества ФЗ F1, если любая ФЗ, выводимая
- 19. Минимальное покрытие множества функциональных зависимостей правая часть любой ФЗ из F является множеством из одного атрибута
- 20. ДЕКОМПОЗИЦИЯ Декомпозиция – это разбиение на множества, может быть пересекающиеся, такие, что их объединение – это
- 21. А что происходит с зависимостями при декомпозиции? Можно определить πZ(F): X→Y XY⊆Z Декомпозиция сохраняет множество зависимостей,
- 22. Проектирование реляционных отношений 1 нормальная форма (НФ)– значения не являются множествами и кортежами. Атрибут называется первичным,
- 23. 3 НФ Транзитивная зависимость: пусть A, B, C – атрибуты, A→B, B→C, A не зависит от
- 24. Примеры: Универмаг, Товар, Номер отдела, Заведующий Город, Индекс, Адрес
- 25. Примеры: 3 нормальная форма – (Город, Индекс, Адрес) 2 нормальная форма, но не 3 нормальная форма
- 26. НФ Бойса-Кодда Нормальная форма Бойса–Кодда – если X→A, A∉X, то X⊇ключ R. (Город, Индекс, Адрес) –
- 27. НФ Бойса-Кодда (Город, Индекс, Адрес) – 3 нормальная форма, но не форма Бойса–Кодда. Если разобьем на
- 28. Вывод: Каждая схема отношений может быть приведена к форме Бойса–Кодда, так что декомпозиция обладает свойством соединения
- 29. Шаги при декомпозиции Находим минимальное покрытие множества функциональных зависимостей Выделяем зависимость, нарушающую НФ X → Y
- 31. Скачать презентацию