ВУЗ:
Составители:
Рубрика:
27
Минимальное покрытие
DEF. Набор неизбыточных ФЗ, полученных путем удаления всех избы-
точных ФЗ из исходного набора ФЗ с помощью шести правил вывода, назы-
вается минимальным покрытием.
Минимальное покрытие не всегда является уникальным, поскольку по-
рядок, в котором осуществляется процедура удаления избыточных ФЗ, мо-
жет оказать влияние на полученное минимальное покрытие. Избыточные ФЗ
следует удалять по одной, каждый раз заново анализируя новый набор ФЗ на
предмет присутствия в нем избыточных. Эта процедура завершается, как
только не останется ни одной избыточной ФЗ. Оставшийся набор и является
минимальным покрытием.
Алгоритм проектирования
1. Построить универсальное отношение для БД.
2. Определить все ФЗ, существующие между атрибутами универсального
отношения.
3. Удалить все избыточные ФЗ из исходного набора ФЗ с целью получения
минимального покрытия. Эта процедура проводится путем поочередного
удаления избыточных ФЗ с последующей проверкой получаемого на каждом
шаге набора ФЗ на наличие хотя бы одной избыточной ФЗ.
4. Использовать ФЗ из минимального покрытия для декомпозиции универ-
сального отношения в набор НФБК-отношений. При этом применяется об-
щий алгоритм декомпозиции.
5. Если может быть получено более чем одно минимальное покрытие, осу-
ществляется сравнение результатов, полученных на основе различных мини-
мальных покрытий, с целью определения варианта, лучше других отвечаю-
щего требованиям семантики области.
6. После завершения процесса проектирования, полученный набор необхо-
димо проконтролировать на предмет наличия не выявленных проблем:
⇒ одна и та же ФЗ не должна появиться более чем в одном отношении;
⇒ набор ФЗ в полученных отношениях должен в точности совпадать с
минимальным покрытием;
⇒ не должно быть избыточных отношений.
Отношение избыточно если:
⇒ все атрибуты его могут быть найдены в одном другом отношении;
⇒ все атрибуты могут быть найдены в отношении, которое может быть
получено из других отношений в результате соединения.
7. Определить будут ли полученные отношения поддерживать те типы за-
просов и операции обновления, которые предполагается использовать.
28
ПРЕОБРАЗОВАНИЕ КОНЦЕПТУАЛЬНОЙ МОДЕЛИ
В РЕЛЯЦИОННУЮ
Концептуальная модель данных состоит из связанных между собой
сущностей. Основными характеристиками сущности является атрибут и ПК
сущности. Связь характеризуется степенью и классом принадлежности.
Существует алгоритм, по которому концептуальная модель может быть
переведена в реляционную, причем гарантирована по крайней мере 3НФ.
Преобразование сущностей
1. Каждой сущности ставится в соответствие отношение.
2. Каждый атрибут сущности становится атрибутом отношения, которому
приписывают тип данных и свойство допустимости/недопустимости для него
значения NULL (не определен).
3. Первичный ключ сущности становится ПК отношения (PRIMARY KEY).
Атрибуты, входящие в ПК, получают свойство обязательности (NOT NULL)
и уникальности (UNIQUE).
Преобразование связей
Преобразование связи производится согласно значениям ее характери-
стик.
1
1
:
:
1
1
,
,
К
К
Л
Л
А
А
С
С
С
С
П
П
Р
Р
И
И
Н
Н
А
А
Д
Д
Л
Л
Е
Е
Ж
Ж
Н
Н
О
О
С
С
Т
Т
И
И
(
(
К
К
П
П
)
)
О
О
Б
Б
Е
Е
И
И
Х
Х
С
С
У
У
Щ
Щ
Н
Н
О
О
С
С
Т
Т
Е
Е
Й
Й
О
О
Б
Б
Я
Я
З
З
А
А
Т
Т
Е
Е
Л
Л
Ь
Ь
Н
Н
Ы
Ы
Й
Й
.
.
Требуется одно отношение, его первичным ключом может стать ключ
любой из сущностей.
1
1
:
:
1
1
,
,
К
К
П
П
О
О
Д
Д
Н
Н
О
О
Й
Й
С
С
У
У
Щ
Щ
Н
Н
О
О
С
С
Т
Т
И
И
О
О
Б
Б
Я
Я
З
З
А
А
Т
Т
Е
Е
Л
Л
Ь
Ь
Н
Н
Ы
Ы
Й
Й
,
,
Д
Д
Р
Р
У
У
Г
Г
О
О
Й
Й
-
-
Н
Н
Е
Е
О
О
Б
Б
Я
Я
З
З
А
А
Т
Т
Е
Е
Л
Л
Ь
Ь
Н
Н
Ы
Ы
Й
Й
.
.
Требуется два отношения, по одному на каждую сущность. Ключ каж-
дой сущности становится ПК соответствующих отношений. Кроме того,
ключ сущности, у которой КП необязательный, добавляется в качестве атри-
бута (FOREING KEY) в отношение, выделенное для сущности с обязатель-
ным КП. В отношение, выделенное для сущности с обязательным КП, вклю-
чаются также атрибуты, принадлежащие связи (если они есть).
1
1
:
:
1
1
,
,
К
К
П
П
О
О
Б
Б
Е
Е
И
И
Х
Х
С
С
У
У
Щ
Щ
Н
Н
О
О
С
С
Т
Т
Е
Е
Й
Й
Н
Н
Е
Е
О
О
Б
Б
Я
Я
З
З
А
А
Т
Т
Е
Е
Л
Л
Ь
Ь
Н
Н
Ы
Ы
Й
Й
.
.
Требуется три отношения, по одному на каждую сущность, и отноше-
ние связи. Ключ каждой сущности становится ПК соответствующих отноше-
ний. Отношение связи содержит в качестве ключевых атрибутов (FOREING
KEYS) ключи обеих сущностей. В отношение связи включаются также атри-
буты, принадлежащие связи (если они есть).
1
1
:
:
*
*
,
,
К
К
П
П
М
М
Н
Н
О
О
Г
Г
О
О
С
С
В
В
Я
Я
З
З
Н
Н
О
О
Й
Й
С
С
У
У
Щ
Щ
Н
Н
О
О
С
С
Т
Т
И
И
Я
Я
В
В
Л
Л
Я
Я
Е
Е
Т
Т
С
С
Я
Я
О
О
Б
Б
Я
Я
З
З
А
А
Т
Т
Е
Е
Л
Л
Ь
Ь
Н
Н
Ы
Ы
М
М
.
.
Требуется два отношения, по одному на каждую сущность. Ключ каж-
дой сущности становится ПК соответствующих отношений. Кроме того,
Страницы
- « первая
- ‹ предыдущая
- …
- 12
- 13
- 14
- 15
- 16
- …
- следующая ›
- последняя »
