[23.03.11] Лекция №6 (1059193)

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

Лекция №6 [23.03.11]

Теория нормализации отношений

Отношение может существовать в четырёх нормальных формах:

Но потом оказалось, что надо добавить ещё одну между 3 и 4, и одну после 5.

Первая нормальная форма – каждый атрибут атомарный, то есть, неделимый.

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

Третья нормальная форма – если отношение уже находится во второй нормальной форме и не наблюдается транзитивных зависимостей между вторичными атрибутами.

Для многих случае это будет уже и конец нормализации. Если есть многозначные зависимости, то надо будет довести и до четвёртой нормальной формы. А если только функциональные, то останавливаемся здесь.

Третья усиленная нормальная форма – если отношение находится в третьей нормальной форме и при этом каждая доминанта является возможным ключом.

Доминанта – атрибут , который

функционально определяет

другой атрибут :

доминанты: (мы объявили первичным ключом) и (возможный ключ)

Отношение находится в третьей усиленной нормальной форме и уже и в четвёртой нормальной форме.

Ещё пример:

А это отношение не находится в третьей усиленной нормальный форме.

Декомпозиция:

Четвёртая нормальная форма – если все зависимости (функциональные и многозначные) зависят только от первичного ключа.

Если бы наблюдались ещё какие-то зависимости, то проводили бы декомпозицию исходного отношения.

Пример:

декомпозиция:

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

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

И если , то исходное находится в пятой нормальной форме. А если отличаются хоть на один кортеж, то исходное не находится в пятой нормальной форме.

Общий пример:

- множество атрибутов

Рассматриваем всю предметную область как одно отношение

Составляем множество явных ограничений (ограничения целостности предметной области).

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

Характеристики

Тип файла документ

Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.

Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.

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

Список файлов лекций