- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад на тему Проектирование баз данных
Содержание
- 1. Проектирование баз данных
- 2. Логическое проектированиеОсуществляется преобразование исходной концептуальной модели в модель данных, поддерживаемую конкретной СУБД.
- 3. Даталогическое проектированиеЦель: разработка корректной схемы БД в терминах выбранной СУБД.
- 4. Даталогическое проектирование
- 5. Преобразование диаграммы «сущность-связь» в реляционную БДКаждая сущность
- 6. Преобразование диаграммы «сущность-связь» в реляционную БДСвязи 1:1
- 7. Пример перехода к реляционной модели
- 8. Переход к реляционной модели
- 9. Переход к реляционной модели
- 10. Переход к реляционной моделиСхема отношения «Продукты».
- 11. Переход к реляционной моделиСхема отношения «Поставщики».
- 12. Переход к реляционной моделиСхема отношения «Продажи».
- 13. Переход к реляционной моделиСхема отношения «Города».
- 14. Переход к реляционной моделиСхема отношения «Поставки».
- 15. Переход к реляционной моделиСхема отношения «Заказы».
- 16. Переход к реляционной моделиОкончательный вариант реляционной модели
- 17. Физическая модель данныхОписывает данные средствами конкретной СУБД, предполагает выбор эффективного размещения БД на внешних носителях.
- 18. Критерии выбора СУБДтип модели данных, которую поддерживает
- 19. Проектирование БД на основе принципов нормализацииНормализация –
- 20. Назначение процесса нормализацииисключение некоторых типов неизбыточности;устранение некоторых
- 21. первая нормальная форма (1НФ);вторая нормальная форма (2НФ);третья
- 22. Атомарность или неделимость.Таблица не должна содержать повторяющихся колонок или групп данных.Первая нормальная форма
- 23. Пример 1
- 24. Слайд 24
- 25. Пример 2
- 26. Слайд 26
- 27. Найти все поля, которые содержат многосоставные части
- 28. Дети не являются элементарными данными, следовательно, таблицу нельзя вводить таким образом, её необходимо преобразовать.Пример 3
- 29. Теперь все ячейки таблицы являются элементарными неделимыми данными и таблица может быть помещена в БД.
- 30. Пример 4
- 31. Слайд 31
- 32. Пример 5
- 33. Пример 6
- 34. Слайд 34
- 35. Недостатки первой нормальной формыизбыточность — многократное повторение информации в столбцах данных;различные аномалии.
- 36. ДублированиеИзбыточноеНеизбыточное
- 37. Неизбыточное дублирование
- 38. Избыточное дублирование
- 39. Пример 7
- 40. Декомпозиция таблицы – процесс деления таблицы на несколько таблиц для поддержания целостности данных.
- 41. аномалия удаления;аномалия обновления;аномалия ввода.Виды аномалий
- 42. Аномалия вставкиВолков не может быть внесён в
- 43. Аномалия модификацииЗайцева сменила фамилию. Если не принять
- 44. Аномалия удаленияДети, достигшие совершеннолетия, удаляются из БД.
- 45. Функциональная зависимостьАтрибут Y некоторого отношения функционально зависит
- 46. Полная функциональная зависимостьНеключевой атрибут функционально полно зависит
- 47. Жизненный цикл баз данных
- 48. Первая нормальная форма (1НФ)Отношение находится в первой
- 49. Первая нормальная форма (1НФ)Отношение в 1НФ
- 50. 1НФ2НФ3НФНФБК4НФ5НФКаждая форма – набор требований
- 51. Каким образом отобразить объекты предметной области в
- 52. Неключевой атрибут – это любой атрибут отношения,
- 53. Таблица должна удовлетворять требованиям 1НФ.Любое неключевое поле должно однозначно идентифицироваться ключевыми полями.Вторая нормальная форма
- 54. Пример 8Не полная функциональная зависимость:
- 55. Пример 9
- 56. Слайд 56
- 57. Пример 10Таблица в 1 НФТаблицы во 2 НФ
- 58. Пример 11Таблица в 1 НФТаблицы во 2 НФ
- 59. Пример 12Таблица в 1 НФ
- 60. Таблицы во 2 НФ
- 61. Если в некоторых отношениях обнаружена зависимость атрибутов
- 62. Пример 13Таблица в 1 НФ
- 63. Таблицы во 2 НФ
- 64. Пример 14
- 65. Таблица в 1 НФ
- 66. Таблица в 1 НФПример 15
- 67. Слайд 67
- 68. Создание отдельных таблиц для наборов значений, относящихся
- 69. Таблица должна удовлетворять требованиям 2НФ.Неключевые поля не зависят друг от друга.Третья нормальная форма
- 70. Пример 16
- 71. Слайд 71
- 72. Структура БД после приведения к 3НФСпециальность#КодШифр специальностиНаименование специальностиСтудент#НомерФИОГод рожденияКод специальностиКод группыГруппа#КодНомер группыКлассный руководитель
- 73. Транзитивная зависимостьПусть X, Y, Z – атрибуты
- 74. Приведение к третьей нормальной формеЕсли в некоторых
- 75. Зач.кн ФИОЗач.кн ГруппаОтношение в 2НФПервичный
- 76. Результат нормализации (все отношения в 3НФ)
- 77. Пример 18Отношение во 2 НФОтношения во 3 НФ
- 78. Пример 19Сотрудники (ID, ФИО, дата рождения, паспорт,
- 79. Пример 20Отношение во 2 НФОтношения в 3 НФ
- 80. Пример 21Хранение (фирма, склад, объем)фирма складсклад объемРезультат декомпозиции:Хранение (фирма, склад)Объем склада (склад, объем)
- 81. Пример 22Сотрудники (№ табельный, Фамилия, Имя, Отчество,
- 82. Пример 23Отношение «Успеваемость»
- 83. Пример 23Схема отношения:Успеваемость (№ зачетной книжки, ФИО
- 84. Пример 23Студенты (№ зачетной книжки, ФИО студента,
- 85. Нормальная форма Бойса-КоддаОтношение находится в нормальной форме
- 86. Четвертая нормальная формаМногозначная зависимость: одному значению атрибута
- 87. Четвертая нормальная формаОтношение находится в четвертной нормальной
- 88. Пятая нормальная формаЗависимость соединения – свойство декомпозиции
Логическое проектированиеОсуществляется преобразование исходной концептуальной модели в модель данных, поддерживаемую конкретной СУБД.
Слайд 2Логическое проектирование
Осуществляется преобразование исходной концептуальной модели в модель данных, поддерживаемую конкретной
СУБД.
Слайд 5Преобразование диаграммы «сущность-связь» в реляционную БД
Каждая сущность превращается в таблицу.
Каждый атрибут
становится столбцом таблицы с тем же именем.
Компоненты уникального идентификатора сущности превращаются в первичный ключ таблицы.
Компоненты уникального идентификатора сущности превращаются в первичный ключ таблицы.
Слайд 6Преобразование диаграммы «сущность-связь» в реляционную БД
Связи 1:1 становятся внешними ключами.
Для поддержания
связи M:N между типами сущности A и B создается дополнительная таблица C.
Индексы создаются для первичного ключа, внешних ключей и тех атрибутов, на которых предполагается базировать запросы.
Индексы создаются для первичного ключа, внешних ключей и тех атрибутов, на которых предполагается базировать запросы.
Слайд 17Физическая модель данных
Описывает данные средствами конкретной СУБД, предполагает выбор эффективного размещения
БД на внешних носителях.
Слайд 18Критерии выбора СУБД
тип модели данных, которую поддерживает данная СУБД;
характеристики производительности СУБД;
запас
функциональных возможностей для дальнейшего развития ИС;
степень оснащенности СУБД;
удобство и надежность СУБД в эксплуатации;
стоимость СУБД и дополнительного ПО.
степень оснащенности СУБД;
удобство и надежность СУБД в эксплуатации;
стоимость СУБД и дополнительного ПО.
Слайд 19Проектирование БД на основе принципов нормализации
Нормализация – процесс реорганизации данных путем
ликвидации избыточности данных и иных противоречий с целью приведения таблиц к виду, позволяющему осуществлять непротиворечивое и корректное редактирование данных.
Слайд 20Назначение процесса нормализации
исключение некоторых типов неизбыточности;
устранение некоторых аномалий обновления;
разработка проекта БД,
являющегося качественным представлением реального мира;
упрощение процедуры применение необходимых ограничений целостности.
упрощение процедуры применение необходимых ограничений целостности.
Слайд 21первая нормальная форма (1НФ);
вторая нормальная форма (2НФ);
третья нормальная форма (ЗНФ);
усиленная третья
нормальная форма, или нормальная форма Бойса –Кодда (БКНФ);
четвертая нормальная форма (4НФ);
пятая нормальная форма или нормальная форма проекции-соединения (5НФ).
четвертая нормальная форма (4НФ);
пятая нормальная форма или нормальная форма проекции-соединения (5НФ).
Нормальные формы
Слайд 22Атомарность или неделимость.
Таблица не должна содержать повторяющихся колонок или групп данных.
Первая
нормальная форма
Слайд 27Найти все поля, которые содержат многосоставные части информации.
Те данные, которые
можно разбить на составные части, нужно выносить в отдельные поля.
Вынести повторяющиеся данные в отдельную таблицу.
Вынести повторяющиеся данные в отдельную таблицу.
Алгоритм приведения к первой нормальной форме
Слайд 28Дети не являются элементарными данными, следовательно, таблицу нельзя вводить таким образом,
её необходимо преобразовать.
Пример 3
Слайд 29Теперь все ячейки таблицы являются элементарными неделимыми данными и таблица может
быть помещена в БД.
Слайд 35Недостатки первой нормальной формы
избыточность — многократное повторение информации в столбцах данных;
различные
аномалии.
Слайд 40Декомпозиция таблицы – процесс деления таблицы на несколько таблиц для поддержания
целостности данных.
Слайд 42Аномалия вставки
Волков не может быть внесён в базу данных, т.к. у
него нет детей, а эта информация входит в состав ключа.
Слайд 43Аномалия модификации
Зайцева сменила фамилию. Если не принять специальных мер, изменение базы
может быть произведено не полностью, и в базе данных окажется противоречивая информация.
Слайд 44Аномалия удаления
Дети, достигшие совершеннолетия, удаляются из БД. Вместе с удалением Саши,
ребенка Иванова, мы удаляем и информацию о самом Иванове.
Слайд 45Функциональная зависимость
Атрибут Y некоторого отношения функционально зависит от X (атрибуты могут
быть составными), если в любой момент времени каждому значению X соответствует одно значение Y.
Функциональная зависимость обозначается: X Y
Пример: Номер зач.кн. ФИО
Функциональная зависимость обозначается: X Y
Пример: Номер зач.кн. ФИО
Слайд 46Полная функциональная зависимость
Неключевой атрибут функционально полно зависит от составного ключа, если
он функционально зависит от всего ключа в целом, но не находится в функциональной зависимости от какого-либо из входящих в него атрибутов.
Пример:
Номер зач.кн., Дисциплина, Дата Оценка
Пример:
Номер зач.кн., Дисциплина, Дата Оценка
Слайд 48Первая нормальная форма (1НФ)
Отношение находится в первой нормальной форме тогда и
только тогда, когда оно не содержит повторяющихся полей и составных значений (на пересечении строк и столбцов ровно одно элементарное значение).
Надо разделить составные значения и дополнить их дубликатами простых значений
Слайд 51Каким образом отобразить объекты предметной области в абстрактные объекты модели данных?
Как
обеспечить эффективность выполнения запросов к базе данных?
Основные проблемы проектирования БД
Слайд 52Неключевой атрибут – это любой атрибут отношения, не входящий в состав
любого ключа.
Взаимно-независимые атрибуты – это атрибуты, которые не зависят функционально один от другого.
Проекция – отношение, полученное из заданного путем удаления и (или) перестановки некоторых атрибутов.
Взаимно-независимые атрибуты – это атрибуты, которые не зависят функционально один от другого.
Проекция – отношение, полученное из заданного путем удаления и (или) перестановки некоторых атрибутов.
Слайд 53Таблица должна удовлетворять требованиям 1НФ.
Любое неключевое поле должно однозначно идентифицироваться ключевыми
полями.
Вторая нормальная форма
Слайд 54Пример 8
Не полная функциональная
зависимость:
Оценка
т.к. имеются функциональные
зависимости:
Зач.кн
ФИО
Зач.кн Группа
Зач.кн Группа
Результат декомпозиции
(оба отношения в 2НФ)
Качество: перевод в другую
группу, изменение фамилии – без аномалий обновления; можно хранить информацию о студентах, еще не сдававших и тех, кто не должен сдавать экзамены
Отношение в 1НФ
Слайд 61Если в некоторых отношениях обнаружена зависимость атрибутов от части сложного ключа,
то проводят декомпозицию этих отношений на несколько отношений следующим образом: те атрибуты, которые зависят от части сложного ключа выносятся в отдельное отношение вместе с этой частью ключа. В исходном отношении остаются все ключевые атрибуты.
Алгоритм приведения ко второй нормальной форме
Слайд 68Создание отдельных таблиц для наборов значений, относящихся к нескольким записям.
Связка таблиц
с помощью внешнего ключа.
Методы приведения ко второй нормальной форме
Слайд 69Таблица должна удовлетворять требованиям 2НФ.
Неключевые поля не зависят друг от друга.
Третья
нормальная форма
Слайд 72Структура БД после приведения к 3НФ
Специальность
#Код
Шифр специальности
Наименование специальности
Студент
#Номер
ФИО
Год рождения
Код специальности
Код группы
Группа
#Код
Номер
группы
Классный руководитель
Классный руководитель
Слайд 73Транзитивная зависимость
Пусть X, Y, Z – атрибуты некоторого отношения.
При этом X→Y
и Y→Z, но обратное соответствие отсутствует, т.е. Z не зависит от Y или Y не зависит от X. Тогда говорят, что Z транзитивно зависит от X (X→→Z).
Слайд 74Приведение к третьей нормальной форме
Если в некоторых отношениях обнаружена зависимость некоторых
неключевых атрибутов от других неключевых атрибутов, то проводят декомпозицию этих отношений следующим образом: те неключевые атрибуты, которые зависят от других неключевых атрибутов выносятся в отдельное отношение. В новом отношении ключом становится детерминант функциональной зависимости.
Слайд 75Зач.кн ФИО
Зач.кн Группа
Отношение в 2НФ
Первичный ключ:
Транзитивные зависимости с
промежуточными:
Зач.кн Группа Спец
Зач.кн Группа Кафедра
Зач.кн Группа Спец Кафедра Отделение
и др.
Зач.кн Группа Спец
Зач.кн Группа Кафедра
Зач.кн Группа Спец Кафедра Отделение
и др.
Пример 17
Транзитивные:
Зач.кн Спец
Зач.кн Кафедра
Зач.кн Отделение
Группа Спец
Группа Кафедра
Группа Отделение
Спец Кафедра
Кафедра Отделение
Слайд 78Пример 19
Сотрудники (ID, ФИО, дата рождения, паспорт, дата найма, дата увольнения,
должность, группа, супервайзер)
Результат декомпозиции:
Сотрудники (ID, ФИО, дата рождения, паспорт, дата найма, дата увольнения, должность, группа)
Группы (ID, ФИО, супервайзер)
Результат декомпозиции:
Сотрудники (ID, ФИО, дата рождения, паспорт, дата найма, дата увольнения, должность, группа)
Группы (ID, ФИО, супервайзер)
Слайд 80Пример 21
Хранение (фирма, склад, объем)
фирма склад
склад объем
Результат декомпозиции:
Хранение (фирма,
склад)
Объем склада (склад, объем)
Объем склада (склад, объем)
Слайд 81Пример 22
Сотрудники (№ табельный, Фамилия, Имя, Отчество, Код должности, Оклад);
Primary key
(№ табельный);
{Код должности} {Оклад};
Должности (Код должности, Оклад);
Primary key (Код должности);
Сотрудники (№ табельный, Фамилия, Имя, Отчество, Код должности);
Primary key (Код должности);
Foreign key (Код должности) references Должности (Код должности);
{Код должности} {Оклад};
Должности (Код должности, Оклад);
Primary key (Код должности);
Сотрудники (№ табельный, Фамилия, Имя, Отчество, Код должности);
Primary key (Код должности);
Foreign key (Код должности) references Должности (Код должности);
Слайд 83Пример 23
Схема отношения:
Успеваемость (№ зачетной книжки, ФИО студента, место рождения, дата
рождения, курс, средний балл).
Функциональные зависимости:
№ Зачетной книжки ФИО студента;
№ Зачетной книжки место рождения;
№ Зачетной книжки дата рождения;
№ Зачетной книжки, курс -> средний балл.
Результат декомпозиции:
Студенты (№ зачетной книжки, фио студента, место рождения, дата рождения)
Успеваемость студентов(№ зачетной книжки, курс, средний балл)
Функциональные зависимости:
№ Зачетной книжки ФИО студента;
№ Зачетной книжки место рождения;
№ Зачетной книжки дата рождения;
№ Зачетной книжки, курс -> средний балл.
Результат декомпозиции:
Студенты (№ зачетной книжки, фио студента, место рождения, дата рождения)
Успеваемость студентов(№ зачетной книжки, курс, средний балл)
Слайд 84Пример 23
Студенты (№ зачетной книжки, ФИО студента, место рождения, дата рождения,
№ группы, ФИО куратора)
Функциональные зависимости:
№ зачётной книжки № группы
№ группы ФИО куратора
Результат декомпозиции:
Справочник студентов (№ зачетной книжки, ФИО студента, место рождения, дата рождения, № группы)
Функциональные зависимости:
№ Зачетной книжки ФИО студента;
№ Зачетной книжки Дата рождения;
№ Зачетной книжки Место рождения;
№ Зачетной книжки № группы.
Группы (№ группы, ФИО куратора)
Функциональная зависимость:
№ группы ФИО куратора.
Функциональные зависимости:
№ зачётной книжки № группы
№ группы ФИО куратора
Результат декомпозиции:
Справочник студентов (№ зачетной книжки, ФИО студента, место рождения, дата рождения, № группы)
Функциональные зависимости:
№ Зачетной книжки ФИО студента;
№ Зачетной книжки Дата рождения;
№ Зачетной книжки Место рождения;
№ Зачетной книжки № группы.
Группы (№ группы, ФИО куратора)
Функциональная зависимость:
№ группы ФИО куратора.
Слайд 85Нормальная форма Бойса-Кодда
Отношение находится в нормальной форме Бойса-Кодда тогда, и только
тогда, когда оно находится в третьей нормальной форме, и каждый детерминант отношения является потенциальным ключом отношения
Потенциальные ключи: Электронный номер Функциональные зависимости (все функционально полные, нет транзитивных зависимостей): Результат декомпозиции
<Зач.кн, Дисц>
<Зач.кн, Дисц> Оценка
Зач.кн ID
ID Зач.кн
Слайд 86Четвертая нормальная форма
Многозначная зависимость: одному значению атрибута A соответствует несколько значений
атрибута B
AB
AB
Две функциональные зависимости
Чит.зал Группа
Чит.зал Сотрудник
Многозначная зависимость AB отношения R называется тривиальной, если атрибут B является подмножеством атрибутов A или A B = R.
В противном случае многозначная зависимость называется нетривиальной.
Приведение
к 1НФ
Обе зависимости – нетривиальные,
дублирование информации
Слайд 87Четвертая нормальная форма
Отношение находится в четвертной нормальной форме тогда и только
тогда, когда оно находится в нормальной форме Бойса-Кодда и не содержит нетривиальных зависимостей
Декомпозиция
Слайд 88Пятая нормальная форма
Зависимость соединения – свойство декомпозиции (обычно более, чем на
два отношения), которое заключается в том, что при обратном естественном соединении появляются ложные кортежи.
Пятая нормальная форма – отсутствие зависимости соединения.
Пятая нормальная форма – отсутствие зависимости соединения.
