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

Нормализация таблиц,ее цель.1я нормальная форма, 2НФ, 3НФ

Читайте также:
  1. ВКЛАД РЕБЕНКА В ЖИЗНЬ ОБЩЕСТВА: НОРМАЛИЗАЦИЯ
  2. ГОЛОС ОБЗЫВАЕТ И ФОРМА, А Я СИЖУ НА МЕСТЕ. У МЕНЯ ГОЛОС.
  3. Задача 3.Нормализация тонуса скелетной мускулатуры.
  4. Заключна форма, складена на основі карти ВООЗ для оцінки стоматологічного статусу (1997).
  5. Нормализация сырья
  6. Нормализация сырья

Реляц.БД явл-ся эфф-ной, если обладает след. хар-ками:

1.минимизация избыточности данных

2.минимальн. использ-е отсутств-щих значений(null-значений)

3. предотвращение потери информации

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

В отношении R атрибут Y функционально полно зависит от атрибута X (Y и X м.б. составными) в том и только в том случае, если каждому значению X соответствует в точности одно значение Y. R.X®R.Y.

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

Функциональная зависимость R.X®R.Y. называется транзитивной, если существует такой атрибут Z, что имеются функциональные зависимости R.X®R.Z и R.Z®R.Y и отсутствует функциональная зависимость R.Z®R.X.

Таблица наход-ся в 3НФ, если она удовл-т требованиям 2НФ и не содержит транзитивных зависимостей. Транзитивн завис-ть – функциональн завис-ть между неключ полями.

Алгоритм приведения к 3НФ:

ШАГ1(приведение к 1НФ)-задается 1 или несколько отнош-й, отбраж-х понятия предметн обл-ти. По модели предметн обл-ти выпис-ся обнаруж-е функц-е завис-ти. Все отнош-я автомат-ки наход-ся в 1НФ.

ШАГ2(приведение ко 2НФ)-если обнаружена завис-ть атрибутов от части сложн ключа, то проводится декомпозиция на несколько отношений: те атрибуты, которые зависят от части сложн ключа, выносятся в отдельн отнош-е вместе с этой частью ключа. В исходн отнош-и ост-ся все ключ атрибуты.

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


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


Читайте в этой же книге: Экономическая информация, ее виды, структурные единицы. | Понятие кодирования информации, методы кодирования | Понятие модели данных. Иерархическая модель, ее достоинства и недостатки. | Сетевая модель, ее достоинства и недостатки. | Сase-средства для моделирования данных. | Понятие СУБД. Архитектура СУБД. | Возможности, предоставляемые СУБД пользователям. Производительность СУБД. | Классификация СУБД. Режимы работы пользователя в СУБД. | Функции СУБД | Логическая (предикатная)модель |
<== предыдущая страница | следующая страница ==>
Многомерная модель данных, ее базовые понятия, достоинства и недостатки.| Семантическая объектная модель. Пример объектной диаграммы.

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