Реляционная модель данных. Карепова Е.Д. - 11 стр.

UptoLike

ВУЗ: 

СФУ | Красноярск

Составители: 

Рубрика: 

21
ПРЕПОДАВАТЕЛЬ = < Личный номер, Фамилия, Должность(FK), Ка-
федра(FK) >.
В последнее отношение вместо атрибута Кафедра можно включить ат-
рибут Телефон. Включение обоих атрибутов в отношение
ПРЕПОДАВАТЕЛЬ избыточно. Более того, можно в результате анализа
предметной области и/или переговоров с заказчиком БД отказаться от одной
стороны взаимно-однозначной зависимости. Тогда соответствующее отно-
шение ТЕЛ_СПРАВ1 или ТЕЛ_СПРАВ2 пропадет. Однако если необходимо
сохранить в схеме РБД обе зависимости, то придется оставить оба отноше-
ния.
В итоге 3НФ РБД ПРЕПОДАВАТЕЛЬ_ПРЕДМЕТ состоит из шести
отношений
ПРЕДМЕТ = <Название предмета, Кол-во часов >;
НАГРУЗКА = < Личный номер(FK), Название предмета (FK) >
ТАРИФНАЯ_СЕТКА = < Должность, Оклад >;
ТЕЛ_СПРАВ1 = < Кафедра, Телефон(FK) >;
ТЕЛ_СПРАВ2 = < Телефон, Кафедра(FK) >;
ПРЕПОДАВАТЕЛЬ = < Личный номер, Фамилия, Должность(FK), Ка-
федра(FK) >.
Нормальная форма Бойса-Кодда
В области реляционных БД Коддом доказано утверждение о том, что
большинство аномалий в БД будет устранено в случае должной декомпози-
ции каждого отношения в нормальную форму Бойса – Кодда (НФБК).
DEF. Отношение находится в НФБК тогда и только тогда, когда оно
находится в 3НФ, и каждый его детерминант является так же и возможным
первичным ключом.
Отношение ПРЕПОДАВАТЕЛЬ_ПРЕДМЕТ не находится в НФБК. Для
доказательства сравним возможные ключи и детерминанты (табл. 3).
Однако РБД ПРЕПОДАВАТЕЛЬ_ПРЕДМЕТ, состоящая из шести от-
ношений, находится в НФБК, поскольку каждое ее отношение находится в
НФБК (см. табл. 4).
Таблица
3
Возможные ключи Детерминанты
<Название предмета, Личный номер><Название предмета>
<Должность>
<Кафедра>
<Личный номер>
<Телефон>
22
Таблица 4
Отношение Возможные ключи Детерминанты
ПРЕДМЕТ <Название предмета><Название предмета>
ТАРИФНАЯ_СЕТКА <Должность><Должность>
ТЕЛ_СПРАВ1<Кафедра><Кафедра>
ПРЕПОДАВАТЕЛЬ <Личный номер><Личный номер>
ТЕЛ_СПРАВ2<Телефон><Телефон>
НАГРУЗКА <Название предмета,
Личный номер>
<Название предмета,
Личный номер>
Может показаться, что любое отношение, находящееся в 3НФ находит-
ся и в НФБК. Однако это не так. Примеры следует искать в отношениях с не-
сколькими возможными первичными ключами.
Рассмотрим процесс сдачи студентом сессии. Структура отношения,
отображающего это явление, может иметь вид:
УСПЕВАЕМОСТЬ = <№Зач.Кн., ID_Студента, Дисциплина, Дата,
Оценка>.
Под ID_Студента понимается некоторый номер, который присвоен
студенту при поступлении, например, в деканате (зачетная книжка может
быть утеряна, выдана новая с другим номером, а ID не меняется в течение
всего периода учебы).
Структура ФЗ в этом случае изображена на рис. 8.
Множество ВПК: {<№Зач.Кн.>, <ID_Студента>}.
В отношении успеваемость нет ни функционально неполных, ни тран-
зитивных зависимостей. Действительно, взаимно-однозначная ФЗ
№Зач.Кн. ↔ ID_Студента не может быть идентифицирована как неполная,
поскольку не является зависимостью между неключевыми атрибутами. Та-
ким образом, отношение УСПЕВАЕМОСТЬ находится в 3НФ. В то же время
№Зач.Кн
Д
Д
И
И
С
С
Ц
Ц
И
И
П
П
Л
Л
И
И
Д
ата
ID Ст
уд
ента
О
ц
енка
Рис. 8

Страницы