Задание 1 п Отметить одно или несколько корректных выражений

Задание 1(п). Отметить одно или несколько корректных выражений. Внешний ключ 1) Всегда состоит из одного атрибута 2) Всегда является подмножеством ключа рассматриваемого отношения 3) Может включать только один атрибут 4) Может быть подмножеством первичного ключа рассматриваемого отношения 5) Является суперключом рассматриваемого отношения.

Задание 2 (п). Отметить одно или несколько корректных выражений. Отношение может иметь несколько 1) Внешних ключей 2) Первичных ключей 3) Возможных ключей 4) Суперключей 5) Как первичных, так и внешних ключей

Задание 3 (п). Свойством отношения является 1) Отсутствие одинаковых строк 2) Отсутствие одинаковых столбцов 3) Зависимость информативности от порядка следования строк и столбцов 4) Атомарность атрибутов 5) Наличие внешнего ключа

Задание 4 (п). Реляционная модель баз данных была опубликована в 1) 1970 г. 2) 1980 г. 3) 1990 г. 4) 1995 г. 5) 2000 г.

Вопрос 1 На схеме отношения R={АBСD} имеет место множество функциональных зависимостей F={A C; C B; СВ D} на ней. Замыкание С равно. 1) С 2) СВ 3) СD 4) AСB 5) CBD

Вопрос 2 Множество F= {X ZY} является минимальным покрытием 1) 2) 3) 4) 5) F= {X Y, X Z} F= {X Y, Y Z} F= {X Y, XY Z} F= {XY Y, X Z} F= {XZ Y, X Z}

Вопрос 3 Множеству {C B, CB D} не эквивалентно множество 1) 2) 3) 4) 5) F={C B, C D} F={C D, CD B} F= {C BD} F={CB BD} F={C B, B D}

Вопрос 4 Аксиомы не являющиеся независимыми 1) Рефлексивность 2) Аддитивность 3) Пополнение 4) Транзитивность 5) Псевдотранзитивность 6) Пополнение

Вопрос 5 1. 2. 3. Удаляются функциональные зависимости типа A ø Удаляются посторонние атрибуты из правой части функциональных зависимостей. Удаляются посторонние атрибуты из левой части функциональных зависимостей. Получение редуцированного покрытия осуществляется в следующей последовательности 1) 1, 2, 3 2) 2, 1, 3 3) 1, 3, 2 4) 3, 2, 1 5) 2, 3, 1

Каноническое покрытие Множество F – зависимостей называется каноническим, если каждая F-зависимость из F имеет вид Х A, а F редуцировано слева и неизбыточно. F= AB СD; AC BEK; A C; CD EK} 1 шаг 2 шаг 3 шаг Каноническое Минимальное AB С A С A BСD AB D A D CD EK AC E A E A B AC K A K CD E AC B A B CD K A C A C CD E CD K

Оптимальное покрытие n Множество F-зависимостей оптимально, если не существует эквивалентного множества с меньшим числом атрибутных символов F’= EC D; AB E; E AB} (9 символов) является оптимальным покрытием для F = ABC D; AB E; E AB} (10 символов)

Первая нормальная форма 1 НФ n Отношение находится в 1 НФ, если все значения его атрибутов атомарны

Вторая нормальная форма n Отношение находится во 2 НФ, если оно находится в 1 НФ и все его атрибуты функционально полно зависят от возможного ключа F= № зачетки, Название предмета Оценка; № зачетки Фамилия, № группы; № группы Название факультета}

2 НФ № зачетки Имя студента № группы Название факультета Название дисциплины Оценка 200301 Иванов ИСТ-03 ФИТ СУБД 5 200302 Петров ИСТ-02 ФИТ СУБД 4 200303 Сидоров ИСТ-03 ФИТ УД 3 200302 Петров ИСТ-02 ФИТ ООП 4 200303 Сидоров ИСТ-03 ФИТ ООП 5

2 НФ № зачетки Имя студента № группы Названи е факульт ета № зачетки Название дисциплины Оценка 200301 СУБД 5 200302 СУБД 4 200303 УД 3 200301 Иванов ИСТ-03 ФИТ 200302 Петров ИСТ-02 ФИТ 200302 УД 3 200303 Сидоров ИСТ-03 ФИТ 200302 ООП 4 200303 ООП 5 F= № зачетки, Название предмета Оценка} F’ ={№ зачетки Фамилия, № группы; № группы Название факультета}

Третья нормальная форма n Отношение находится в 3 НФ, если оно находится во 2 НФ и все его атрибуты нетранзитивно зависят от возможного ключа F’ ={№ зачетки Фамилия, № группы; № группы Название факультета}

3 НФ № зачетки Имя студента № группы 200301 Иванов ИСТ-03 200302 Петров ИСТ-02 200303 Сидоров № группы Название факультета ИСТ-03 ФИТ ИСТ-02 ФИТ ИСТ-03 F’ ={№ зачетки Фамилия, № группы}; F’’={№ группы Название факультета}

Нормальная форма Бойса. Кодда (НФБК) ИНН № паспорта № страхового свидетельства № зачетки

НФБК Потенциальный ключ Детерминант № паспорта ИНН №страхового свидетельства №зачетки

Нормальная форма Бойса. Кодда НФБК «Отношение находится в НФБК тогда и только тогда, когда каждая ее нетривиальная и неприводимая слева функциональная зависимость имеет в качестве детерминанта некоторый потенциальный ключ» (стр. 443 Дейт 7 изд. )

Реляционная алгебра Пять основных операций реляционной алгебры § Объединение (union) § Разность (difference) § Декартово произведение (Cartesian product) § Выбор (selection) § Проекция (projection)

Теоретико-множественные операции над отношениями Объединение s r n Пересечение s^r n Разность s-r Пересечение может быть представлено через разность s^r=s-(s-r) n

Теоретико-множественные операции над отношениями S-r S № зачетки Название дисциплины Оценка 200301 СУБД 5 200302 ООП 4 200303 ООП 5 r s-(s-r) № зачетки Название дисциплины Оценка 200302 СУБД 4 200302 ООП 4 200303 УД 3 200303 ООП 5 200302 ООП 4 200303 ООП 5

Вопрос 1(П) На схеме отношения R={АBСD} имеет место множество функциональных зависимостей F={A C; C B; СВ D} на ней. Замыкание С равно. 1) С 2) СВ 3) СD 4) AСB 5) CBD

Вопрос 2(п) Множество F= {X ZY} является минимальным покрытием 1) 2) 3) 4) 5) F= {X Y, X Z} F= {X Y, Y Z} F= {X Y, XY Z} F= {XY Y, X Z} F= {XZ Y, X Z}

Вопрос 3(п) Множеству {C B, CB D} не эквивалентно множество 1) 2) 3) 4) 5) F={C B, C D} F={C D, CD B} F= {C BD} F={CB BD} F={C B, B D}

Вопрос 4(п) Функциональная зависимость AС B является полной на множестве 1) 2) 3) 4) 5) F={A C; AC B} F={AC B; A B} F={A CB; AC B} F={AC B; AB C}

Вопрос 5(п) Тривиальной функциональной зависимостью является функциональная зависимость 1) 2) 3) 4) 5) AB С A A AС СB} AС С AB AB

Вопрос 1 n 1) 2) 3) 4) 5) Отношение со схемой R={ABC} находится во 2 НФ, если на его схеме имеют место функциональные зависимости F={A C; C B} F={A C; A B} F={AB C; A B} F={A C; B C}

Вопрос 2 n 1) 2) 3) 4) 5) Отношение со схемой R={ABC} находится в 3 НФ, если на его схеме имеют место функциональные зависимости F={A C; C B} F={A C; A B} F={AB C; A B} F={A C; B C}

Вопрос 3 n Отношение со схемой R={ABC} находится в НФБК, если на его схеме имеют место функциональные зависимости F={A C; C A} 2) F={A C} 3) F={AB C; C AB} 4) F= AB С; С B} 5) F={A CB; B C} 1)

Вопрос 4 n 1) 2) 3) 4) 5) Операторы реляционной алгебры не являющиеся основными Разность Соединение Проекция Выбор Декартово соединение

Вопрос 5 n 1) 2) 3) 4) 5) Каноническим покрытием является покрытие F= AB С; A B} F= AB С; С B; A B}

Декартово произведение Название дисциплины Количество часов СУБД 140 УД 140 ООП 186 Имя студента № группы Назимов ИСТ-03 Заварина ИСТ-03 Название дисциплины Количество часов Имя студента № группы СУБД 140 Назимов ИСТ-03 СУБД 140 Заварина ИСТ-03 УД 140 Назимов ИСТ-03 УД 140 Заварина ИСТ-03 ООП 186 Назимов ИСТ-03 ООП 186 Заварина ИСТ-03

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

Оператор выбора Обозначение: А<оператор условия>a(r), где r- отношение со схемой R , A - атрибут в R а - определенное значение атрибута A ; а dom(A). Результат операции: отношение r ={t r t(A)<оператор условия>a}, т. е. (R) отношение, имеющее ту же схему, что и исходное отношение и представляющее собой подмножество кортежей со значением а в выделенном атрибуте А.

Оператор выбора Условия сравнения в операторе выбора могут быть соединены между собой логическими связками “И”, ”ИЛИ”, “НЕ” (соответственно , , ).

Пример реализации оператора выбора. Вывести строки из отношения Успеваемость, соответствующие отличным оценкам по дисциплине ООП № зачетки Дисциплина Оценка 200301 УД 5 200301 СУБД 5 200301 ООП 5 200305 ООП 5 200302 УД 4 200303 СУБД 4 200303 ООП 3 200304 УД 3 200304 СУБД 3 200305 ООП 5 n

Оператор проекции Пусть дано отношение r cо схемой R. X R. Тогда проекцией r на X является отношение, полученное вычеркиванием столбцов соответствующих атрибутам множества R-X и исключением из столбцов соответствующих множеству X повторяющихся строк.

Оператор проекции Обозначение: X(r) Результат операции: отношение cо схемой Q={X}, состоящее из уникальных значений кортежей в отношении r на множестве атрибутов X: q(X)={t(X) t r}.

Оператор проекции Если даны n множеств X 1, X 2, …, Xn на схеме отношения R и X 1 X 2 …, Xi, . . . Xn R , то проекция xi( xi+1(R))= xi(R)), или в общем случае x 1( x 2. . . ( xn(R)). . . )) = x 1(R)

Пример реализации оператора проекции. Вывести из отношения Успеваемость Названия дисциплин, по которым проводилась оценка знаний. № зачетки Дисциплина Оценка 200301 УД 5 200301 СУБД 5 200301 ООП 5 200302 УД 4 200303 СУБД 4 200303 ООП 3 200304 УД 3 200304 СУБД 3 200305 ООП 5 Дисциплина УД СУБД ООП

Пример реализации оператора проекции. Вывести из отношения Успеваемость Названия дисциплин, по которым была получена оценка 4. № зачетки Дисциплина Оценка 200301 УД СУБД 5 200301 ООП УД 4 200303 СУБД ООП 3 200304 УД 3 200304 СУБД 3 200305 ООП 5 200302 УД 4 200303 СУБД 4 4 200303 Оценка 5 200302 Дисциплина 5 200301 № зачетки Дисциплина УД СУБД

Операторы соединения Соединение двух отношений может проходить если § Соединяемые отношения имеют пересекающиеся схемы отношения. § Соединяемые отношения не имеют одинаковых атрибутов в схеме отношения (декартово соединение). § Соединяемые отношения не имеют одинаковых атрибутов в схеме отношения, но их значения принадлежат одному домену (эквисоединение).

Оператор соединения n n r r. A = s. A s r>