Разделы презентаций


Реляционная модель данных. Нормализация. Нормальные формы.

Содержание

Реляционная модельСтруктура данныхМанипулирование даннымиЦелостность данных

Слайды и текст этой презентации

Слайд 1Лекция 12 Реляционная модель данных. Нормализация. Нормальные формы. Технология отображение

концептуальной модели базы данных на реляционную модель данных

Лекция 12  Реляционная модель данных.  Нормализация. Нормальные формы. Технология отображение концептуальной модели базы данных на

Слайд 2Реляционная модель
Структура данных
Манипулирование
данными
Целостность
данных



Реляционная модельСтруктура данныхМанипулирование даннымиЦелостность данных

Слайд 3Структура данных
Атрибуты
Степень
Кардинальность
Кортежи
Первичный ключ

РК

FIO

Year

Job

Chair

Домены
Отношение

Структура данныхАтрибутыСтепеньКардинальностьКортежиПервичный ключРКFIOYearJobChairДоменыОтношение

Слайд 4Термины описания структуры таблиц

Термины описания структуры таблиц

Слайд 5Целостность данных
Классификация ограничений целостности
Ограничения типа (домена) – перечень допустимых

значений типа
Ограничения атрибута – объявление о том, что определенный

атрибут имеет определенный тип
Ограничения отношения – допустимые значения для данного отношения
Ограничения базы данных – взаимосвязи между отношениями
Целостность данныхКлассификация ограничений целостности Ограничения типа (домена) – перечень допустимых 					значений типа Ограничения атрибута – объявление о

Слайд 612 правил Кодда
Правило информации
Правило гарантированного доступа
Правило поддержки недействительных

значений
Правило динамического каталога, основанного на реляционной модели
Правило исчерпывающего

подъязыка данных
Правило обновления представлений
Правило добавления, обновления и удаления
Правило независимости физических данных
Правило независимости логических данных
Правило независимости условий целостности
Правило независимости распространения
Правило единственности
12 правил КоддаПравило информации Правило гарантированного доступа Правило поддержки недействительных значений Правило динамического каталога, основанного на реляционной

Слайд 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 есть один или несколько атрибутов, при удалении которых эта зависимость сохраняется



Функциональная зависимость Функциональная зависимость описывает связь между атрибутами отношения: если в отношении R, содержащем атрибуты A и

Слайд 9Многозначная зависимость:
Фрагмент таблицы «Прием экзаменов (зачетов)»
если для каждого значения

одного атрибута существует хорошо определенное множество соответствующих значений второго атрибута.

Многозначная зависимость:Фрагмент таблицы «Прием экзаменов (зачетов)» если для каждого значения одного атрибута существует хорошо определенное множество соответствующих

Слайд 10Нормальные формы
Таблица находится в первой нормальной форме (1НФ) тогда

и только тогда, когда в любом допустимом значении этой

таблицы каждая ее строка содержит только одно значение для каждого атрибута (столбца).

Сессия (ФИО студента, Дисциплина, Семестр, Форма отчетности, Кол-во часов, Оценка, ФИО преподавателя, Должность)
Таблица находится во второй нормальной форме (2НФ), если она удовлетворяет определению 1НФ и все ее атрибуты столбцы), не входящие в первичный ключ, связаны полной функциональной зависимостью с первичным ключом.

Сессия (ФИО студента, Дисциплина, Семестр, Форма отчетности, Кол-во часов, Оценка, ФИО преподавателя, Должность)
Нормальные формы Таблица находится в первой нормальной форме (1НФ) тогда и  	только тогда, когда в любом

Слайд 11Нормальные формы
Таблица находится в третьей нормальной форме (3НФ), если она

удовлетворяет определению 2НФ и ни один из ее не ключевых

атрибутов не связан функциональной зависимостью с любым другим не ключевым атрибутом.

Сессия (ФИО студента, Дисциплина, Семестр, Форма отчетности, Кол-во часов, Оценка, ФИО преподавателя, Должность)

Таблица находится в нормальной форме Бойса-Кодда (НФБК) тогда и только тогда, когда любая функциональная зависимость между ее атрибутами сводится к полной функциональной зависимости от возможного первичного ключа.

Нормальные формыТаблица находится в третьей нормальной форме (3НФ), если 	она удовлетворяет определению 2НФ и ни один из

Слайд 12Нормальные формы
Полной декомпозицией таблицы называют такую совокупность произвольного числа ее

проекций, соединение которых полностью совпадает с содержимым таблицы.

Нормальные формыПолной декомпозицией таблицы называют такую совокупность произвольного числа ее проекций, соединение которых полностью совпадает с содержимым

Слайд 13Нормальные формы
Таблица находится в пятой нормальной форме (5НФ) тогда и

только тогда, когда в каждой ее полной декомпозиции все проекции

содержат возможный ключ. Таблица, не имеющая ни одной полной декомпозиции, также находится в 5НФ.
Четвертая нормальная форма (4НФ) является частным случаем 5НФ, когда полная декомпозиция должна быть соединением ровно двух проекций. На практике не просто подобрать реальную таблицу, которая находилась бы в 4НФ, но не была бы в 5НФ.
Нормальные формыТаблица находится в пятой нормальной форме (5НФ) тогда и только тогда, когда в каждой ее полной

Слайд 14Нормализация – это процесс последовательной замены таблицы ее полными декомпозициями

до тех пор, пока все они не будут находиться в

5НФ

Процедура нормализации:
в таблице единственными функциональными зависимостями должны быть зависимости вида
А→K
K - первичный ключ,
А - некоторый атрибут

Нормализация –  это процесс последовательной замены таблицы ее полными декомпозициями до тех пор, пока все они

Слайд 15шаг 1
(К1,К2) - PK;
А = F(К2);
Т(К2, А);
К2 – PK;
А

- удалить из первоначальной таблицы.

Сессия (ФИО студента, Дисциплина, Семестр,
Форма

отчетности, Кол-во часов, Оценка,
ФИО преподавателя)

Учебный план (Дисциплина, Семестр, Форма отчетности, Кол-во часов, ФИО преподавателя)
Сессия (ФИО студента, Дисциплина, Семестр,
Форма отчетности, Оценка)


Учебный план (№ Уч. план, Дисциплина, Семестр, Форма отчетности, Кол-во часов, ФИО преподавателя)
Сессия (ФИО студента, № Уч. план, Оценка)


шаг 1(К1,К2) - PK;А = F(К2); Т(К2, А);К2 – PK;А - удалить из первоначальной таблицы.Сессия (ФИО студента,

Слайд 16шаг 2
Учебный план (Дисциплина, Семестр, Форма отчетности,
Кол-во часов, ФИО преподавателя,

Должность)
Учебный план (Дисциплина, Семестр, Форма отчетности, Кол-во часов, ФИО преподавателя)
Кадровый

состав (ФИО преподавателя,
Должность)


Учебный план (Дисциплина, Семестр, Форма отчетности,
Кол-во часов, № преподавателя)
Кадровый состав (№ преподавателя, ФИО преподавателя, Должность)


К – PK
А1 = F(K)
А2 = F(A1)

Т(А1, А2);
А1 – PK;
А2 - удалить из первоначальной таблицы.


шаг 2Учебный план (Дисциплина, Семестр, Форма отчетности, 	Кол-во	часов, ФИО преподавателя, Должность)Учебный план (Дисциплина, Семестр, Форма отчетности, 	Кол-во

Слайд 17Получение реляционной схемы из ER-диаграммы
1. Каждая простая сущность превращается

в таблицу (отношение). Имя сущности становится именем таблицы.
2. Связь

«многие ко многим» рассматривается как сущность-связь и превращается в таблицу (отношение).
3. Каждый атрибут становится возможным столбцом с тем же именем.
4. Компоненты уникального идентификатора сущности превращаются в первичный ключ. Если имеется несколько возможных уникальных идентификатора, выбирается наиболее используемый.
5. Связи «многие к одному» и «один к одному» становятся внешними ключами. Т.е. делается копия уникального идентификатора с конца связи «один», и соответствующие столбцы составляют внешний ключ.
6. Индексы создаются для первичного ключа (уникальный индекс), а также внешних ключей и тех атрибутов, которые будут часто использоваться в запросах.
Получение реляционной схемы из ER-диаграммы 1. Каждая простая сущность превращается в таблицу (отношение). Имя сущности становится именем

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика