Декомпозиция исходной «универсал» таблицы на простые отн-я (Приведите пример).
Декомпозиция испол-ется в процессе нормал-ции исх отн-ний БД на более простые отн-ния. Каждая ступень этого процесса приводит схему отн-ний в послед нормал формы. Нормал-ция позволяет удалить из таблиц избыточную неключевую инф-цию.
Рассмотрим таблицу (нарисовать), в которой не все ее строки атомарны, т.е. таблица не явл отн-ем. Для придания таким данным формы отн-ния необх-мо реконструировать таблицу - процесс вставки, но это приводит к возн-нию большого объема избыточных данных. При этом таблица представляет собой экземпляр корректного отн-я или универсал отн-нием.
Проблемы, возникающ при испол-и универсал отн-я.
1. Избыточность. Данные практически всех столбцов многократно повторяются.
2. Потенциальная противоречивость (аномалии обновления). След-но, при обновлениях необх-мо просматривать всю таблицу для нахождения и изменения всех подходящих строк.
3. Аномалии включения. – трудность при введение новых данных.
4. Аномалии удаления. – трудность при удалении данных.
Нормализация отн-й реляц бд. 1 нормальная форма.
Таблица находится в первой нормальной форме т и т т, к ни одна из ее строк не содержит в любом своем поле более одного значения и ни одно из ее ключевых полей не пусто. БД находится в первой нормальной форме, если все ее таблицы явл отн-ями, а столбцы таблиц удовл-ют условию атомарности.
Нормализация отн-й реляц бд. 2 нормальная форма ).
|
|
Вторая нормальная форма к требованию атомарности атрибутов добавляет еще одно - каждый неключевой атрибут должен функционально полно зав-ть от первичного ключа (не должен зав-ть от части составного ключа). Таблица находится во второй нормальной форме, если она удовл-ет опр-ю 1НФ и все ее поля, не входящие в первичный ключ, связаны полной функциональной зав-тью с первичным ключом.
Нормализация отн-й реляц бд. 3 нормальная форма (3NF). нормальная форма Бойса-Кодда.
Третья нормальная форма подразумевает атомарность и функционально полную зав-ть атрибутов каждой сущности от ее первичного ключа. Кроме того, между не ключевыми атрибутами сущности должны отсутствовать транзитивные зав-ти, т.е. они д б взаимно независимы. Таблица находится в третьей нормальной форме, если она удовл-ет опр-ю 2НФ и не одно из ее не ключевых полей не зав-т функционально от любого другого не ключевого поля.
Нормальная форма Бойса-Кодда (BCNF): иногда возникают ситуации, когда кажется, что разбиение совсем не улучшает проект бд. Такие ситуации могут возникать не только из-за введения кодированных первичных ключей. Т.о., таблица находиться в нормальной форме Бойса-Кодда, если и только если любая функциональная зав-ть между его полями сводиться к полной функциональной зав-ти от возможного первого ключа.
|
|
Анализ выход форм с целью выявления инф-и, подлежащей хранению в бд.
Для выявления инф-ции, подлежащей хранению в БД проанализируем проходящие черех систему документы. Документ – это сов-ть текстовой, числ и графич инф-ции, расположенной в соотв-вии с макетом документа. Макет документа называют выход формой, а представлен в нем инф-ю – данными.
Независимыми данными называются элементар ед-цы инф-и, значения к-рых можно получить напрямую, т.е. без предварительных вычислений на основании других данных. Зависимые называются данные, значения к-рых м б выведены на основании значений др данных. Для анализа выходной формы необходимо:
§ Создать список всех упомянтых в форме данных и для каждого зависимого данного записать формулу или просто указать, на основании каких данных оно вычисляется:
§ Создать список всех независимых данных, включив в него независимые данные исходного списка, а также независ данные, появившиеся в формулах предыдущего пункта:
§ Для каждого независимого данного подготовить:
- Имя данного – существительное в единственном числе с опр-ем или допол-ем, уточняющим принадлежность этого данного конкретному объекту:
- Полное опр-е данного, отметив при этом явл ли его значение уникальным, может ли ого изменятся у конкретного экземпляра объекта, особенности данного;
- Огр-я на значения данного.
Дата добавления: 2018-05-09; просмотров: 239; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!