Ключевые слова. В этой лекции мы обсудили три начальные нормальные формы отношений – вторую и третью нормальные формы и нормальную форму Бойса-Кодда

Тесты

Заключение

В этой лекции мы обсудили три начальные нормальные формы отношений – вторую и третью нормальные формы и нормальную форму Бойса-Кодда, производящиеся путем декомпозиции без потерь исходного отношения на две проекции, в которых отсутствуют аномалии изменений, существовавшие в исходном отношении по причине наличия функциональных зависимостей с нежелательными свойствами.

Нормализация схемы базы данных способствует более эффективному выполнению системой управления базами данных операций обновления базы данных, поскольку сокращается число проверок и вспомогательных действий, поддерживающих целостость базы данных. При проектировании реляционной базы данных почти всегда добиваются второй нормальной формы всех входящих к базу данных отношений. В часто обновляемых базах данных обычно стараются обеспечить третью нормальную форму отношений. На нормальную форму Бойса-Кодда внимание обращается гораздо реже, поскольку на практике ситуации, в которых у отношения имеется несколько составных перекрывающихся возможных ключей, втречаются нечасто.

1 (1) Пусть имеется переменная отношения ПРЕПОДАВАТАЛЬ_КУРС_КНИГА {ПРЕП_НОМ, ПРЕП_ИМЯ, ПРЕП_ЗВАНИЕ, КУРС_НОМ, КНИГА_НОМ}. Атрибут ПРЕП_НОМ содержит уникальные номера преподавателей, ПРЕП_ЗВАНИЕ – ученое звание преподавателя, КУРС_НОМ – уникальный номер курса, КНИГА_НОМ – уникальный номер учебника. Каждый преподаватель может вести несколько курсов, имеет единственное имя и звание. Каждый курс может вестись несколькими преподавателями. При преподавании одного курса каждый преподаватель пользуется только одним учебником. Какая из следующих декомпозиций является корректной и приводит к проекциям, находящимся во второй нормальной форме?

(а) -

ПРЕПОДАВАТАЛЬ_КУРС {ПРЕП_НОМ, ПРЕП_ИМЯ, ПРЕП_ЗВАНИЕ, КУРС_НОМ}, ПРЕПОДАВАТАЛЬ_КНИГА {ПРЕП_НОМ, КНИГА_НОМ}

(б) +

ПРЕПОДАВАТАЛЬ {ПРЕП_НОМ, ПРЕП_ИМЯ, ПРЕП_ЗВАНИЕ}, ПРЕПОДАВАТАЛЬ_КУРС_КНИГА1 {ПРЕП_НОМ, КУРС_НОМ, КНИГА_НОМ}

(в) -

ПРЕПОДАВАТАЛЬ {ПРЕП_НОМ, ПРЕП_ИМЯ}, ПРЕПОДАВАТАЛЬ_КУРС_КНИГА1 {ПРЕП_НОМ, ПРЕП_ЗВАНИЕ, КУРС_НОМ, КНИГА_НОМ}

1 (2) Пусть имеется переменная отношения ВЫЛЕТ_САМОЛЕТА {НОМЕР_РЕЙСА, ПУНКТ_ПРИБЫТИЯ, ВРЕМЯ_В_ПУТИ, ТИП_САМОЛЕТА, ИМЯ_ПИЛОТА, ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО}. Атрибут НОМЕР_РЕЙСА содержит уникальные номера авиарейсов, ПУНКТ_ПРИБЫТИЯ – название города, в аэропорт которого прибывает данный рейс, ВРЕМЯ_В_ПУТИ – длительность данного рейса, ТИП_САМОЛЕТА – уникальный идентификатор типа самолета, ИМЯ_ПИЛОТА – имя пилота, который совершает данный рейс на самолете данного типа, ДАТА_ВРЕМЯ_ВЫЛЕТА – дата и время вылета самолетов, следующих данным рейсом, ДОП_ИНФО – дополнительная информация о вылете данного рейса в данный день. Рейсы выполняются один раз в день, у каждого рейса всегда имеется один и тот же пункт назначения, данный рейс всегда длится одно и то же время, тип самолета для одного рейса и имя пилота для данного рейса могут меняться день ото дня, но в один день самолеты одного и того же типа и одни и те же пилоты могут принимать участие в разных рейсах, в одно время могут стартовать несколько рейсов, и каждый день вылету самолета по данному рейсу сопутствует дополнительная информация (например, вылетает ли самолет вовремя, или вылет задерживается). Какая из следующих декомпозиций является корректной и приводит к проекциям, находящимся во второй нормальной форме?

(а) +

РЕЙС {НОМЕР_РЕЙСА, ПУНКТ_ПРИБЫТИЯ, ВРЕМЯ_В_ПУТИ}, ВЫЛЕТ_РЕЙСА {НОМЕР_РЕЙСА, ТИП_САМОЛЕТА, ИМЯ_ПИЛОТА, ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО}

(б) -

РЕЙС {НОМЕР_РЕЙСА, ПУНКТ_ПРИБЫТИЯ, ВРЕМЯ_В_ПУТИ, ДАТА_ВРЕМЯ_ВЫЛЕТА}, ВЫЛЕТ_РЕЙСА {ПУНКТ_ПРИБЫТИЯ, ТИП_САМОЛЕТА, ИМЯ_ПИЛОТА, ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО},

(в) -

РЕЙС {НОМЕР_РЕЙСА, ПУНКТ_ПРИБЫТИЯ, ВРЕМЯ_В_ПУТИ, ТИП_САМОЛЕТА, ИМЯ_ПИЛОТА}, ВЫЛЕТ_РЕЙСА { НОМЕР_РЕЙСА, ПУНКТ_ПРИБЫТИЯ, ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО}.

1 (3) Пусть имеется переменная отношения АГЕНСТВО_ГОСТИНИЦА_ЦЕНЫ {АГЕН_НОМ, АГЕН_АДРЕС, ГОСТ_НОМ, ГОСТ_АДРЕС, ГОСТ_ЦЕНЫ, АГЕН_ЦЕНЫ}. Значениями атрибута АГЕН_НОМ являются уникальные номера туристических агентств, АГЕН_АДРЕС – адрес данного агентства, ГОСТ_НОМ – уникальный номер гостиницы, ГОСТ_АДРЕС – адрес гостиницы, ГОСТ_ЦЕНЫ – информация о ценах на номера данной гостиницы, АГЕН_ЦЕНЫ – информация о ценах агентства для бронирования номеров в данной гостинице. Туристическое агентство может бронировать номера в разных гостиницах, агентство может иметь несколько адресов. Каждая гостиница имеет единый прайс-лист на свои номера, а агентство взимает разные комиссионные при бронировании номеров в разных гостиницах. Какая из следующих декомпозиций является корректной и приводит к проекциям, находящимся во второй нормальной форме?

(а) -

АГЕНСТВО {АГЕН_НОМ, АГЕН_АДРЕС, АГЕН_ЦЕНЫ}, ГОСТИНИЦА {ГОСТ_НОМ, ГОСТ_АДРЕС, ГОСТ_ЦЕНЫ}

(б) -

АГЕНСТВО {АГЕН_НОМ, АГЕН_АДРЕС}, АГЕНСТВО_ГОСТИНИЦА {АГЕН_НОМ, ГОСТ_НОМ, ГОСТ_АДРЕС, ГОСТ_ЦЕНЫ, АГЕН_ЦЕНЫ}

(в) +

АГЕНСТВО {АГЕН_НОМ, АГЕН_АДРЕС}, АГЕНСТВО_ГОСТИНИЦА {АГЕН_НОМ, ГОСТ_НОМ, АГЕН_ЦЕНЫ}, ГОСТИНИЦА {ГОСТ_НОМ, ГОСТ_АДРЕС, ГОСТ_ЦЕНЫ}

2 (1) Пусть имеется переменная отношения АГЕНСТВО_ГОСТИНИЦА_ЦЕНЫ {АГЕН_НОМ, АГЕН_АДРЕС, ГОСТ_НОМ, ГОСТ_АДРЕС, ГОСТ_КЛАСС, ГОСТ_ЦЕНЫ, АГЕН_ЦЕНЫ}. Значениями атрибута АГЕН_НОМ являются уникальные номера туристических агенств, АГЕН_АДРЕС – адрес данного агентства, ГОСТ_НОМ – уникальный номер гостиницы, ГОСТ_АДРЕС – адрес гостиницы, ГОСТ_КЛАСС – номер класса гостиницы, ГОСТ_ЦЕНЫ – информация о ценах на номера данной гостиницы, АГЕН_ЦЕНЫ – информация о ценах агентства для бронирования номеров в данной гостинице. Туристическое агентство может бронировать номера в разных гостиницах, агентство может иметь несколько адресов. У любых двух гостиниц одного класса один и тот же прайс-лист. Любое агентство назначает один и тот же размер комиссионных за бронирование номеров в гостиницах одного и того же класса. Какая из следующих декомпозиций является корректной и приводит к проекциям, находящимся в третьей нормальной форме?

(а) -

АГЕНСТВО_ГОСТИНИЦА {АГЕН_НОМ, АГЕН_АДРЕС, ГОСТ_НОМ, ГОСТ_КЛАСС, АГЕН_ЦЕНЫ}, ГОСТИНИЦА_ЦЕНЫ {ГОСТ_НОМ, ГОСТ_АДРЕС, ГОСТ_КЛАСС, ГОСТ_ЦЕНЫ}

(б) +

АГЕНСТВО {АГЕН_НОМ, АГЕН_АДРЕС}, АГЕНСТВО_ГОСТИНИЦА {АГЕН_НОМ, ГОСТ_НОМ}, АГЕНСТВО_ЦЕНЫ {АГЕН_НОМ, ГОСТ_КЛАСС, АГЕН_ЦЕНЫ}, ГОСТИНИЦА_ЦЕНЫ {ГОСТ_НОМ, ГОСТ_КЛАСС}, КЛАСС_ЦЕНЫ {ГОСТ_КЛАСС, ГОСТ_ЦЕНЫ}

(в) -

АГЕНСТВО_ЦЕНЫ {АГЕН_НОМ, АГЕН_АДРЕС, ГОСТ_КЛАСС, АГЕН_ЦЕНЫ}, АГЕНСТВО_ГОСТИНИЦА {АГЕН_НОМ, ГОСТ_НОМ, ГОСТ_КЛАСС, ГОСТ_ЦЕНЫ}

2 (2) Пусть имеется переменная отношения ПРЕПОДАВАТЕЛЬ_КУРС_КНИГА {ПРЕП_НОМ, ПРЕП_ЗВАНИЕ, КУРС_НОМ, КНИГА_НОМ}. Атрибут ПРЕП_НОМ содержит уникальные номера преподавателей, ПРЕП_ЗВАНИЕ – ученое звание преподавателя, КУРС_НОМ – уникальный номер курса, КНИГА_НОМ – уникальный номер учебника. Каждый преподаватель может вести только один курс, имеет единственное имя и звание. Каждый курс может вестись несколькими преподавателями. При преподавании одного курса все преподаватели пользуется одним и тем же учебником. Какая из следующих декомпозиций является корректной и приводит к проекциям, находящимся в третьей нормальной форме?

(1) -

ПРЕПОДАВАТЕЛЬ {ПРЕП_НОМ, ПРЕП_ЗВАНИЕ}, ПРЕПОДАВАТЕЛЬ_КУРС {ПРЕП_НОМ, КУРС_НОМ, КНИГА_НОМ}

(2) -

ПРЕПОДАВАТЕЛЬ_КНИГА {ПРЕП_НОМ, ПРЕП_ЗВАНИЕ, КНИГА_НОМ}, ПРЕПОДАВАТЕЛЬ_КУРС {ПРЕП_НОМ, КУРС_НОМ}

(3) +

ПРЕПОДАВАТЕЛЬ {ПРЕП_НОМ, ПРЕП_ЗВАНИЕ}, ПРЕПОДАВАТЕЛЬ_КУРС {ПРЕП_НОМ, КУРС_НОМ}, КУРС_КНИГА {КУРС_НОМ, КНИГА_НОМ}

2 (3) Пусть имеется переменная отношения ВЫЛЕТ_РЕЙСА {НОМЕР_РЕЙСА, ТИП_САМОЛЕТА, ПИЛОТ_НОМ, ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО}. Атрибут НОМЕР_РЕЙСА содержит уникальные номера авиарейсов, ТИП_САМОЛЕТА – уникальный идентификатор типа самолета, ПИЛОТ_НОМ – уникальный номер пилота, который совершает данный рейс на самолете данного типа, ДАТА_ВРЕМЯ_ВЫЛЕТА – дата и время вылета самолетов, следующих данным рейсом, ДОП_ИНФО – дополнительная информация о вылете данного рейса в данный день. Рейсы выполняются один раз в день, тип самолета для одного рейса и номер пилота для данного рейса могут меняться день ото дня, но в один день самолеты одного и того же типа и одни и те же пилоты могут принимать участие в разных рейсах, один пилот может управлять самолетами только одного типа, в одно время могут стартовать несколько рейсов, и каждый день вылету самолета по данному рейсу сопутствует дополнительная информация (например, вылетает ли самолет вовремя, или вылет задерживается). Какая из следующих декомпозиций является корректной и приводит к проекциям, находящимся в третьей нормальной форме?

(а) -

ВЫЛЕТ_РЕЙСА {НОМЕР_РЕЙСА, ТИП_САМОЛЕТА, ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО}, ПИЛОТ_РЕЙСА {НОМЕР_РЕЙСА, ПИЛОТ_НОМ, ДАТА_ВРЕМЯ_ВЫЛЕТА}

(б) -

ВЫЛЕТ_РЕЙСА {НОМЕР_РЕЙСА, ТИП_САМОЛЕТА, ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО}, ПИЛОТ_РЕЙСА {ТИП_САМОЛЕТА, ПИЛОТ_НОМ}

(в) +

ВЫЛЕТ_РЕЙСА {НОМЕР_РЕЙСА, ПИЛОТ_НОМ, ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО}, САМОЛЕТ_ПИЛОТА {ПИЛОТ_НОМ, ТИП_САМОЛЕТА}

3 (1) Пусть имеется переменная отношения АГЕНСТВО_ГОСТИНИЦА_ЦЕНЫ {АГЕН_НОМ, АГЕН_АДРЕС, ГОСТ_НОМ, ГОСТ_АДРЕС, ГОСТ_КЛАСС, ГОСТ_ЦЕНЫ, АГЕН_ЦЕНЫ} с тем же смыслом атрибутов и с теми же функциональными зависимостями, что в условиях упражнения 2 (1). Декомпозиция АГЕНСТВО_ЦЕНЫ {АГЕН_НОМ, АГЕН_АДРЕС, ГОСТ_НОМ, АГЕН_ЦЕНЫ} и ГОСТИНИЦА_ЦЕНЫ {ГОСТ_НОМ, ГОСТ_АДРЕС, ГОСТ_КЛАСС, ГОСТ_ЦЕНЫ} не является декомозицией без потерь. Какие функциональные зависимости исходной переменной (если они в ней существовали) отношения не выводятся из функциональных зависимостей проекций?

(а) -

АГЕН_НОМ ® ГОСТ_ЦЕНЫ

(б) -

{АГЕН_НОМ, ГОСТ_НОМ} ® ГОСТ_АДРЕС

(в) +

{АГЕН_НОМ, ГОСТ_КЛАСС} ® ГОСТ_ЦЕНЫ

3 (2) Пусть имеется переменная отношения ПРЕПОДАВАТЕЛЬ_КУРС_КНИГА {ПРЕП_НОМ, ПРЕП_ЗВАНИЕ, КУРС_НОМ, КНИГА_НОМ} с тем же смыслом атрибутов и с теми же функциональными зависимостями, что в условиях упражнения 2 (2). Декомпозиция ПРЕПОДАВАТЕЛЬ_КУРС {ПРЕП_НОМ, ПРЕП_ЗВАНИЕ, КУРС_НОМ}, ПРЕПОДАВАТЕЛЬ_КНИГА {ПРЕП_НОМ, КНИГА_НОМ} не является декомозицией без потерь. Какие функциональные зависимости исходной переменной (если они в ней существовали) отношения не выводятся из функциональных зависимостей проекций?

(а) -

ПРЕП_НОМ ® КУРС_НОМ

(б) -

ПРЕП_НОМ ® КНИГА_НОМ

(в) +

КУРС_НОМ ® КНИГА_НОМ

3 (3) Пусть имеется переменная отношения ВЫЛЕТ_РЕЙСА {НОМЕР_РЕЙСА, ТИП_САМОЛЕТА, ИМЯ_ПИЛОТА, ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО} с тем же смыслом атрибутов и с теми же функциональными зависимостями, что в условиях упражнения 2 (3). Декомпозиция РЕЙС_САМОЛЕТ {НОМЕР_РЕЙСА, ТИП_САМОЛЕТА, ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО}, РЕЙС_ПИЛОТ {НОМЕР_РЕЙСА, ИМЯ_ПИЛОТА} не является декомозицией без потерь. Какие функциональные зависимости исходной переменной (если они в ней существовали) отношения не выводятся из функциональных зависимостей проекций?

(а) -

{НОМЕР_РЕЙСА, ДАТА_ВРЕМЯ_ВЫЛЕТА} ® ИМЯ_ПИЛОТА

(б) -

ДАТА_ВРЕМЯ_ВЫЛЕТА ® ДОП_ИНФО

(в) +

ИМЯ_ПИЛОТА ® ТИП_САМОЛЕТА

4 (1) Пусть имеется переменная отношения ВЫЛЕТ_РЕЙСА {НОМЕР_РЕЙСА, ТИП_САМОЛЕТА, ПИЛОТ_НОМ, ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО}. Атрибут НОМЕР_РЕЙСА содержит уникальные номера авиарейсов, ТИП_САМОЛЕТА – уникальный идентификатор типа самолета, ПИЛОТ_НОМ – уникальный номер пилота, который совершает данный рейс на самолете данного типа, ДАТА_ВРЕМЯ_ВЫЛЕТА – дата и время вылета самолетов, следующих данным рейсом, ДОП_ИНФО – дополнительная информация о вылете данного рейса в данный день. Рейсы выполняются один раз в день, тип самолета для одного рейса и имя пилота для данного рейса могут меняться день ото дня, но на самолете данного типа в данном рейсе может летать только один пилот; в один день самолеты одного и того же типа могут и одни и те же пилоты могут принимать участие в разных рейсах, в одно время могут стартовать несколько рейсов, и каждый день вылету самолета по данному рейсу сопутствует дополнительная информация (например, вылетает ли самолет вовремя, или вылет задерживается). Какая из следующих декомпозиций является корректной и приводит к проекциям, находящимся в нормальной форме Бойса-Кодда?

(а) +

ВЫЛЕТ_РЕЙСА1 {НОМЕР_РЕЙСА, ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО},

ВЫЛЕТ_РЕЙСА2 {НОМЕР_РЕЙСА, ПИЛОТ_НОМ, ДАТА_ВРЕМЯ_ВЫЛЕТА}, САМОЛЕТ_ПИЛОТ {НОМЕР_ПИЛОТА, ТИП_САМОЛЕТА}

(б) +

ВЫЛЕТ_РЕЙСА1 {ПИЛОТ_НОМ, ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО}, ВЫЛЕТ_РЕЙСА1 {НОМЕР_РЕЙСА, ПИЛОТ_НОМ, ДАТА_ВРЕМЯ_ВЫЛЕТА}, САМОЛЕТ_ПИЛОТ {НОМЕР_ПИЛОТА, ТИП_САМОЛЕТА}

(в) -

ВЫЛЕТ_РЕЙСА1 {ТИП_САМОЛЕТА, ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО}, ВЫЛЕТ_РЕЙСА1 {НОМЕР_РЕЙСА, ТИП_САМОЛЕТА, ПИЛОТ_НОМ, ДАТА_ВРЕМЯ_ВЫЛЕТА}

4 (2) Пусть имеется переменная отношения КОМПАНИЯ_ГОСТИНИЦА_ЦЕНЫ {КОМП_НОМ, ГОСТ_НОМ, УПР_НОМ, ГОСТ_АДРЕС, ГОСТ_ЦЕНЫ}. Значениями атрибута КОМП_НОМ являются уникальные номера гостиничных компаний, ГОСТ_НОМ – номер гостиницы в данной компании, УПР_НОМ – уникальный номер управляющего гостиницы, ГОСТ_АДРЕС – адрес гостиницы, ГОСТ_ЦЕНЫ – информация о ценах на номера данной гостиницы. Управляющий может работать в этом качестве в разных гостиницах данной компании, но никогда в двух гостиницах с одинаковым адресом. По одному адресу не могут размещаться две гостиницы одной компании. Какая из следующих декомпозиций является корректной и приводит к проекциям, находящимся во второй нормальной форме?

(а) +

КОМПАНИЯ_ГОСТИНИЦА_ЦЕНЫ1 {КОМП_НОМ, ГОСТ_НОМ, ГОСТ_ЦЕНЫ}, КОМПАНИЯ_ГОСТИНИЦА {КОМП_НОМ, ГОСТ_НОМ, УПР_НОМ, ГОСТ_АДРЕС}

(б) +

КОМПАНИЯ_ГОСТИНИЦА_ЦЕНЫ1 {КОМП_НОМ, УПР_НОМ, ГОСТ_АДРЕС, ГОСТ_ЦЕНЫ}, КОМПАНИЯ_ГОСТИНИЦА {КОМП_НОМ, ГОСТ_НОМ, УПР_НОМ, ГОСТ_АДРЕС}

(в) -

КОМПАНИЯ_ГОСТИНИЦА_ЦЕНЫ1 {КОМП_НОМ, ГОСТ_НОМ, ГОСТ_АДРЕС, ГОСТ_ЦЕНЫ}, КОМПАНИЯ_ГОСТИНИЦА {КОМП_НОМ, ГОСТ_НОМ, УПР_НОМ}

4 (3) Пусть имеется переменная отношения ПРЕПОДАВАТЕЛЬ_КУРС_КНИГА {ПРЕП_НОМ, КУРС_НОМ, КНИГА_НОМ, СТУД_ЧИСЛО}. Атрибут ПРЕП_НОМ содержит уникальные номера преподавателей, КУРС_НОМ – уникальный номер курса, КНИГА_НОМ – уникальный номер учебника, СТУД_ЧИСЛО – число студентов, посещающих данный курс данного преподавателя. Каждый преподаватель может вести любой курс, но пользоваться при его проведении только одним учебником. Преподавателю запрещено пользоваться тем же учебником в других его курсах. Каждый курс может вестись несколькими преподавателями. При преподавании одного курса преподаватели могут пользоваться разными учебниками. Какая из следующих декомпозиций является корректной и приводит к проекциям, находящимся в нормальной форме Бойса-Кодда?

(а) +

ПРЕПОДАВАТЕЛЬ_КУРС_СТУДЕНТЫ {ПРЕП_НОМ, КУРС_НОМ, СТУД_ЧИСЛО}, ПРЕПОДАВАТЕЛЬ_КУРС_КНИГА {ПРЕП_НОМ, КУРС_НОМ, КНИГА_НОМ}

(б) +

ПРЕПОДАВАТЕЛЬ_КНИГА_СТУДЕНТЫ {ПРЕП_НОМ, КНИГА_НОМ, СТУД_ЧИСЛО}, ПРЕПОДАВАТЕЛЬ_КУРС_КНИГА {ПРЕП_НОМ, КУРС_НОМ, КНИГА_НОМ}

(в) -

КУРС_КНИГА_СТУДЕНТЫ {КУРС_НОМ, КНИГА_НОМ, СТУД_ЧИСЛО}, ПРЕПОДАВАТЕЛЬ_КУРС_КНИГА {ПРЕП_НОМ, КУРС_НОМ, КНИГА_НОМ}

Лекция 8. Проектирование реляционных баз данных на основе принципов нормализации: дальнейшая нормализация

В этой лекции мы обсудим два более сложных вида зависимостей между атрибутами отношений – многозначные зависимости и зависимости проекции/соединения, а также основанные на учете таких зависимостей нормальные формы отношений. Основанная на учете зависимости проекции/соединения пятая нормальная форма отношения является “окончательной” нормальной формой, которую можно получить путем декомпозиции отношений на основе их проецирования.

Многозначная зависимость, лемма Фейджина, теорема Фейджина, четвертая нормальная форма, n -декомпозируемое отношение, тривиальная многозначная зависимость, зависимость проекции/соединения, зависимость проекции/соединения, подразумеваемая возможными ключами, тривиальная зависимость проекции/соединения, пятая нормальная форма, нормальная форма проекции/соединения, окончательность пятой нормальной формы.

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