Тема_5 (1122344), страница 6
Текст из файла (страница 6)
Кузнецов. Базы данных.75 Проектирование РБДПерекрывающиеся возможные ключи и BCNF (5)Всегда ли следует стремиться к BCNF? (1) Предположим теперь, что ворганизации все проекты включаютразные задания, и по-прежнемукаждый служащий можетучаствовать в нескольких проектах,но может выполнять в каждомпроекте только одно задание Одно задание в каждом проектемогут выполнять несколькослужащих22.10.2009С.Д. Кузнецов. Базы данных.76 Проектирование РБДПерекрывающиеся возможные ключи и BCNF (6)Всегда ли следует стремиться к BCNF? (2) В переменной отношенияСЛУЖ_ПРО_ЗАДАН существуютдва возможных ключа:{СЛУ_НОМ, ПРО_НОМ} и{СЛУ_НОМ, СЛУ_ЗАДАН} Отношение удовлетворяеттребованиям 3NF (если неучитывать то, что в нем имеютсядва возможных ключа): отсутствуют не минимальные FDнеключевых атрибутов отвозможных ключей (поскольку нетнеключевых атрибутов) и отсутствуют транзитивные FD22.10.2009С.Д.
Кузнецов. Базы данных.77 Проектирование РБДПерекрывающиеся возможные ключи и BCNF (6)Всегда ли следует стремиться к BCNF? (2) Однако из-за наличия FDСЛУ_ЗАДАН → ПРО_НОМ этоотношение не находится в BCNF Поэтому отношениюСЛУ_ПРО_ЗАДАН сновасвойственны аномалии обновления Например, поскольку СЛУ_НОМявляется компонентом обоихвозможных ключей, невозможноудалить данные о единственномслужащем, выполняющем заданиев некотором проекте, не утративинформацию об этом задании22.10.2009С.Д.
Кузнецов. Базы данных.78 Проектирование РБДПерекрывающиеся возможные ключи и BCNF (7)Всегда ли следует стремиться к BCNF? (3) Можно привести отношениеСЛУЖ_ПРО_ЗАДАН к BCNF,выполнив его декомпозицию наотношения СЛУЖ_НОМ_ЗАДАН сзаголовком {СЛУ_НОМ, СЛУ_ЗАДАН}и ПРО_НОМ_ЗАДАН с заголовком{СЛУ_ЗАДАН, ПРО_НОМ} Единственным возможным ключомотношения СЛУЖ_НОМ_ЗАДАНявляется {СЛУ_НОМ, СЛУ_ЗАДАН}, ив этом отношении отсутствуютнетривиальные FD Эта декомпозиция решаетуказанные выше проблемы теперь можно хранить данные озадании проекта, не выполняемом ниодним служащим22.10.2009С.Д. Кузнецов.
Базы данных.79 Проектирование РБДПерекрывающиеся возможные ключи и BCNF (8)Всегда ли следует стремиться к BCNF? (4) Однако возникают новые трудности Например, система должназапретить добавление в отношениеСЛУЖ_НОМ_ЗАДАН кортежа{<СЛУ_НОМ, 4434>, <СЛУ_ЗАДАН,D>}, поскольку задание D относится кпроекту 1, а служащий с номером2934 уже выполняет задание в этомпроекте Исходная FD {СЛУ_НОМ,ПРО_НОМ} → СЛУ_ЗАДАН невыводится из единственной(нетривиальной) действующей дляэтих проекций FD СЛУ_ЗАДАН →ПРО_НОМ, и соответствующееограничение целостности становитсяограничением базы данных22.10.2009С.Д. Кузнецов. Базы данных.80 Проектирование РБДПерекрывающиеся возможные ключи и BCNF (8)Всегда ли следует стремиться к BCNF? (4)Тем самым, проекции СЛУЖ_НОМ_ЗАДАН иПРО_НОМ_ЗАДАН не являются независимыми,а переменная отношения СЛУЖ_ПРО_ЗАДАНатомарна, хотя и не находится в BCNFИз этого следует, что при проектированииреляционной базы данных приведениеотношения к BCNF не должно быть самоцельюНужно внимательно оценивать положительные иотрицательные последствия нормализации22.10.2009С.Д.
Кузнецов. Базы данных.81 Проектирование РБДПерекрывающиеся возможные ключи и BCNF (9)Всегда ли следует стремиться к BCNF? (5) Наконец, приведем пример,когда наличие двухперекрывающихся возможныхключей не мешает отношениюнаходиться в BCNF Предположим, что ворганизации проекты включаютодни и те же задания, каждыйслужащий может участвовать внескольких проектах, но можетвыполнять в каждом проектетолько одно задание22.10.2009С.Д.
Кузнецов. Базы данных.82 Проектирование РБДПерекрывающиеся возможные ключи и BCNF (10)Всегда ли следует стремиться к BCNF? (6) В третьем вариантеотношенияСЛУЖ_НОМ_ЗАДАН имеютсяперекрывающиеся возможныеключи ({СЛУ_НОМ, ПРО_НОМ}и {ПРО_НОМ, СЛУ_ЗАДАН}),однако оно находится в BCNF,поскольку эти ключи являютсяединственнымидетерминантами имеющихсянетривиальных и минимальныхFD Легко убедиться, что этомуотношению аномалииобновления не свойственны22.10.2009С.Д.
Кузнецов. Базы данных.83 Проектирование РБДЗаключение (1)В первом разделе этой темы было введенопонятие функциональной зависимости иисследовались важные свойствафункциональных зависимостейОдна из целей состояла в том, чтобы на основенекоторого множества функциональныхзависимостей суметь построить минимальноеэквивалентное множество функциональныхзависимостейМы начали обсуждение с понятия замыканиймножества функциональных зависимостей иаксиом Амстронга, теоретически позволяющихпостроить такое замыкание22.10.2009С.Д. Кузнецов. Базы данных.84 Проектирование РБДЗаключение (2)Замыкание множества функциональныхзависимостей содержит все функциональныезависимости, выводимые из функциональныхзависимостей заданного множестваРассмотренный далее алгоритм построениязамыкания множества атрибутов над заданныммножеством функциональных зависимостейупрощает задачу, позволяя определитьпринадлежность заданной функциональнойзависимости к замыканию заданного множествафункциональных зависимостей без потребностив реальном построении замыкания22.10.2009С.Д.
Кузнецов. Базы данных.85 Проектирование РБДЗаключение (3)Далее мы занялись покрытиями множествфункциональных зависимостей и минимальнымимножествами функциональных зависимостейНаиболее важным результатом этогоподраздела является доказательствосуществования и наметки алгоритма построенияминимального покрытия заданного множествафункциональных зависимостей – минимальногомножества функциональных зависимостей,эквивалентного исходному множеству22.10.2009С.Д.
Кузнецов. Базы данных.86 Проектирование РБДЗаключение (4)Наконец, был обсужден критерий декомпозицииотношений без потерь, т. е. такой способпроецирования заданной переменной отношенияна две переменных отношений, при которомрезультат естественного соединения значенийпеременных-проекций в точности совпадает созначением исходной переменной отношенияДостаточное (и очень естественное) условиедекомпозиции без потерь обеспечивает теоремаХита22.10.2009С.Д. Кузнецов.
Базы данных.87 Проектирование РБДЗаключение (5)В следующих трех разделах мы обсудили триначальные нормальные формы переменныхотношений:вторую итретью нормальные формы инормальную форму Бойса-Кодда,получаемые путем декомпозиции без потерьисходной переменной отношения на двепеременные-проекции, в которых отсутствуютаномалии изменений, существовавшие висходной переменной отношения по причиненаличия функциональных зависимостей снежелательными свойствами22.10.2009С.Д. Кузнецов.
Базы данных.88 Проектирование РБДЗаключение (6)Нормализация схемы базы данных способствует болееэффективному выполнению системой управления базамиданных операций обновления базы данных, посколькусокращается число проверок и вспомогательных действий,поддерживающих целостность базы данныхПри проектировании реляционной базы данных почти всегдадобиваются второй нормальной формы всех входящих вбазу данных отношенийВ часто обновляемых базах данных обычно стараютсяобеспечить третью нормальную форму отношенийНа нормальную форму Бойса-Кодда внимание обращаютгораздо реже, поскольку на практике ситуации, в которых уотношения имеется несколько составных перекрывающихсявозможных ключей, встречаются нечасто22.10.2009С.Д.
Кузнецов. Базы данных.89 Проектирование РБД.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
