Содержание
- 2. Проектирование информационных систем, включающих базы данных, осуществляется на физическом и логическом уровнях. Решение проблем проектирования на
- 3. Логическое проектирование заключается в определении числа и структуры таблиц, формировании запросов к БД, определении типов отчетных
- 4. Классический подход при проектировании структур данных Сбор информации об объектах решаемой задачи в рамках одной таблицы
- 5. Избыточное дублирование данных и аномалии Различают простое (неизбыточное) и избыточное дублирование данных. Наличие первого из них
- 6. Неизбыточное дублирование С_Т
- 7. Избыточное дублирование С_Т_К
- 8. Решение проблемы избыточности Т_К С_К
- 9. Вывод Процедура декомпозиции отношения С_Т_К на два отношения Т_К и С_Т является основной процедурой нормализации отношений.
- 10. Э. Кодд: Избыточное дублирование данных при обработке кортежей отношения создает проблемы ,называемые «аномалиями обновления отношения». Эти
- 11. Определение Аномалиями будем называть такую ситуацию в таблицах БД, которая приводит к противоречиям в БД, либо
- 12. Три основные вида аномалий: аномалии модификации (или редактирования), аномалии удаления, аномалии добавления.
- 13. Аномалии модификации проявляются в том, что изменение значения одного данного может повлечь за собой просмотр всей
- 14. Аномалии удаления состоят в том, что при удалении какого-либо данного из таблицы может пропасть и другая
- 15. Аномалии добавления возникают в случаях, когда информацию в таблицу нельзя поместить до тех пор, пока она
- 16. Формирование исходного отношения Проектирование БД начинается с определения всех объектов, сведения о которых будут включены в
- 17. Универсальное (исходное) отношение Универсальным отношением называется отношение, включающее все представляющие интерес атомарные атрибуты.
- 18. Пример Для учебной части факультета создается БД о преподавателях. определены содержащиеся в базе сведения о том,
- 19. : Имена атрибутов и их краткие характеристики: ФИО - фамилия и инициалы преподавателя. Исключаем возможность совпадения
- 20. Имена атрибутов и их краткие характеристики: (продолжение) Каф - номер кафедры, на которой числится преподаватель. Предм
- 21. Исходное отношение ПРЕПОДАВАТЕЛЬ ПРЕПОДАВАТЕЛЬ
- 22. Этапы проектирования БД Этап1.Обследование (анализ) предметной области. Этап 2.Выявление объектов, сведения о которых будут включаться в
- 23. Этапы проектирования БД (продолжение) Этап 5. Нормализация отношений. Этап 6. Внешнее кодирование .Оно заключается в замене
- 24. Проектирование БД завершается проверкой корректности и полноты полученного проекта. Оно состоит в проверке возможности выполнения всех
- 25. Зависимости между атрибутами Атрибут В функционально зависит от атрибута А, если каждому значению А соответствует в
- 26. ПРИМЕРЫ ФИО-> Должн Должн -> Оклад Стаж-> Д_Стаж Наличие функциональной зависимости в отношении определяется природой вещей,
- 27. Функциональная взаимозависимость Если существует функциональная зависимость вида А—>В и В—>А, то между А и В имеется
- 28. Частичная зависимость Частичной зависимостью (частичной функциональной зависимостью) называется зависимость неключевого атрибута от части составного ключа.
- 29. Частичные ФЗ ФИО-> Должн ФИО-> Оклад ФИО-> Стаж ФИО-> Д_Стаж ФИО-> Каф Ключ – ФИО, Предм,
- 30. Полная зависимость Полная функциональная зависимость – это зависимость неключевого атрибута от всего составного ключа. В нашем
- 31. Транзитивные зависимости Атрибут С зависит от атрибута А транзитивно (существует транзитивная зависимость), если для атрибутов А,
- 32. Многозначная зависимость В отношении R атрибут В многозначно зависит от атрибута А, если каждому значению А
- 33. Пример многозначной зависимости Пусть преподаватель ведет несколько предметов, а каждый предмет может вестись несколькими преподавателями, тогда
- 34. Схема зависимостей транзитивная Полная зависимость транзитивная частичные
- 35. Нормальные формы Процесс проектирования БД с использованием метода нормальных форм заключается в последовательном переводе отношений из
- 36. Последовательность нормальных форм: • первая нормальная форма (1НФ); • вторая нормальная форма (2НФ); • третья нормальная
- 37. Первая нормальная форма Отношение находится в 1НФ, если все его атрибуты являются простыми (имеют единственное значение).
- 38. Перевод отношения в следующую нормальную форму осуществляется методом «декомпозиции без потерь». Основной операцией метода является операция
- 39. Вторая нормальная форма Отношение находится в 2НФ, если оно находится в 1НФ и каждый неключевой атрибут
- 40. Правила перевода отношения в 2НФ Для устранения частичной зависимости необходимо, используя операцию проекции, разложить его на
- 41. Сведения 2НФ
- 42. Нагрузка
- 43. Исследование отношений Сведения и Нагрузка показывает, что переход к 2НФ позволил исключить явную избыточность данных в
- 44. Третья нормальная форма Определение 1. Отношение находится в ЗНФ, если оно находится в 2НФ и каждый
- 45. Если в отношении Нагрузка транзитивные зависимости отсутствуют, то в отношении Сведения они есть: ФИО ? Должн
- 46. Сведения1
- 47. Оклады
- 48. Стаж
- 49. База данных «Преподаватель»: Нагрузка Сведения1 Оклады Стаж Все отношения находятся в 3НФ. Нормализация осуществлена.
- 50. Нормальная форма Бойса-Кодда Теоретики реляционных систем Кодд и Бойс обосновали и предложили более строгое определение для
- 51. Торговля
- 52. Первичный ключ: Наим_магазина,Наим_товара ЧФЗ: Наим_магазина-> ФИО_директора, Адрес,Телефон ПФЗ: Наим_магазина,Наим_товара-> Кол-во,Цена
- 53. Магазины 3НФ
- 54. Продажи 3НФ
- 55. База данных «Торговля»: Магазины 3НФ Продажи 3НФ Нормализация выполнена.
- 56. КИНОПРОКАТ
- 57. Первичный ключ Фильм, Кинотеатр
- 58. Зависимости: Частичные Фильм -> исполнитель гл.роли, жанр, страна, год выпуска Кинотеатр-> адрес Полная Фильм, Кинотеатр-> время
- 59. Фильмы 3НФ
- 60. Кинотеатр 3НФ
- 61. Сеансы 3НФ
- 62. БД «Кинопрокат»: Фильмы Кинотеатры Сеансы
- 63. Справочники Жанры_с
- 64. Страны_с
- 65. Фильмы_c
- 66. Кинотеатр_ с
- 67. Кинотеатр 1
- 68. Фильм_ 1
- 69. Сеансы 1
- 70. Окончательный вариант БД «Кинопрокат» Сеансы 1, Фильм 1, Кинотеатр 1, Жанр_с, Страна_с Кинотеатр_с Фильм_с
- 72. Скачать презентацию