Читайте также:
|
Нормализация отношений - формально-аппаратные ограничения на формирование таблиц, котор. позволяет устранить дублирование, обеспечивая непротиворечивость хранимых в бд данных. Уменьшение затрат на ведение бд.
Избыточность данных:
Данные не должны быть избыточными; существует несколько причин, почему дублирование данных следует стремиться свести к минимуму. Например, нет необходимости хранить домашний адрес сотрудника компании более, чем в одной таблице, поскольку при этом непроизводительно расходуется дисковое пространство. Кроме того, может возникнуть невообразимая путаница, когда, например, адрес сотрудника в одной таблице не соответствует его же адресу в другой. Какая информация достоверна? Есть ли у вас соответствующие документы для проверки действительного адреса этого сотрудника? Как ни сложно управление информацией само по себе, избыточность данных в этом случае может оказаться настоящим бедствием.
Аномалии:
-Аномалия обновления – появление в базе данных несогласованности данных при выполнении операций вставки, удаления, модификации записей.
-Аномалии модификации – появление записей с противоречащими значениями в некоторых столбцах при изменении значений соответствующих полей одной записи.
Для отношения Студент (ФИО, Группа, Староста), где в столбце Группа хранится полное название группы, а столбец Староста содержит ФИО старосты группы, изменение значения Староста (например, для устранения ошибки) может привести к существованию более одного старосты одной и той же группы.
-Аномалии удаления – удаление лишней информации при удалении записи.
Для отношения Студент (ФИО, Группа, Староста), удаление студента может привести к удалению из БД и ФИО старосты группы (в том случае, если для данной группы запись – единственная).
-Аномалии вставки – добавление лишней информации или возникновение противоречащих значений в некоторых столбцах при вставке новой записи.
Для отношения Студент (ФИО, Группа, Староста), где в столбце Группа хранится полное название группы, а столбец Староста содержит ФИО старосты группы, добавление названия новой группы повлечет обязательное определение ФИО студента и старосты, в то время как эти данные могут быть пока не известны. В то же время, при добавлении нового студента значение поля Староста в новой записи может не совпадать со значением данного поля для другого студента этой же группы.
Для сохранения корректности БД необходимо устранять данные аномалии, выполняя дополнительные операции по просмотру и модификации данных. Потери в производительности, вызванные выполнением действий по устранению аномалий, могут быть весьма существенными, при этом данные потери, в большинстве случаев, не являются неизбежными, а определяются неудачным выбором схемы БД.
Указанные аномалии связаны с избыточностью данных в БД. Следует различать избыточное и неизбыточное дублирование данных.
НФ:
1НФ-если отношение имеет первичный ключ и все его атрибуты просты и атомарные (каждому из первичного ключа соответствует одно единственное значение ключа- не атрибута)
2НФ-если находится в 1НФ и каждый не ключевой атрибут функционально полно зависит от первичного ключа.
3НФ – если в 2НФ и отсутствует транзитивная зависимость(зависимость неключевых атрибутов между собой – плохая зависимость.)
14. Логическое проектирование бд. Правила преобразования КМ в РМ для связи 1:1, 1:М, М:М.
При проектировании любой базы данных всегда следует иметь в виду конечного пользователя. Логическое проектирование базы данных (также называемое построением ее логической модели) представляет собой процесс объединения данных в логически организованные группы объектов, которые можно легко поддерживать. Логическое проектирование базы данных должно приводить к уменьшению повторяющейся информации или даже полному ее устранению. В конце концов, зачем хранить одни и те же данные дважды? Кроме того, все используемые в базе данных соглашения о наименованиях также должны быть стандартными и логически обоснованными.
Преобразование ER – модели в реляционную модель.
Существует несколько правил позволяющие осуществить переход:
1. Каждый тип сущности преобразуется в таблицу. В эту табл. вносятся все атрибуты.
2. Бинарная связь типа один ко многим между сущностями разных типов, реализуется с помощью внешнего ключа между 2-мя табл.
3. Каждая связь со степенью > 2 и связь имеющая атрибуты преобразуется в табл.
4. Связь 1-1 реализуется в рамках одной табл. исключение из этого правила является ситуация, когда связанные сущности существенно не зависимы друг от друга.
5. Унарная связь 1-М между сущностями одного типа реализуются с помощью внешнего ключа определенного в той же табл. что и первичный ключ.
6. Бинарная связь типа М-М реализуется с помощью промежуточной табл.
7. Унарная связь многие ко многим реализуется с помощью промежуточных табл.
К не реализуемым относятся связь один ко многим или многие ко многим обязательно в обе стороны.
Таблицу можно создать без первичного ключа. В качестве первичного ключа может выступать любой уникальный атрибут, кот. не повторяется. Если у сущности нет
уникальных атрибутов, то рассматриваются уникальные комбинации атрибутов.
Первичный ключ не должен быть доменным (состоять из большого кол-ва атрибутов). При отсутствии подходящих атрибутов вводится суррогатный ключ, кот. не несет смысловой нагрузки и служит только для идентификации.
Дата добавления: 2015-02-16; просмотров: 127 | Поможем написать вашу работу | Нарушение авторских прав |