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


Проверка таблиц с учетом требований нормализации

Содержание

Однако это не должно быть аргументом для отказа от нормализации, поскольку:Особые требования к производительности СУБД учитываются на следующем этапе физического проектирования, когда, в случае необходимости, можно провести денормализацию.Процедура нормализации будет успешной

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

Слайд 1Проверка таблиц с учетом требований нормализации
Нормализация улучшает модель данных за счет

исключения нежелательной избыточности (дублирования) элементов данных.
В дальнейшем это гарантирует минимальное

количество несоответствий (противоречий) между отдельными элементами данных и максимальную целостность данных.
В некоторых случаях глубокая нормализация препятствует достижению максимальной производительности СУБД.
Проверка таблиц с учетом требований нормализацииНормализация улучшает модель данных за счет исключения нежелательной избыточности (дублирования) элементов данных.В

Слайд 2Однако это не должно быть аргументом для отказа от нормализации,

поскольку:
Особые требования к производительности СУБД учитываются на следующем этапе физического

проектирования, когда, в случае необходимости, можно провести денормализацию.
Процедура нормализации будет успешной только при углубленном понимании смысла данных, их природы и назначения для конечных пользователей, что очень важно при проектировании БД.
Мощность современных компьютеров резко возросла, поэтому затраты при работе с нормализованными данными часто увеличиваются не очень существенно.
Однако это не должно быть аргументом для отказа от нормализации, поскольку:Особые требования к производительности СУБД учитываются на

Слайд 3Суть процедуры нормализации состоит в том, чтобы проверить корректность объединения

атрибутов для каждой таблицы в составе логической модели БД.
Нормализация —

это формальный метод анализа таблиц с учетом ряда правил (требований).
Если некоторое требование не выполняется, то необходимо произвести декомпозицию соответствующей таблицы, чтобы по отдельности каждая из полученных таблиц удовлетворяла всем требованиям нормализации.
Суть процедуры нормализации состоит в том, чтобы проверить корректность объединения атрибутов для каждой таблицы в составе логической

Слайд 4Основные этапы процесса нормализации

Основные этапы процесса нормализации

Слайд 5Позднее были введены нормальные формы более высокого порядка — 4-я

и 5-я (4НФ и 5НФ).
Однако на практике они используются крайне

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

Позднее были введены нормальные формы более высокого порядка — 4-я и 5-я (4НФ и 5НФ).Однако на практике

Слайд 6Взаимосвязи между отдельными НФ
Как следует из этого рисунка, некоторые таблицы

в форме 1НФ могут одновременно находиться и в форме 2НФ.
Точно

также, для некоторых таблиц в форме 2НФ могут одновременно удовлетворяться требования 3НФ и т.д.
Для нормальных форм более высокого уровня область применения монотонно сужается.
Взаимосвязи между отдельными НФКак следует из этого рисунка, некоторые таблицы в форме 1НФ могут одновременно находиться и

Слайд 7Избыточность и аномалии при изменении данных
Основная цель проектирования реляционной БД

— получение некоторого набора таблиц путем группирования атрибутов.
Это нужно сделать

так, чтобы минимизировать избыточность данных и тем самым сократить объем физической памяти, которая необходима для хранения таблиц.
При небрежном проектировании БД может возникать и ряд дополнительных проблем.
Суть этих проблем, которые обусловлены избыточностью данных, можно проследить на примере конкретной таблицы.
Избыточность и аномалии при изменении данныхОсновная цель проектирования реляционной БД — получение некоторого набора таблиц путем группирования

Слайд 8ПРЕПОДАВАТЕЛИ (Таб_номер, ФИО, Должность, Кафедра, Телефон, Комната)
В этой таблице содержатся

избыточные данные, поскольку сведения по кафедре повторяются для каждого сотрудника

одной и той же кафедры.
При изменении данных в таких таблицах могут возникать проблемы, которые называют аномалиями.
Различают три вида аномалий:
аномалии коррекции (обновления);
аномалии удаления;
аномалии вставки.
ПРЕПОДАВАТЕЛИ (Таб_номер, ФИО, Должность, Кафедра, Телефон, Комната)В этой таблице содержатся избыточные данные, поскольку сведения по кафедре повторяются

Слайд 91) Аномалии коррекции (обновления)
При изменении телефона на какой-то кафедре потребуется

обновлять этот атрибут сразу для нескольких сотрудников.
Могут возникать противоречия в

БД, если такая модификация затрагивает не все требуемые записи или допущены ошибки при вводе данных.
См. закон Мерфи: «Если какая-нибудь неприятность может произойти, то она обязательно случится».

2) Аномалии удаления
Если из таблицы удалить строку с данными о последнем сотруднике некоторой кафедры, то в БД не остается никаких сведений об этой кафедре.

1) Аномалии коррекции (обновления)При изменении телефона на какой-то кафедре потребуется обновлять этот атрибут сразу для нескольких сотрудников.Могут

Слайд 103) Аномалии вставки
При добавлении сведений по новому сотруднику потребуется указать

и данные о кафедре, на которой будет работать этот сотрудник.
Ошибки

при вводе этих данных могут привести к несоответствиям (противоречиям) в БД.
Если новая кафедра еще не укомплектована сотрудниками, то при вводе сведений по этой кафедре придется указывать значение NULL для атрибутов, которые описывают персонал.
Однако для атрибута Таб_номер, который является первичным ключом, такое действие противоречит требованиям целостности данных и будет запрещено.

3) Аномалии вставкиПри добавлении сведений по новому сотруднику потребуется указать и данные о кафедре, на которой будет

Слайд 11Функциональные зависимости между атрибутами
Наиболее важное значение для процедуры нормализации имеют

функциональные зависимости (ФЗ), которые описывают существующие взаимосвязи между атрибутами.
Если в

таблице R, содержащей атрибуты А и В, каждое значение атрибута А связано только с одним значением атрибута В, то атрибут В функционально зависит от атрибута А.
Эта ситуация обозначается как А→В.
В общем случае каждый из символов А или В может обозначать некоторую группу атрибутов.
Функциональные зависимости между атрибутамиНаиболее важное значение для процедуры нормализации имеют функциональные зависимости (ФЗ), которые описывают существующие взаимосвязи

Слайд 12Для функциональной зависимости А→В атрибут или группа атрибутов А называется

детерминантом атрибута или группы В.
Например, в таблице ПРЕПОДАВАТЕЛИ по значению

атрибута Таб_номер можно определить ФИО сотрудника и его должность.
Следовательно, атрибуты ФИО и Должность функционально зависят от атрибута Таб_номер:
Таб_номер → ФИО, Должность.
Можно также сказать, что атрибут Таб_номер является детерминантом для атрибутов ФИО и Должность.
Для функциональной зависимости А→В атрибут или группа атрибутов А называется детерминантом атрибута или группы В.Например, в таблице

Слайд 13Функциональная зависимость А→В будет полной, если удаление какой-либо части из

группы атрибутов А приводит к утрате этой зависимости.
Если в этом

случае сохраняется некоторая ФЗ, то ее называют частичной.
Если в некоторой таблице R для атрибутов А, В и С существуют зависимости типа А→В и В→С, то говорят о транзитивной зависимости атрибута С от атрибута А через атрибут В.
Функциональная зависимость А→В будет полной, если удаление какой-либо части из группы атрибутов А приводит к утрате этой

Слайд 141-я нормальная форма (1НФ)
Определение: Таблица находится в форме 1НФ, если

на пересечении каждой строки и каждого столбца содержится одно и

только одно атомарное значение соответствующего атрибута.
Если в таблице присутствуют элементы многоуровневой (иерархической) структуры, то от них нужно избавиться путем выравнивания таблицы, т.е. ее приведения к однородной структуре.
При выравнивании ненормализованной таблицы ячейки крупного размера разделяются на более мелкие части.
1-я нормальная форма (1НФ)Определение: Таблица находится в форме 1НФ, если на пересечении каждой строки и каждого столбца

Слайд 15сложная (неоднородная) структура
простая (однородная) структура

Значения, которые содержатся в крупных ячейках

ненормализованной таблицы, приходится повторять (дублировать).
Это порождает существенную избыточность в нормализованной

таблице.
сложная (неоднородная) структурапростая (однородная) структураЗначения, которые содержатся в крупных ячейках ненормализованной таблицы, приходится повторять (дублировать).Это порождает существенную

Слайд 16Ненормализованная таблица «Аренда недвижимости»

Ненормализованная таблица «Аренда недвижимости»

Слайд 17Ненормализованная таблица «Аренда недвижимости» содержит две полные строки – по

клиентам К76 и К56 (т.к. только в этих строках охватываются

все столбцы таблицы).

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

Ненормализованная таблица «Аренда недвижимости» содержит две полные строки – по клиентам К76 и К56 (т.к. только в

Слайд 182-я нормальная форма (2НФ)
Определение: 2-я нормальная форма (2НФ) соответствует таблице,

которая находится в форме 1НФ, а также характеризуется полной функциональной

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

Слайд 19С этой целью атрибуты, для которых существует частичная ФЗ, перемещаются

в новую таблицу вместе с копией их детерминанта.
Рассмотрим для примера

таблицу «Аренда недвижимости» в форме 1НФ.
Для простоты предполагается, что каждый клиент не может повторно арендовать один и тот же объект.
Тогда первичный ключ будет состоять из атрибутов (Код_кл, Код_об).
Построим графическое представление всех ФЗ от атрибутов, входящих в первичный ключ.
С этой целью атрибуты, для которых существует частичная ФЗ, перемещаются в новую таблицу вместе с копией их

Слайд 20Видно, что здесь присутствуют две частичные ФЗ:
Код_кл → ФИО_кл, Тел_кл
Код_об

→ Адрес, Плата, Код_вл, ФИО_вл, Тел_вл

Видно, что здесь присутствуют две частичные ФЗ:Код_кл → ФИО_кл, Тел_клКод_об → Адрес, Плата, Код_вл, ФИО_вл, Тел_вл

Слайд 21Вместо исходной таблицы «Аренда недвижимости» остается следующая таблица:
АРЕНДА (Код_кл, Код_об,

Н_аренды, К_аренды)
Все полученные таблицы находятся в форме 2НФ, поскольку для

каждого атрибута, не входящего в первичный ключ, имеет место полная ФЗ от этого ключа.

Устранение этих ФЗ приведет к появлению двух новых таблиц:

КЛИЕНТЫ (Код_кл, ФИО_кл, Тел_кл);
ОБЪЕКТЫ (Код_об, Адрес, Плата, Код_вл, ФИО_вл, Тел_вл)

Вместо исходной таблицы «Аренда недвижимости» остается следующая таблица:АРЕНДА (Код_кл, Код_об, Н_аренды, К_аренды)Все полученные таблицы находятся в форме

Слайд 22К примеру, пусть одному владельцу принадлежит несколько объектов недвижимости.
Тогда, если

у этого владельца изменился телефон, то потребуется в таблице ОБЪЕКТЫ

обновлять несколько соответствующих записей.
Эта аномалия обусловлена транзитивной зависимостью между некоторыми атрибутами таблицы ОБЪЕКТЫ.

Хотя для таблиц, удовлетворяющих требованиям 2НФ, избыточность данных меньше, они все еще могут обладать аномалиями обновления.

К примеру, пусть одному владельцу принадлежит несколько объектов недвижимости.Тогда, если у этого владельца изменился телефон, то потребуется

Слайд 233-я нормальная форма (3НФ)
Определение: 3-я нормальная форма (3НФ) соответствует таблице,

которая находится в форме 2НФ, а также не имеет транзитивных

зависимостей от первичного ключа для атрибутов, не входящих в этот ключ.
Чтобы привести таблицу к форме 3НФ, нужно атрибуты, для которых существует транзитивная ФЗ, переместить в новую таблицу вместе с копией их детерминанта.
Для таблицы ОБЪЕКТЫ можно записать следующие формулы:
Код_об → Код_вл; Код_вл → ФИО_вл, Тел_вл
3-я нормальная форма (3НФ)Определение: 3-я нормальная форма (3НФ) соответствует таблице, которая находится в форме 2НФ, а также

Слайд 24Это свидетельствует о том, что атрибуты ФИО_вл и Тел_вл имеют

транзитивную ФЗ от ключевого атрибута Код_об.
Для устранения этой ФЗ необходимо

создать новую таблицу:
ВЛАДЕЛЬЦЫ (Код_вл, ФИО_вл, Тел_вл)
При этом таблица ОБЪЕКТЫ преобразуется к следующему виду:
ОБЪЕКТЫ_2 (Код_об, Адрес, Плата, Код_вл)
Таким образом, исходная таблица «Аренда недвижимости» преобразована в 4 таблицы.
Требования 3НФ удовлетворяются для каждой из этих таблиц.
Это свидетельствует о том, что атрибуты ФИО_вл и Тел_вл имеют транзитивную ФЗ от ключевого атрибута Код_об.Для устранения

Слайд 25Процесс преобразования исходной таблицы в ходе ее нормализации можно представить

в виде следующей схемы:

Процесс преобразования исходной таблицы в ходе ее нормализации можно представить в виде следующей схемы:

Слайд 26Исходную таблицу «Аренда недвижимости» можно восстановить путем соединения таблиц КЛИЕНТЫ,

АРЕНДА, ОБЪЕКТЫ_2 и ВЛАДЕЛЬЦЫ за счет использования первичных и внешних

ключей.

Следовательно, никаких потерь исходной информации не произошло и все взаимосвязи между элементами данных сохранены!

Исходную таблицу «Аренда недвижимости» можно восстановить путем соединения таблиц КЛИЕНТЫ, АРЕНДА, ОБЪЕКТЫ_2 и ВЛАДЕЛЬЦЫ за счет использования

Слайд 27Нормальная форма Бойса-Кодда (НФБК)
При нормализации таблиц с учетом требований 2НФ

и 3НФ рассматриваются только ФЗ от первичного ключа.
Следовательно, в таблицах

может оставаться избыточность, обусловленная другими ФЗ.
Для учета этого обстоятельства существует более строгая НФ, получившая сокращенное название НФБК.
Требования НФБК: каждый детерминант таблицы должен быть потенциальным ключом.
Нормальная форма Бойса-Кодда (НФБК)При нормализации таблиц с учетом требований 2НФ и 3НФ рассматриваются только ФЗ от первичного

Слайд 28найти все детерминанты таблицы;
убедиться, что каждый из них является потенциальным

ключом.
Нарушения требований НФБК происходят крайне редко, поскольку это может случиться

только при следующих условиях:
в таблице имеется не менее двух составных потенциальных ключей;
эти ключи перекрываются, т.е. у них есть, как минимум, один общий атрибут.

Следовательно, для проверки требований НФБК необходимо:

найти все детерминанты таблицы;убедиться, что каждый из них является потенциальным ключом.Нарушения требований НФБК происходят крайне редко, поскольку

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

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

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

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

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


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

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