Ключевые слова

Тесты

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

(а) -

FD {ТИП_САМОЛЕТА, НОМЕР_РЕЙСА} ® ПИЛОТ_НОМ

(б) -

MVD НОМЕР_РЕЙСА ®® ТИП_САМОЛЕТА | ПИЛОТ_НОМ

(в) +

MVD ПИЛОТ_НОМ ®® ТИП_САМОЛЕТА | НОМЕР_РЕЙСА

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

(а) -

MVD КУРС_НОМ ®® ПРЕП_НОМ | КНИГА_НОМ

(б) -

FD {ПРЕП_НОМ, КНИГА_НОМ} ® КУРС_НОМ

(в) +

MVD КНИГА_НОМ ®® ПРЕП_НОМ | КУРС_НОМ

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

(а) -

MVD КОМП_НОМ ®® УПР_НОМ | ГОСТ_НОМ

(б) -

FD {УПР_НОМ, ГОСТ_НОМ} ® КОМП_НОМ

(в) +

MVD УПР_НОМ ®® КОМП_НОМ | ГОСТ_НОМ

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

(а) -

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

(б) -

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

(в) +

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

2 (2) УПРАВЛЯЮЩИЕ_ГОСТИНИЦЫ_КОМПАНИИ {УПР_НОМ, ГОСТ_НОМ, КОМП_НОМ}, для которой поддерживается MVD КОМП_НОМ ®® УПР_НОМ | ГОСТ_НОМ. Какая из следующих декомпозиций приведет к 4NF?

(а) -

УПРАВЛЯЮЩИЕ_ГОСТИНИЦЫ {УПР_НОМ, ГОСТ_НОМ}, ГОСТИНИЦЫ_КОМПАНИИ {ГОСТ_НОМ, КОМП_НОМ}

(б) +

УПРАВЛЯЮЩИЕ_КОМПАНИИ {УПР_НОМ, КОМП_НОМ}, ГОСТИНИЦЫ_КОМПАНИИ {ГОСТ_НОМ, КОМП_НОМ}

(в) -

УПРАВЛЯЮЩИЕ_ГОСТИНИЦЫ {УПР_НОМ, ГОСТ_НОМ}, УПРАВЛЯЮЩИЕ_КОМПАНИИ {УПР_НОМ, КОМП_НОМ}

2 (3) Пусть имеется переменная отношения САМОЛЕТЫ_ПИЛОТЫ_РЕЙСЫ {ТИП_САМОЛЕТА, ПИЛОТ_НОМ, НОМЕР_РЕЙСА}, для которой поддерживается MVD ТИП_САМОЛЕТА ®® ПИЛОТ_НОМ | НОМЕР_РЕЙСА. Какая из следующих декомпозиций приведет к 4NF?

(а) +

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

(б) -

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

(в) -

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

3 (1) Пусть имеется переменная отношения КУРСЫ_ПРЕПОДАВАТЕЛИ_КНИГИ с таким же заголовком и такой же MVD, как в условии упр. 2 (1). Какая зависимость проекции/соединения удовлетворяется для этой переменной отношения?

(а) -

* ({ПРЕП_НОМ, КНИГА_НОМ}, {КУРС_НОМ, КНИГА_НОМ})

(б) -

* ({ПРЕП_НОМ, КНИГА_НОМ}, {КУРС_НОМ, КНИГА_НОМ}, {КУРС_НОМ, ПРЕП_НОМ})

(в) +

* ({ПРЕП_НОМ, КНИГА_НОМ}, {КУРС_НОМ, ПРЕП_НОМ})

3 (2) Пусть имеется переменная отношения УПРАВЛЯЮЩИЕ_ГОСТИНИЦЫ_КОМПАНИИ с таким же заголовком и такой же MVD, как в условии упр. 2 (2). Какая зависимость проекции/соединения удовлетворяется для этой переменной отношения?

(а) -

* ({УПР_НОМ, ГОСТ_НОМ}, {ГОСТ_НОМ, КОМП_НОМ})

(б) -

* ({УПР_НОМ, ГОСТ_НОМ}, {ГОСТ_НОМ, КОМП_НОМ}, {УПР_НОМ, КОМП_НОМ})

(в) +

* ({ГОСТ_НОМ, КОМП_НОМ}, {УПР_НОМ, КОМП_НОМ})

3 (3) Пусть имеется переменная отношения САМОЛЕТЫ_ПИЛОТЫ_РЕЙСЫ с таким же заголовком и такой же MVD, как в условии упр. 2 (3). Какая зависимость проекции/соединения удовлетворяется для этой переменной отношения?

САМОЛЕТЫ_ПИЛОТЫ_РЕЙСЫ {ТИП_САМОЛЕТА, ПИЛОТ_НОМ, НОМЕР_РЕЙСА}, для которой поддерживается MVD ТИП_САМОЛЕТА ®® ПИЛОТ_НОМ | НОМЕР_РЕЙСА.

(а) +

* ({ТИП_САМОЛЕТА, ПИЛОТ_НОМ}, {ТИП_САМОЛЕТА, НОМЕР_РЕЙСА})

(б) -

* ({ТИП_САМОЛЕТА, ПИЛОТ_НОМ}, {ПИЛОТ_НОМ, НОМЕР_РЕЙСА})

(в) -

* ({ТИП_САМОЛЕТА, ПИЛОТ_НОМ}, {ТИП_САМОЛЕТА, НОМЕР_РЕЙСА}, {ПИЛОТ_НОМ, НОМЕР_РЕЙСА})

4 (1) Пусть имеется переменная отношения САМОЛЕТЫ_ПИЛОТЫ_РЕЙСЫ с тем же заголовком, что и в упр. 1 (1). Предположим, что в каждом рейсе может участвовать только один пилот, один пилот имеет право управлять только одним самолетом, но может участвовать в нескольких рейсах. В какой нормальной форме должны находиться значения переменной отношения САМОЛЕТЫ_ПИЛОТЫ_РЕЙСЫ?

(а) +

1NF

(б) -

4NF

(в) -

2NF

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

(а) +

BCNF

(б) +

4NF

(в) +

PJ/NF

IF (< сн₁, пн₁, сз₂> Î ТСПЗ AND < сн₂, пн₁, сз₁> Î ТСПЗ
AND < сн₁, пн₂, сз₁> Î ТСПЗ)

THEN < сн₁, пн₁, сз₁> Î ТСПЗ

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

(а) +

BCNF

(б) +

4NF

(в) -

PJ/N

Лекция 9. Проектирование реляционных баз данных с использованием семантических моделей: ER-диаграммы

В этой и следующей лекциях обсуждаются подходы к проектированию реляционных баз данных на основе использования семантических моделей данных. Лекции обеспечивают начальный уровень знания этой области и не заменяют книги, целиком посвященные подобной теме. Данная лекция посвящена общему введению в семантические модели данных и краткому рассмотрению диаграммной семантической модели “Сущность-Связь”. Анализируются стандартные приемы преобразования концептуальной схемы базы данных, представленной в терминах ER-модели, в реляционную схему.

Семантическая модель данных, концептуальная схема базы, системы автоматизации проектирования баз данных, семантическая модель Entity-Relationship (Сущность-Связь), сущность, тип сущности, экземпляр типа сущности, связь, тип связи, экземпляр типа связи, бинарная связь, рекурсивная связь, конец связи, роль связи, степень конца связи, обязательность связи, атрибут сущности, уникальный идентификатор типа сущности, нормальные формы ER-диаграмм, первая нормальная форма ER-диаграммы, вторая нормальная форма ER-диаграммы, третья нормальная форма ER-диаграммы, подтипы и супертипы сущностей, уточняемые степени связи, взаимно исключающие связи, каскадные удаления экземпляров сущностей, получение реляционной схемы из ER-диаграммы, представление в реляционной схеме супертипов и подтипов сущности, представление в реляционной схеме взаимно исключающих связей.

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