ПОСТРОЕНИЕ ДЕКОМПОЗИЦИИ, УДОВЛЕТВОРЯЮЩЕЙ ТРЕБОВАНИЯМ 3НФ Синтетический подход. Часть 1.

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



Advertisements
Похожие презентации
Нормализация реляционной модели данных. Реляционная модель данных – это множество взаимосвязанных отношений. Простейший вариант реляционной модели – одно.
Advertisements

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

ПОСТРОЕНИЕ ДЕКОМПОЗИЦИИ, УДОВЛЕТВОРЯЮЩЕЙ ТРЕБОВАНИЯМ 3НФ Синтетический подход. Часть 1

Н ОРМАЛИЗАЦИЯ ОТНОШЕНИЙ Основной проблемой при построении схемы БД является ответ на вопрос какие атрибуты должны быть в одном отношении, а какие должны находится в разных. Основанием для формирования отношений в БД являются объективно существующие зависимости в прикладной области: функциональные зависимости; многозначные зависимости; зависимости соединения; зависимости включения.

П РИМЕР ФУНКЦИОНАЛЬНЫХ ЗАВИСИМОСТЕЙ А 1 – табельный номер сотрудника А 2 – ФИО А 3 – должность сотрудника А 4 – дата увольнения сотрудника А 1 А 2 (функционально определяет) А 1 А 2 А 1 А 3

П ЕРВАЯ НОРМАЛЬНАЯ ФОРМА (1НФ) Таблица находится в первой нормальной форме, если каждый её атрибут атомарен. Под выражением «атрибут атомарен» понимается, что атрибут может содержать только одно значение. В реляционной модели отношение всегда находится в 1 (или более высокой) нормальной форме в том смысле, что иные отношения не рассматриваются в реляционной модели. Само определение понятия отношение заведомо подразумевает наличие 1НФ.

В ТОРАЯ НОРМАЛЬНАЯ ФОРМА (2НФ) Отношение R находится во второй нормальной форме (2НФ), если оно находится в 1НФ и каждый атрибут, не являющийся элементом первичного ключа, функционально полностью зависит от первичного ключа в R. Функционально полная зависимость означает, что атрибут функционально зависит от всего первичного составного ключа, но при этом не находится в функциональной зависимости от какой-либо из входящих в него атрибутов(частей).

П РИМЕР

Т РЕТЬЯ НОРМАЛЬНАЯ ФОРМА (3НФ) Неформальное определение: Отношение находится в третьей нормальной форме, если оно находится во 2НФ и отсутствуют транзитивные зависимости неключевых атрибутов от ключевых.

П РИМЕР

П ЕРВЫЙ ШАГ На первом шаге необходимо построить список всех атрибутов и пронумеровать их. Как правило атрибуты обозначаются А n, где n – это номер атрибута в списке Результатом первого шага должен стать список следующего вида: А 1 – табельный номер сотрудника А 2 – имя сотрудника А 3 – фамилия сотрудника …

В ТОРОЙ ШАГ На построенном списке атрибутов необходимо выделить существующие функциональные зависимости. Можно воспользоваться прямым или обратным методом определения функциональных зависимостей.

В ТОРОЙ ШАГ ( ПРИМЕР ) А 1 – день недели А 2 – номер пары А 3 – номер группы А 4 – номер аудитории А 1 0 А 2 0 А 3 0 А 4 А 1 А 2 А 3

В ТОРОЙ ШАГ Пользуясь правилом объединения необходимо объединить функциональные зависимости с одинаковой левой частью и совпадающими областями определения. Y A i, Y A j Y A i A j