Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Реляционная модель данных. Нормализация. Нормальные формы.
Содержание
- 1. Реляционная модель данных. Нормализация. Нормальные формы.
- 2. Реляционная модельСтруктура данныхМанипулирование даннымиЦелостность данных
- 3. Структура данныхАтрибутыСтепеньКардинальностьКортежиПервичный ключРКFIOYearJobChairДоменыОтношение
- 4. Термины описания структуры таблиц
- 5. Целостность данныхКлассификация ограничений целостности Ограничения типа (домена)
- 6. 12 правил КоддаПравило информации Правило гарантированного доступа
- 7. Слайд 7
- 8. Функциональная зависимость Функциональная зависимость описывает связь между
- 9. Многозначная зависимость:Фрагмент таблицы «Прием экзаменов (зачетов)» если
- 10. Нормальные формы Таблица находится в первой нормальной
- 11. Нормальные формыТаблица находится в третьей нормальной форме
- 12. Нормальные формыПолной декомпозицией таблицы называют такую совокупность
- 13. Нормальные формыТаблица находится в пятой нормальной форме
- 14. Нормализация – это процесс последовательной замены
- 15. шаг 1(К1,К2) - PK;А = F(К2); Т(К2,
- 16. шаг 2Учебный план (Дисциплина, Семестр, Форма отчетности,
- 17. Получение реляционной схемы из ER-диаграммы 1. Каждая
- 18. Скачать презентанцию
Реляционная модельСтруктура данныхМанипулирование даннымиЦелостность данных
Слайды и текст этой презентации
Слайд 1Лекция 12 Реляционная модель данных. Нормализация. Нормальные формы. Технология отображение
концептуальной модели базы данных на реляционную модель данных
Слайд 3Структура данных
Атрибуты
Степень
Кардинальность
Кортежи
Первичный ключ
РК
FIO
Year
Job
Chair
Домены
Отношение
Слайд 5Целостность данных
Классификация ограничений целостности
Ограничения типа (домена) – перечень допустимых
значений типа
Ограничения атрибута – объявление о том, что определенный
атрибут имеет определенный типОграничения отношения – допустимые значения для данного отношения
Ограничения базы данных – взаимосвязи между отношениями
Слайд 612 правил Кодда
Правило информации
Правило гарантированного доступа
Правило поддержки недействительных
значений
Правило динамического каталога, основанного на реляционной модели
Правило исчерпывающего
подъязыка данныхПравило обновления представлений
Правило добавления, обновления и удаления
Правило независимости физических данных
Правило независимости логических данных
Правило независимости условий целостности
Правило независимости распространения
Правило единственности
Слайд 8Функциональная зависимость
Функциональная зависимость описывает связь между атрибутами отношения: если
в отношении R, содержащем атрибуты A и B, атрибут B
функционально зависит от атрибута A, то каждое отдельное значение атрибута A связано только с одним значением атрибута B (причем в качестве A и B могут выступать группы атрибутов).A - детерминант функциональной зависимости.
A→В
Сотрудник→Должность
«Еремеев В.К.»→ «Профессор»
A→B, B→C - атрибут C связан транзитивной зависимостью с атрибутом A через атрибут B
A→B является полной, если удаление какого-либо атрибута из группы атрибутов A приводит к потере этой зависимости
A→B является частичной, если в группе атрибутов A есть один или несколько атрибутов, при удалении которых эта зависимость сохраняется
Слайд 9Многозначная зависимость:
Фрагмент таблицы «Прием экзаменов (зачетов)»
если для каждого значения
одного атрибута существует хорошо определенное множество соответствующих значений второго атрибута.
Слайд 10Нормальные формы
Таблица находится в первой нормальной форме (1НФ) тогда
и только тогда, когда в любом допустимом значении этой
таблицы каждая ее строка содержит только одно значение для каждого атрибута (столбца).Сессия (ФИО студента, Дисциплина, Семестр, Форма отчетности, Кол-во часов, Оценка, ФИО преподавателя, Должность)
Таблица находится во второй нормальной форме (2НФ), если она удовлетворяет определению 1НФ и все ее атрибуты столбцы), не входящие в первичный ключ, связаны полной функциональной зависимостью с первичным ключом.
Сессия (ФИО студента, Дисциплина, Семестр, Форма отчетности, Кол-во часов, Оценка, ФИО преподавателя, Должность)
Слайд 11Нормальные формы
Таблица находится в третьей нормальной форме (3НФ), если она
удовлетворяет определению 2НФ и ни один из ее не ключевых
атрибутов не связан функциональной зависимостью с любым другим не ключевым атрибутом.Сессия (ФИО студента, Дисциплина, Семестр, Форма отчетности, Кол-во часов, Оценка, ФИО преподавателя, Должность)
Таблица находится в нормальной форме Бойса-Кодда (НФБК) тогда и только тогда, когда любая функциональная зависимость между ее атрибутами сводится к полной функциональной зависимости от возможного первичного ключа.
Слайд 12Нормальные формы
Полной декомпозицией таблицы называют такую совокупность произвольного числа ее
проекций, соединение которых полностью совпадает с содержимым таблицы.
Слайд 13Нормальные формы
Таблица находится в пятой нормальной форме (5НФ) тогда и
только тогда, когда в каждой ее полной декомпозиции все проекции
содержат возможный ключ. Таблица, не имеющая ни одной полной декомпозиции, также находится в 5НФ.Четвертая нормальная форма (4НФ) является частным случаем 5НФ, когда полная декомпозиция должна быть соединением ровно двух проекций. На практике не просто подобрать реальную таблицу, которая находилась бы в 4НФ, но не была бы в 5НФ.
Слайд 14Нормализация – это процесс последовательной замены таблицы ее полными декомпозициями
до тех пор, пока все они не будут находиться в
5НФПроцедура нормализации:
в таблице единственными функциональными зависимостями должны быть зависимости вида
А→K
K - первичный ключ,
А - некоторый атрибут
Слайд 15шаг 1
(К1,К2) - PK;
А = F(К2);
Т(К2, А);
К2 – PK;
А
- удалить из первоначальной таблицы.
Сессия (ФИО студента, Дисциплина, Семестр,
Форма
отчетности, Кол-во часов, Оценка,ФИО преподавателя)
Учебный план (Дисциплина, Семестр, Форма отчетности, Кол-во часов, ФИО преподавателя)
Сессия (ФИО студента, Дисциплина, Семестр,
Форма отчетности, Оценка)
Учебный план (№ Уч. план, Дисциплина, Семестр, Форма отчетности, Кол-во часов, ФИО преподавателя)
Сессия (ФИО студента, № Уч. план, Оценка)
Слайд 16шаг 2
Учебный план (Дисциплина, Семестр, Форма отчетности,
Кол-во часов, ФИО преподавателя,
Должность)
Учебный план (Дисциплина, Семестр, Форма отчетности, Кол-во часов, ФИО преподавателя)
Кадровый
состав (ФИО преподавателя,Должность)
Учебный план (Дисциплина, Семестр, Форма отчетности,
Кол-во часов, № преподавателя)
Кадровый состав (№ преподавателя, ФИО преподавателя, Должность)
К – PK
А1 = F(K)
А2 = F(A1)
Т(А1, А2);
А1 – PK;
А2 - удалить из первоначальной таблицы.
Слайд 17Получение реляционной схемы из ER-диаграммы
1. Каждая простая сущность превращается
в таблицу (отношение). Имя сущности становится именем таблицы.
2. Связь
«многие ко многим» рассматривается как сущность-связь и превращается в таблицу (отношение).3. Каждый атрибут становится возможным столбцом с тем же именем.
4. Компоненты уникального идентификатора сущности превращаются в первичный ключ. Если имеется несколько возможных уникальных идентификатора, выбирается наиболее используемый.
5. Связи «многие к одному» и «один к одному» становятся внешними ключами. Т.е. делается копия уникального идентификатора с конца связи «один», и соответствующие столбцы составляют внешний ключ.
6. Индексы создаются для первичного ключа (уникальный индекс), а также внешних ключей и тех атрибутов, которые будут часто использоваться в запросах.
