- •Основные определения и требования к базам данных
- •Определения
- •Категории баз данных
- •Требования к базе данных
- •Неизбыточность и непротиворечивость данных
- •Защита данных от программных и аппаратных сбоев
- •Мобильность прикладного программного обеспечения
- •Секретность данных
- •Представление и описание информации
- •Плоские (двойные) файлы
- •Ключи
- •Системы управления базами данных (СУБД)
- •Языковые средства для работы с базами данных
- •Глобальное логическое описание
- •Компоненты описания схемы данных
- •Классификация моделей данных
- •Иерархические модели данных
- •Сетевые модели данных
- •Классификация структурированных моделей данных
- •Реляционные модели данных
- •Преобразование структурированных моделей к реляционному виду
- •Ключи
- •Операции реляционной алгебры
- •Декомпозиция отношений
- •Функциональные зависимости
- •Правила логического следования
- •Аксиомы функциональных зависимостей
- •Ключи
- •Вторая нормальная форма
- •Правило построение второй нормальной формы:
- •Преимущества второй нормальной формы перед первой
- •Третья нормальная форма
- •Правило построения
- •Преимущества третьей нормальной формы
- •Построение канонической модели общего вида
- •Построение канонической модели реляционного типа
- •Построение замыканий
- •Построение минимального покрытия множества функциональных зависимостей
- •Декомпозиция схем отношений
- •Многозначные зависимости
- •Построение канонической модели
- •Физическая организация базы данных. Алгоритмы работы СУБД
- •Введение
- •Архитектуры современных ЭВМ
- •Факторы, влияющие на выбор физической организации БД (технология, представление, алгоритмы и прочее)
- •Схема временных затрат при реализации запросов
- •Классификация методов доступа
- •Последовательный метод доступа
- •Индексно-произвольный метод доступа
- •Прямой метод доступа
- •Методы хеширования
- •Списки и инвертированные файлы
http://slava.fateback.com |
29 |
3.Формируем схему отношений:
R1(Номер поставщика, наименование поставщика, адрес поставщика); R2(Номер изделия. Наименование изделия);
R3(Номер изделия, номер поставщика, цена изделия).
Отношения, строящиеся по функциональным зависимостям, всегда семантически однозначно интерпретируются. Отсюда вывод: минимальный объект — функциональная зависимость.
Замечание. Совокупность всех атрибутов в примере удовлетворяет требованиям 1НФ. В результате построение получена 2НФ.
2.5.2 Преимущества второй нормальной формы перед первой
1.Сведения о поставщике в 1НФ будут отсутствовать до тех пор, пока он не начнет поставку. В 2НФ эти данные не зависят от поставки.
2.Если изменить адрес поставщика, то в 1НФ необходимо просмотреть всю таблицу (и производить замену на каждую его поставку). В 2НФ адрес поставщика представлен в единственном экземпляре.
3.Объем БД в 2НФ обычно меньше, чем в 1НФ по причине уменьшения дублирования данных.
2.6Третья нормальная форма
Заметим, что схема в 2НФ все еще обладает недостатками 1НФ, если внутри отношений существуют частичные и (или) транзитивные зависимости.
Рассматриваемая ниже третья нормальная форма является одной из так называемых финальных форм (имеется и множество других финальных форм: например, БКНФ, четвертая нормальная форма, усиленная нормальная форма (5НФ), объектно-ориентированная НФ — и все они зависят от множества функциональных зависимостей F ).
Определение 2.25 Отношение R находится в третьей нормальной форме (3НФ), если не существует X, Y U и A / X Y таких, что
1.X → Y F +;
2.Y → A F +;
3.Y → X / F +.
Замечание. Если Y X, то условия 1-3 задают частичную зависимость, иначе - транзитивную.
Замечание. Отсутствие атрибутов X, Y, A, фигурирующих в определении, гарантируют выполнение 2НФ. X, Y связаны с ключами, A — произвольный. Пусть X → Y , Y → A. Если зависимости Y → X нет, то Y 6= X, и A зависим от некоторого Y (возможно, содержащегося в X), а именно об этом и говорит 2НФ. Если 1, 2 и 3 выполнены, то X и Y — эквивалентные первичные ключи.
Пример. A — ФИО студента, X — номер зачетки, Y — номер читательского билета. X и Y эквивалентные первичные ключи, а 3НФ не нарушена.