Пусть имеется следующая ER-диаграмма, содержащая взаимно исключающую связь:

Смысл диаграммы заключается в том, что работник может выполнять функцию программиста, и тогда ему требуется компьютер, идентифицируемый своим учетным номером в организации; шофера, и тогда он пользуется автомобилем, зарегистрированным в госавтоинспекции, или бухгалтером, пользующимся калькулятором, принадлежащим ему самому или другому бухгалтеру. Указанные атрибуты типов сущности являются их уникальными идентификаторами. Какое из приведенных ниже реляционных представлений типа сущности РАБОТНИК правильно отображает смысл этой диаграммы?

Правильный ответ:

РАБОТНИК {НОМЕР_РАБОТНИКА, ТИП_ОРУДИЯ_ТРУДА, ИДЕНТИФИКАТОР_ОРУДИЯ_ТРУДА}, где доменом столбца ТИП_ОРУДИЯ_ТРУДА является множество {‘КОМПЬЮТЕР’, ‘АВТОМОБИЛЬ’, ‘КАЛЬКУЛЯТОР’}, а столбец ИДЕНТИФИКАТОР_ОРУДИЯ_ТРУДА может принимать допустимые значения уникальных идентификаторов типов сущности КОМПЬЮТЕР, АВТОМОБИЛЬ и КАЛЬКУЛЯТОР соответственно.

РАБОТНИК {НОМЕР_РАБОТНИКА, ИДЕНТИФИКАТОР_ОРУДИЯ_ТРУДА}, где ИДЕНТИФИКАТОР_ОРУДИЯ_ТРУДА – это столбец, соответствующий атрибуту, который является уникальным идентификатором “идентификатор орудия труда” супертипа сущности ОРУДИЕ ТРУДА (см. ниже).

ПРОГРАММИСТ {НОМЕР_РАБОТНИКА, УЧЕТНЫЙ_НОМЕР}, ШОФЕР {НОМЕР_РАБОТНИКА, РЕГИСТРАЦИОННЫЙ_НОМЕР}, БУХГАЛТЕР {НОМЕР_РАБОТНИКА, НОМЕР_РАБОТНИКА1}, где таблицы ПРОГРАММИСТ, ШОФЕР, БУХГАЛТЕР соответствуют подтипам сущности, показанным на диаграмме ниже, а дополнительные столбцы этих таблиц соответствуют уникальным идентификаторам типов сущности КОМПЬЮТЕР, АВТОМОБИЛЬ и КАЛЬКУЛЯТОР соответственно.

• # Что такое внешняя фрагментация памяти?
• # Предположим, что в качестве примитивной операции выбрана операция соединения по условию. Чему тогда тождественно равно выражение A TIMES B (отношения A и B совместимы относительно операции декартова произведения)?
• # Почему операция объединения не выражается через операции пересечения и взятия разности?
• # Пусть имеются отношения A и B, совместимые относительно операции взятия расширенного декартова произведения. Пусть мощность тела отношения A равняется n, а отношения B – m. Пусть также известно, что атрибут a является первичным ключом (целого типа) отношения A. Что является правильной оценкой мощности результата выражения (A TIMES B) WHERE a=5?
• # Пусть имеется следующая ER-диаграмма: [Большая Картинка] В типе сущности ПРОФЕССОР значениями атрибута “номер преподавателя” являются уникальные номера преподавателей; атрибут “номер кафедры” содержит значение номера кафедры, на которой работает данный профессор; значением атрибута “список курсов” является список названий курсов, читаемых данным профессором на данной кафедре (каждый курс на кафедре читается одним профессором). Тип сущности СТУДЕНТ соответствует студентам-дипломникам. Атрибут “номер студента” содержит уникальные номера студентов, а атрибут “тема дипломной работы” – названия дипломных работ. У студентов, выполняющих дипломную работу под руководством одного профессора, не бывает дипломных работ с одинаковым названием. Профессор может руководить несколькими дипломниками, и каждый студент делает диплом под руководством одного профессора. Профессор читает лекции в нескольких курсах, которые может посещать несколько студентов. Какие из перечисленных ниже комбинаций атрибутов и связей являются уникальными идентификаторами указанных типов сущности?