Билет 14

20. Что такое внешний ключ? Какое отношение называют ссылающимся, а какое ссылочным? Может ли одно отношение быть и ссылающимся и ссылочным? Приведите пример внешнего ключа.

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

Ссылающимся называется отношение, содержащее внешний ключ.

Отношение, содержащее соответствующий первичный ключ, называется ссылочным.

Эти понятия относительны, одно и то же отношение может быть как ссылочным, так и ссылающимся.

Пример:

R(Группа) = Группа, Куратор, Год поступления

R(Студент) = № зач. книжки, Фамилия, Имя, Отчество, Группа

21. Дано множество функциональных зависимостей, имеющих место на схеме R={A, B, C, D, E, K}. Вывести указанные функциональные зависимости, используя аксиомы Армстронга. Определить ключи отношения.

AB, BDC, BD	ACD
AB, BD, ADE	AB, BD, ADE

3. A→B, BD→C, B→D Найти: A→CD

4) A→D из 1и 3 по транзитивности

5) AD→C из 1 и 2 по псевдотранзитивности

6) A→С из 4 и 5 по псевдотранзитивности

7) A→CD из 4 и 6 по аддитивности

Ключ: A⁺={ABCD}

Билет 15

22. Что такое ссылочная целостность и зачем она нужна?

23. Дано множество функциональных зависимостей, имеющих место на схеме отношения. Схема отношения полностью определена атрибутами, входящими в данные функциональные зависимости. Вычислить каноническое покрытие.

CBD, CDE, EDB

Билет 16

24. Расскажите о концептуальном моделировании предметной области. Определяются ли атрибуты на этом этапе? Как характеризуются связи сущностей?

25. Дано множество функциональных зависимостей, имеющих место на схеме отношения. Схема отношения полностью определена атрибутами, входящими в данные функциональные зависимости. Вычислить минимальное покрытие.

DMN; DNB; BM

Билет 17

26. Нарисуйте схему простой предметной области в нотации Чена (например, с сущностями «Студент», «Зачетная книжка», «Группа»).

27. Дано множество функциональных зависимостей, имеющих место на схеме R={A, B, C, D, E, K}. Вывести указанные функциональные зависимости, используя аксиомы Армстронга. Определить ключи отношения.

ABD, BD, DE, ADE
BC, DCEC, BDE

Билет 18

28. Перечислите бинарные операции над отношениями и расскажите о них. Приведите пример одной из них.

-Проекция

-Пересечение

-Произведение

-Декартово произведение

-Соединение(JOIN)

-Внутреннее соединение(INNER JOIN)

-Левое соединение(LEFT JOIN)

-Правое соединение(RIGHT JOIN)

-Объединение(OUTTER JOIN)

-Разность

П

Танк1

Танк2

ример одного из отношений - ПЕРЕСЕЧЕНИЕ

Танк1∩Танк2

29. Дано множество функциональных зависимостей, имеющих место на схеме R={A, B, C, D, E, K}. Вывести указанные функциональные зависимости, используя аксиомы Армстронга. Определить ключи отношения.

AB, BDC	AC
AB, BDC	ADC

Дано:1)AB, 2)BDC Вывести:AC

3)ADC из 1 и 2 по транзитивности

4)АC из 3 по проективности

Ключ - А

Дано: 1)AB, 2)BDC Вывести:ADC

3)ADC по транзитивности

Ключ - AD