НОРМАЛИЗАЦИЯ БАЗ ДАННЫХ. Функциональные зависимости Множество атрибутов Y функционально зависит от множества атрибутов Х, где X и Y – атрибуты некоторого. - презентация

1 НОРМАЛИЗАЦИЯ БАЗ ДАННЫХ

2 Функциональные зависимости Множество атрибутов Y функционально зависит от множества атрибутов Х, где X и Y – атрибуты некоторого отношения, если значения атрибутов в X единственным образом определяют значения атрибутов в Y. В этом случае между множествами атрибутов X и Y существует функциональная зависимость (F-зависимость). Еще можно сказать, что X определяет Y. Такую зависимость обозначают: XY.

3 Полная функциональная зависимость. В некотором отношении атрибут В называется полностью функционально зависимым от атрибута X, если атрибут В функционально зависит от полного значения атрибута X и не зависит ни от какого подмножества полного значения атрибута X.

4 Транзитивная зависимость Если для атрибутов X, Y и Z некоторого отношения существуют зависимости вида XY и YZ, то говорят, что атрибут Z транзитивно зависит от атрибута X через атрибут Y (при условии, что атрибут X функционально не зависит ни от атрибута Y, ни от атрибута Z).

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

6 Ненормализованное представление Таблица 1. счетаДатаПокупательАдресТоварКол-воЦена товара 23518/03/2008ООО «Практика»Г.Брянск Фокина 7 Системный блок Монитор Сетевая карта

7 Первая нормальная форма (1НФ). Отношение находится в первой нормальной форме, если значения всех его атрибутов атомарные (простые), т.е. значения атрибута не являются ни множеством, ни группой значений.

8 Таблица 2. счетаДатаПокупательАдрес 23518/03/2008ООО «Практика»Г.Брянск Фокина Таблица 3. счетаТоварКоличествоЦена товара 235Системный блок Монитор Сетевая карта2500

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

10 Таблица 4. счетаТоварКоличество 235Системный блок5 235Монитор3 235Сетевая карта2 Таблица 5. ТоварЦена товара Системный блок8000 Монитор4500 Сетевая карта500

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

12 Таблица 6. счетаДатаПокупатель 23518/03/2008ООО «Практика» Таблица 7. ПокупательАдрес ООО «Практика»Г.Брянск Фокина