Аномалии обновлений, связанные с наличием перекрывающихся возможных ключей

Перекрывающиеся возможные ключи и нормальная форма Бойса-Кодда

До сих пор в определениях нормальных форм мы предполагали, что у декомпозируемого отношения имеется только один возможный ключ. На практике чаще всего бывает именно так. Но имеется один частный случай, который (почти) удовлетворяет требованиям 2NF и 3NF, но, тем не менее, порождает аномалии обновления. Этот тот случай, когда у отношения имеется несколько возможных ключей, и некоторые из этих возможных ключей “перекрываются”, т.е. содержат общие атрибуты.

Например, пусть имеется переменная отношения СЛУЖ_ПРО_ЗАДАН1{СЛУ_НОМ, СЛУ_ИМЯ, ПРО_НОМ, СЛУ_ЗАДАН}со множеством FD, показанным на рис. 7.7.

Рис. 7.7. Диаграмма FD отношения СЛУЖ_ПРО_ЗАДАН1

В отношении СЛУЖ_ПРО_ЗАДАН1служащие уникально идентифицируются как своими номерами удостоверений, так и именами. Следовательно, существуют FD СЛУ_НОМ®СЛУ_ИМЯи СЛУ_ИМЯ®СЛУ_НОМ. Но один служащий может участвовать в нескольких проектах, и поэтому возможными ключами являются {СЛУ_НОМ, ПРО_НОМ} и {СЛУ_ИМЯ, ПРО_НОМ}. На рис. 7.8 показано возможное значение переменной отношения СЛУЖ_ПРО_ЗАДАН1.

СЛУ_НОМ	СЛУ_ИМЯ	ПРО_НОМ	ПРО_ЗАДАН
	Иванов		A
	Иваненко		B
	Иванов		B
	Иваненко		A

Рис. 7.7. Возможное значение переменной отношения СЛУЖ_ПРО_ЗАДАН1

Легко видеть, что хотя в отношении СЛУЖ_ПРО_ЗАДАН1все FD неключевых атрибутов от возможных ключей являются минимальными, и отсутствуют транзитивные FD, этому отношению свойственны аномалии обновления. Например, в случае изменения имени служащего требуется обновить атрибут СЛУ_ИМЯво всех кортежах отношения СЛУЖ_ПРО_ЗАДАН1, соответствующих данному служащему. Иначе будет нарушена FD СЛУ_НОМ®СЛУ_ИМЯ, и база данных окажется в несогласованном состоянии.

Дата добавления: 2014-01-03