- •Классификация моделей данных.
- •Иерархические и сетевые модели
- •Трехуровневая архитектура ansi - sparc
- •Жизненный цикл информационных систем
- •Реляционная теория баз данных
- •Терминология
- •Математические отношения.
- •Реляционные ключи
- •Правила, которые должны удовлетворить реляционные субд
- •Представления
- •Моделирование данных на основе процесса нормализации
- •Первая нормальная форма (1нф)
- •Вторая нормальная форма (2нф)
- •Третья нормальная форма (3нф)
- •Нормальная форма Бойса-Кодда (нфбк)
- •3 Потенциальных ключа: cn,id,it; sn,id,it; rn,id,it
Третья нормальная форма (3нф)
Транзитивная зависимость |
Если для атрибутов A, B и C существует ФЗ вида A→B и B→C, то говорят, что атрибут C транзитивно зависит от атрибута A через атрибут B |
Третья нормальная форма (3НФ) |
Отношение, которое находится в 2НФ и не имеет не ходящих в первичный ключ атрибутов, которые находились бы в транзитивной функциональной зависимости от этого первичного ключа |
Правило. Если в отношении существует транзитивная зависимость, то транзитивно-зависимые атрибуты перемещаются в новое отношение вместе с копией детерминанта.
Нормальная форма Бойса-Кодда (нфбк)
Нормальная форма Бойса-Кодда (НФБК) |
Отношение находится в НФБК, если оно находится в 2НФ и если каждый его детерминант является потенциальным ключом |
Нарушение требования НФБК происходят крайне редко – это может случиться только тогда, когда:
Имеются два (или более) составных потенциальных ключа;
Эти потенциальные ключи перекрываются, т.е. ими совместно используется, по крайней мере, один общий атрибут.
Пример нарушения НФБК:
3 Потенциальных ключа: cn,id,it; sn,id,it; rn,id,it
Первичный ключ – (CN,ID,IT)
C_I(CN,ID,IT,SN,RN)
Примерами сущностей могут быть такие классы объектов как «Клиент», «Товар», «Накладная», а экземпляром сущности «Клиент» - Иванов И.И.
Экземпляры сущностей должны быть различны, т.е. сущности должны иметь некоторые свойства, уникальные для каждого экземпляра.
Наименование атрибута должно быть выражено существительным в единственном числе (возможно, с характеризующими прилагательными).
Примерами атрибутов сущности «Товар» могут быть такие атрибуты как «Код товара», «Наименование», «Цена» и т.п.
Ключ сущности (первичный) |
Неизбыточный набор атрибутов, значения которых в совокупности являются уникальными для каждого экземпляра сущности |
Первичный ключ может быть простым и составным. Неибыточность заключается в том, чо удаление любого атрибута из ключа нарушается его уникальность. Сущность может иметь несколько различных ключей, в этом случае необходимо выбрать один из них.
Сущность отображается прямоугольником, где сверху над прямоугольником представлено название сущности. Прямоугольник делится горизонтальной линией: атрибуты, входящие в ключ сущности, указываются выше линии, а неключевые атрибуты – ниже линии.
Связь |
Некоторая логическая ассоциация, устанавливаемая между двумя сущностями, которая представляет |
