- •«Базы данных»
- •Проектирование баз данных с использованием декомпозиционного метода. Аномалии, присущие универсальному отношению. Функциональные зависимости. Нормализация отношений. Нормальная форма Бойса-Кодда.
- •Проектирование баз данных с использованием декомпозиционного метода. Минимальное покрытие. Алгоритм декомпозиционного проектирования баз данных.
- •Проектирование баз данных с использованием er-метода. Диаграммы er-экземпляров и er-типа для степеней связи 1:1,1:n, n:m и различных классах принадлежности сущностей.
- •Проектирование баз данных с использованием er-метода. Правила получения предварительных отношений по диаграммам er-типа.
- •Проектирование баз данных с использованием er-метода. Использование трехсторонних и n-сторонних связей. Получение отношений для этих случаев.
-
Проектирование баз данных с использованием er-метода. Использование трехсторонних и n-сторонних связей. Получение отношений для этих случаев.
Использование трехсторонних связей. ER - диаграмма и диаграмма ER - типа. Предварительные отношения для этого случая. Генерация предварительных отношений при N - сторонних связях.
В случае трехсторонних связей предварительные отношения генерируются на основании следующего правила.
ПРАВИЛО 7. В случае трехсторонней связи необходимо использовать четыре предварительных отношения, по одному для каждой сущности, причем ключ каждой сущности должен служить в качестве первого ключа для соответствующего отношения, и одного для связи. Отношение, порождаемое связью, будет иметь среди своих атрибутов ключи сущности от каждой сущности.
(Аналогично, когда связь n-сторонняя, требуется n + 1 предварительное отношение).
Если применять это правило к данным, приведенным на рис. 6.18, то будут получены предварительные отношения:
РАБОЧИЙ (рфам .,......),
СТАНОК (сном .,.....),
ДЕТАЛЬ ( дтип .,......),
Р_С_Д (рфам, сном, дтип,...).
Первичный ключ для Р_С_Д не может быть определен до тех пор, пока не будут распределены все другие атрибуты. Если воспользоваться всеми теми атрибутами, которые приведены на рис.6.15,то атрибуты будут распределены следующим образом: отношению РАБОЧИЙ назначаются атрибуты нцех, и тстав; отношению СТАНОК будет назначен атрибут стип; отношению ДЕТАЛЬ назначается атрибут мдет. Отношению Р_С_Д не получит никаких "других" атрибутов. Первичный ключ для Р_С_Д будет составным < рфам,сном> в том случае, если каждый рабочий предпочитает изготавливать на станке только один тип детали. Если число предпочитаемых рабочим типов детали равно двум или более для какого-либо станка, тогда все три атрибута отношения Р_С_Д будут составлять ключ.
На рис. 6.19 приведены экземпляры четырех отношений в предположении, что каждый рабочий предпочитает изготавливать один тип детали на каждом станке, которое им обслуживается. Нетрудно показать, что каждое из рассмотренных отношений находится в НФБК.
Р_С_Д СТАНОК
рфам |
стип |
дтип |
|
сном |
стип |
Р1 |
С1 |
1Т |
С1 |
1Т |
|
Р1 |
С2 |
2Т |
С1 |
2Т |
|
Р2 |
С2 |
2Т |
С2 |
1Т |
|
Р3 |
С3 |
1Т |
С3 |
1Т |
|
Р4 |
С4 |
3Т |
С4 |
3Т |
РАБОЧИЙ ДЕТАЛЬ
рфам |
нцех |
тстав |
|
дтип |
мдит |
Р1 |
3 |
500 |
1Т |
М1 |
|
Р2 |
3 |
400 |
2Т |
М2 |
|
Р3 |
3 |
300 |
3Т |
М3 |
|
Р4 |
3 |
250 |
|