Информация это сведения об объектах и явлениях окружающей среды, их параметрах, свойствах и состояниях, которые уменьшают имеющуюся о них степень неопределенности, неполноты знаний

Скачать 0.72 Mb.

Название	Информация это сведения об объектах и явлениях окружающей среды, их параметрах, свойствах и состояниях, которые уменьшают имеющуюся о них степень неопределенности, неполноты знаний
страница	8/11
Дата публикации	17.07.2013
Размер	0.72 Mb.
Тип	Лекция

100-bal.ru > Информатика > Лекция

1 2 3 4 5 6 7 8 9 10 11

Нормализация БД

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.

НЗ	Товар	К-во	Login	Страна
1	Карандаш	30	IRA	Россия
1	Ластик	20	IRA	Россия
1	Скрепки	40	IRA	Россия
1	Кнопки	20	IRA	Россия
1	Маркер	10	IRA	Россия
1	Бумага	10	IRA	Россия
2	Карандаш	30	SUE	Канада
2	Ластик	40	SUE	Канада
3	Ластик	20	SUE	Канада
4	Ластик	20	IRA	Россия
4	Кнопки	30	IRA	Россия
4	Маркер	40	IRA	Россия

Свойства ФЗ.

Правило рефлексивности. Если множество в является подмножеством множества А, то А -> В, и такая ФЗ называется тривиальной.
Правило дополнения. Если А -> B, то АС -> ВС.
Правило транзитивности. Если А -> B и B -> C, то А -> С, и такая ФЗ называется транзитивной.
Правило самоопределения. А -> А.
Правило декомпозиции. Если А -> ВС, то А -> B и A -> C.
Правило объединения. Если А -> В и А -> С, то А -> ВС.
Правило композиции. Если А -> B и С -> D, то АС -> BD.
Если A – первичный ключ, то A -> B для любого B

Атрибут Y находится в полной (неприводимой слева по Дейту) функциональной зависимости от атрибута Х, если он функционально зависит от Х и не зависит функционально от любого подмножества атрибута Х (Х должен быть составным).

Диаграммы ФЗ. Пример диаграммы ФЗ для отношения R1.

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

Проще говоря, значения атрибутов атомарны.

Аномалии модификации данных. Пример на отношении R1.

Аномалия операции INSERT.
Аномалия операции DELETE.
Аномалия операции UPDATE.

Декомпозиция без потерь.

Декомпозиция отношения – это разбиение отношения на проекции.

Декомпозиция переменной отношения – аналогичная операция, но над переменной отношения.

Декомпозиция переменной отношения R на проекции R1, R2, ..., Rn выполняется без потерь, если R равна естественному соединению R1, R2, ..., Rn.

Пример декомпозиции R1 на две переменных отношения: R2 и Товар-Количество. Показать, что некоторые из указанных аномалий исключены.

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

Показать, что R2 находится во 2НФ. Показать, что в ней ещё присутствуют аномалии.

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

Определение 3НФ неадекватно при выполнении следующих условий, касающихся определенной переменной отношения:

переменная отношения имеет два (или больше) потенциальных ключа, таких, что
эти потенциальные ключи являются составными и
два или больше потенциальных ключей перекрываются (т.е. имеют по крайней мере один общий атрибут).

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

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

Подмножество X включает атрибут А (т.е. данная ФЗ тривиальна).
Подмножество X является суперключом переменной отношения R.

Каждая ФЗ между неключевыми атрибутами является следствием того, что при проектировании концептуальной модели не заметили связь 1:М. При правильном проектировании концептуальной модели полученная БД всегда будет в НФБК.

Неформально можно определить следующее свойство НФБК: каждый атрибут должен представлять некоторый факт о ключе, только о ключе и ни о чём ином, кроме ключа.

В заключение следует подчеркнуть, что уровень нормализации переменной отношения определяется семантикой, а не конкретным значением этой переменной в определенный момент времени. Иначе говоря, по конкретному значению некоторой переменной отношения невозможно определить, находится ли она, например, в ЗНФ. Для этого необходимо также знать, какие функциональные зависимости определены в рассматриваемой переменной отношения. Следует также отметить, что даже зная о зависимостях в некоторой переменной отношения, нельзя на основании конкретного ее значения доказать, что она находится в ЗНФ.

1 2 3 4 5 6 7 8 9 10 11

Похожие:

	Рабочая программа дисциплины «химический анализ объектов окружающей среды» Целью освоения дисциплины является обучение студентов теоретическим и практическим основам выбора метода количественного анализа...		1 Основные сведения об измерениях Базовой системой любой автоматизированной системы управления технологическими процессами (асу тп) является системой автоматического...
	И охраны окружающей среды администрации города ижевска доклад об экологической обстановке Администрация города/Структурные подразделения Администрации города Ижевска/Управление природных ресурсов и охраны окружающей среды...		Курсовая работа по дисциплине «Введение в специальность» Гигиеническое нормирование содержания тяжелых металлов в объектах окружающей среды“
	Лекция приемы разработки и выборов управленческих решений в условиях... Пособствовать формированию у учащихся навыков экономического соперничества, психологии успеха, умений работать в группе, выступать...		Государственный комитет по охране окружающей среды ханты-мансийского... Государственным Комитетом по охране окружающей среды Ханты-Мансийского автономного округа при участии территориальных специально...
	Государственный комитет по охране окружающей среды ханты-мансийского... Государственным Комитетом по охране окружающей среды Ханты-Мансийского автономного округа (Хантымансийскгоскомэкологией) при участии...		Программа учебной дисциплины «Геохимия окружающей среды и ландшафтоведение» Целью дисциплины «Геохимия окружающей среды и ландшафтоведение» является формирование у студентов понимания целостности биосферы...
	Рабочая программа дисциплины «Нормативы по защите окружающей среды» Цель освоения дисциплины «Нормативы по защите окружающей среды» приобретение студентами знаний об основах экологического нормирования...		О проведении Года охраны окружающей среды в 2013 году на территории... На основании Указа Президента РФ от 10. 08. 2012 №1157 «О проведении в Российской Федерации Года охраны окружающей среды» 2013 год...
	Исследовательская работа «Мусор- источник загрязнения окружающей среды» Откуда же берется мусор? «Как же сократить это безумное количество выбрасываемого мусора?». «Как он влияет на окружающую природу»....		1. Введение 14 > Образовательные технологии 20 ...
	Информация о проведении Всероссийского открытого урока охраны окружающей...		Программа дисциплины ер. Р. 01 Химия окружающей среды цели и задачи... Курс «Химия окружающей среды» проводится после изучения систематических курсов общая и неорганическая химия, органическая химия,...
	Доклад подготовлен специалистами Управления природных ресурсов и... В докладе «Об экологической обстановке города Ижевска в 2005 году» представлена аналитическая информация, характеризующая состояние...		Доклад на заседании областной коллегии органов исполнительной власти... «О состоянии окружающей среды Тамбовской области, повышении эффективности деятельности органов власти области по обеспечению экологической...

Школьные материалы