БАЗЫ ДАННЫХ ЛЕКЦИЯ 8. тема: ТЕОРИЯ НОРМАЛЬНЫХ ФОРМ.

Презентация:



Advertisements
Похожие презентации
Нормальная форма Бойса - Кодда Отношение находится в нормальной форме Бойса – Кодда когда оно находится в третьей нормальной форме и в нём отсутствуют.
Advertisements

ЛЕКЦИЯ 2 ОСНОВЫ РЕЛЯЦИОННОЙ АЛГЕБРЫ Вопрос 1. Основные операции над отношениями в реляционных базах данных. Вопрос 2. Нормализация реляционных баз данных.
Нормализация таблиц реляционной базы данных © Панова И.В
Нормализация отношений "Сложная система, спроектированная наспех, никогда не работает, и исправить её, чтобы заставить работать, невозможно". Законы Мерфи.
Базы данных Лекция 9 Проектирование реляционных баз данных на основе принципов нормализации: дальнейшая нормализация.
Базы данных Лекция 7 Элементы теории реляционных баз данных: функциональные зависимости и декомпозиция без потерь.
Нормализация. Рассматриваемые вопросы: 1.Нормализация 2.Классы отношений 3.Первоя нормальная форма 4.Вторая нормальная форма 5.Третья нормальная форма.
Проектирование баз данных сложная задача. Теорию реляционных баз данных в 70 годах XX века разработал Е. Кодд. Сущность его теории сводится к приведению.
Нормальная форма Бойса-Кодда Имеются два (или более) составных потенциальных ключа. Потенциальные ключи перекрываются, т.е. имеют хотя бы один общий атрибут.
ПОСТРОЕНИЕ ДЕКОМПОЗИЦИИ, УДОВЛЕТВОРЯЮЩЕЙ ТРЕБОВАНИЯМ 3НФ Синтетический подход. Часть 1.
Каждой нормальной форме соответствует некоторый определенный набор ограничений, и отношение находится в некоторой нормальной форме, если удовлетворяет.
Основы проектирования реляционных баз данных. База данных: общее понятие База данных: хранилище информации отражает объект реального мира имитирует деятельность.
НОРМАЛИЗАЦИЯ БАЗ ДАННЫХ. Функциональные зависимости Множество атрибутов Y функционально зависит от множества атрибутов Х, где X и Y – атрибуты некоторого.
Нормализация данных В IDEF1X (дополнительный материал к лекции по информационному моделированию с использованием методологии IDEF1X)
Модуль 1. Математические основы баз данных и знаний 1.
Нормализация реляционной модели данных. Реляционная модель данных – это множество взаимосвязанных отношений. Простейший вариант реляционной модели – одно.
Проектирование БД. Нормальные формы В теории реляционных баз данных обычно выделяется следующая последовательность нормальных форм: первая нормальная.
1 БАЗЫ ДАННЫХ Функциональные зависимости и их использование в базах данных ЗАНЯТИЕ 4 ПУГАЧЁВ Ю.В. Учитель информатики Харьковская общеобразовательная школа.
6 Моделирование данных. Таблицы как сущности данных, строка как объект данных, столбец как атрибут объекта. Моделирование отношений между сущностями при.
1 ГОУ ВПО Уральский государственный технический университет – УПИ.
Транксрипт:

БАЗЫ ДАННЫХ ЛЕКЦИЯ 8

тема: ТЕОРИЯ НОРМАЛЬНЫХ ФОРМ

Функциональная зависимость Функциональная зависимость (Functional Dependency) – это особого рода ограничение целостности, накладываемое на атрибуты сущности и заключающееся в том, что значениям некоторой группы атрибутов, называемой детерминантом, всегда соответствуют единственные значения другой группы атрибутов, называемых функционально зависимыми. (a1, a2, …) -> (b1,b2,…)

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

Функциональная зависимость

Нормальные формы Нормальные формы (Normal Forms) это сущности, удовлетворяющие определенным условиям, гарантирующим отсутствие определенных аномалий при манипулировании данными.

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

Сложная таблица « Сложность » по « вертикали » (по столбцам): « Сложность » по « горизонтали » (по строкам):

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

Неполная функциональная зависимость det (Код) ФИО det (Код) Назв

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

Транзитивная функциональная зависимость

Нормальная форма Бойса-Кодда Нормальная форма Бойса–Кодда (НФБК) это 1НФ, в которой каждый детерминант является идентификатором

Аномалии скрытых сущностей Аномалия вставки Аномалия удаления Аномалия обновления

Аномалии скрытых сущностей

Устранение аномалий Декомпозиция исходной сущности. «Скрытые» сущности (детерминант + зависящие от него атрибуты) вычленяются в самостоятельную сущность.