Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Нормализация

Читайте также:
  1. ВКЛАД РЕБЕНКА В ЖИЗНЬ ОБЩЕСТВА: НОРМАЛИЗАЦИЯ
  2. Советско-латвийская нормализация

Нормализация – это разбиение отношения на два или более отношений, обладающих лучшими свойствами при включении, обновлении и удалении данных. Окончательная цель нормализации сводится к получению такой базы данных, в которой каждый факт появляется лишь в одном месте, т.е. исключена избыточность информации. Это делается не только с целью экономии памяти, но и для исключения возможной противоречивости хранимых данных.

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

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

Универсальным отношением проектируемой базы данных принято называть отношение, содержащее все представляющие интерес атрибуты и имеющее структуру, в которой каждый кортеж состоит из атомарных, т.е. неделимых, и непустых значений атрибутов. Универсальное отношение соответствует первой нормальной форме.

С использованием универсального отношения связаны три специфичные проблемы [7]: проблема, обусловленная необходимостью включения новых кортежей в БД; проблема, связанная с обновлением данных в БД; проблема, обусловленная необходимостью удаления кортежей из БД. Эти проблемы называются аномалиями вставки, обновления и удаления, поскольку под аномалией понимается отклонение от нормы.

Рассмотрим суть этих проблем на примере БД, содержащей сведения о жителях, их доходах и телефонах. Универсальное отношение Zgrad для этой БД (табл.1.1) содержит кортежи со значениями атрибутов объектов, показанных на рис.1.3.

Аномалия вставки. Если появляется новый житель (например, новорожденный), у которого отсутствуют источники дохода, то для него приходится включать в отношение Zgrad строку с пустыми значениями полей Source и Money. Но поскольку пустых (т.е. неопределенных) полей в отношении (таблице) быть не должно, то регистрация нового жителя в БД откладывается до появления у него источника дохода.

.

Рис.1.3. Объекты предметной области и их атрибуты

Таблица 1.1

Универсальное отношение (однотабличная база данных Zgrad)

Nom FIO Rdate Pol Adr Ntel Source Money SumD
  Иванов И.И. 11.03.78 м 801-12 531-5894 Работа1    
  Иванов И.И. 11.03.78 м 801-12 531-5894 Работа2    
  Петрова П.П. 01.12.79 ж 05-321 Нет Стипендия    
  Петрова П.П. 01.12.79 ж 05-321 Нет Работа1    
  Иванова И.И. 14.04.30 ж 801-12 531-5894 Пособие    
  Иванова И.И. 14.04.30 ж 801-12 531-5894 Пенсия    
  Ильин Ф.П. 25.06.70 м 901-323 534-9900 Работа3    
  Иванов И.И. 23.10.28 м 801-12 531-5894 Пенсия    

 

Аномалия обновления. Отношение Zgrad характеризуется как явной, так и неявной избыточностью. Явная избыточность заключается в том, что фамилия жителя, его дата рождения, пол, адрес, номер телефона и значения других атрибутов могут появиться в отношении несколько раз. Например, у Петровой П.П. адрес появляется в отношении дважды. Если она сообщит об изменении своего адреса, то придется проследить изменение ее адреса в обоих кортежах во избежание противоречивости данных.

В отношении Zgrad неявная избыточность обнаруживается в том, что один и тот же номер телефона имеют все жители, живущие в одной квартире. Например, номер телефона для квартиры с адресом 801-12 появляется в сочетании с фамилиями трех жителей. Допустим, Иванов И.И. 1978 года рождения известит служащего, работающего с базой данных, о том, что его номер телефона изменен на 531-55-33, забыв при этом сообщить о других жильцах квартиры. Если служащий изменит номер телефона только в тех строках, которые содержат телефонный номер Иванова И.И. 1978 года рождения, то правильный номер телефона в квартире с адресом 801-12 будет фактически утерян, поскольку в отношении Zgrad будут присутствовать два различных телефонных номера для одной квартиры.

Аномалия удаления. В отношении Zgrad присутствует только один кортеж, соответствующий Ильину Ф.П. Предположим, что работающий с базой данных служащий узнает, что этот житель лишился своего источника дохода, условно именуемого Работа3, и удаляет этот кортеж из отношения. Поскольку это единственный кортеж с информацией об Ильине, его удаление приведет к исключению жителя из БД. Если служащий вслед за этим запросит список жителей, зарегистрированных в БД, то Ильина в списке не окажется, хотя он продолжает жить по прежнему адресу.


Дата добавления: 2015-07-20; просмотров: 83 | Нарушение авторских прав


Читайте в этой же книге: Нормальные формы отношений | Общий подход к декомпозиции отношений | Особенности использования метода декомпозиции отношений | Удаление избыточных функциональных зависимостей | Анализ полученного набора отношений |
<== предыдущая страница | следующая страница ==>
Цели проектирования реляционных баз данных| Функциональные зависимости

mybiblioteka.su - 2015-2024 год. (0.008 сек.)