Лекция 2
Скачать 0.72 Mb.
|
Нормализация БД1-3НФ и НФБКПусть R является переменной отношения, а X и Y — произвольными подмножествами множества атрибутов переменной отношения R. Тогда Y функционально зависимо от X, что в символическом виде записывается как X -> Y (и читается либо как "X функционально определяет Y", либо как "X стрелка Y") тогда и только тогда, когда для любого допустимого значения переменной отношения R каждое значение множества X отношения R связано точно с одним значением множества Y отношения R. Иначе говоря, для любого допустимого значения переменной отношения R, если два кортежа переменной отношения R совпадают по значению X, они также совпадают и по значению Y. X называется детерминантом ФЗ, Y – зависимой частью ФЗ. Функциональная зависимость является тривиальной тогда и только тогда, когда правая часть ее символической записи является подмножеством (не обязательно строгим подмножеством) левой части. Примеры ФЗ из отношения R1.
Свойства ФЗ.
Атрибут Y находится в полной (неприводимой слева по Дейту) функциональной зависимости от атрибута Х, если он функционально зависит от Х и не зависит функционально от любого подмножества атрибута Х (Х должен быть составным). Диаграммы ФЗ. Пример диаграммы ФЗ для отношения R1. Первая нормальная форма. Переменная отношения находится в 1НФ тогда и только тогда, когда в любом допустимом значении этой переменной отношения каждый ее кортеж содержит только одно значение для каждого из атрибутов. Проще говоря, значения атрибутов атомарны. Аномалии модификации данных. Пример на отношении R1.
Декомпозиция без потерь. Декомпозиция отношения – это разбиение отношения на проекции. Декомпозиция переменной отношения – аналогичная операция, но над переменной отношения. Декомпозиция переменной отношения R на проекции R1, R2, ..., Rn выполняется без потерь, если R равна естественному соединению R1, R2, ..., Rn. Пример декомпозиции R1 на две переменных отношения: R2 и Товар-Количество. Показать, что некоторые из указанных аномалий исключены. Вторая нормальная форма (в этом определении предполагается наличие только одного потенциального ключа, который и является первичным ключом отношения). Переменная отношения находится во второй нормальной форме тогда и только тогда, когда она находится в первой нормальной форме и каждый неключевой атрибут неприводимо зависит от ее первичного ключа. Показать, что R2 находится во 2НФ. Показать, что в ней ещё присутствуют аномалии. Третья нормальная форма (в определении предполагается наличие только одного потенциального ключа, который к тому же является первичным ключом отношения). Переменная отношения находится в третьей нормальной форме тогда и только тогда, когда она находится во второй нормальной форме и ни один неключевой атрибут не является транзитивно зависимым от ее первичного ключа. Определение 3НФ неадекватно при выполнении следующих условий, касающихся определенной переменной отношения:
НФБК. Переменная отношения находится в нормальной форме Бойса-Кодда тогда и только тогда, когда каждая ее нетривиальная и неприводимая слева функциональная зависимость имеет в качестве своего детерминанта некоторый потенциальный ключ. НФБК (определение Дзаниоло). Предположим, что дана переменная отношения R, что X является некоторым подмножеством атрибутов этой переменной отношения R и что А является некоторым отдельным атрибутом переменной отношения R. Переменная отношения R находится в НФБК тогда и только тогда, когда для каждой функциональной зависимости X -> А в переменной отношения R верно по крайней мере одно из следующих утверждений.
Каждая ФЗ между неключевыми атрибутами является следствием того, что при проектировании концептуальной модели не заметили связь 1:М. При правильном проектировании концептуальной модели полученная БД всегда будет в НФБК. Неформально можно определить следующее свойство НФБК: каждый атрибут должен представлять некоторый факт о ключе, только о ключе и ни о чём ином, кроме ключа. В заключение следует подчеркнуть, что уровень нормализации переменной отношения определяется семантикой, а не конкретным значением этой переменной в определенный момент времени. Иначе говоря, по конкретному значению некоторой переменной отношения невозможно определить, находится ли она, например, в ЗНФ. Для этого необходимо также знать, какие функциональные зависимости определены в рассматриваемой переменной отношения. Следует также отметить, что даже зная о зависимостях в некоторой переменной отношения, нельзя на основании конкретного ее значения доказать, что она находится в ЗНФ. |
Похожие:
 | Хирургический метод лечения имеет большое значение в клинической медицине. Одну четверть заболеваний составляют хирургические болезни.... | | Редактор Т. Липкина Художник Л. Чинёное Корректор Г. Казакова Компьютерная верстка М. Егоровой |
| Лекция: Обзор наиболее важных стандартов и спецификаций в области информационной безопасности 3 | | Лекция Основные требования к scada-системам и их возможности. Аппаратные и программные средства scada-систем 17 |
 | Цель: ознакомить со спецификой перевода текстов по специальности на немецком языке, дать характеристику трудностей, возникающих при... | | Жением. В связи с этим, пятая лекция будет посвящена также вопросам налогового законодательства: налог на прибыль, налог на имущество,... |
| Надеюсь, для последующих лекций нам удастся найти зал побольше. А некоторые лекции мы хотим вообще сделать публичными, чтобы на них... | | Спецкурс «Актуальные вопросы оперативно-розыскной деятельности» как открытая учебная дисциплина представляет устоявшуюся систему... |
| Лекция №15. Тема: «Проложение хода технического нивелирования и ведение полевого журнала». Учебник В. Д. Киселёв, Д. Ш. Михелёв.... | |