Базы данных. Вопросы по теории проектирования реляционных баз данных

1. Дана переменная-отношение R(A, B, C, D) с функциональными зависимостями S={A–>BC, B–>C, A–>B, AB–>C, AC–>D}. Найти неприводимое множество функциональных зависимостей, эквивалентное данному множеству.

2. Дано множество функциональных зависимостей S={A–>B, BC–>DE, AEF–>G}, имеющих место для переменной-отношения R(A, B, C, D, E, F, G). Вычислить замыкание {A, C}⁺ для данного множества функциональных зависимостей. Подразумевается ли зависимость ACF–>DG одной из функциональных зависимостей этого множества?

3. Эквивалентны ли два множества функциональных зависимостей S1={A –>B, AB–>C, D–>AC, D–>E} и S2={A–>BC, D–>AE}, установленных для переменной-отношения R(A, B, С, D, E)?

4. Найдите неприводимое покрытие множества функциональных зависимостей S={AB–>C, C–>А, BC–>D, ACD–>B, BE–>C, CE–>FA, CF–>BD, D–>EF}, заданных для переменной-отношения R(A, B, C, D, E, F).

5. Пусть дана переменная-отношение R(A, B, C, D, E, F, G, H, I, J), для которой выполняется множество функциональных зависимостей S={ABD–>E, AB–>G, B–>F, C–>J, CJ–>I, G–>H}. Является ли это множество неприводимым? Какие потенциальные ключи существуют для данной переменной-отношения?

6. Пусть дана переменная-отношение R(A, B, C, D, E), для которой выполняется множество функциональных зависимостей S={A–>B, BC–>E, ED–>A}. Какие потенциальные ключи существуют для данной переменной-отношения? Находится ли переменная-отношение в 3NF? Находится ли переменная-отношение в BCNF? Ответ пояснить.

7. Дана переменная-отношение Homework_Result(Student_ID, Exercise_No, Points, Max_Points), для которой выполняется множество функциональных зависимостей S={{Student_ID, Exercise_No} –>Points, Exercise_No –>Max_Points}. Какие потенциальные ключи существуют для данной переменной-отношения? Находится ли переменная-отношение в 3NF? Находится ли переменная-отношение в BCNF? Ответ пояснить.

8. Дано множество функциональных зависимостей S={A–>BC, AC–>DE, D–>F, E–>AB}, имеющих место для переменной-отношения R(A, B, C, D, E, F). Вычислить замыкание {А}⁺ для данного множества функциональных зависимостей. Какие потенциальные ключи существуют для данной переменной-отношения?

9. Дано множество функциональных зависимостей S={AB–>C, CD–>E, C–>A, C–>D, D–>B}, имеющих место для переменной-отношения R(A, B, C, D, E). Какие потенциальные ключи существуют для данной переменной-отношения?

10. Дана переменная-отношение NADDR (NAME, STREET, CITY, STATE, ZIP), где каждому индексу соответствует только один город и штат, а каждой улице, городу и штату соответствует только один индекс. Найдите неприводимое множество функциональных зависимостей для NADDR. Какие потенциальные ключи существуют для NADDR?

11. Дано множество функциональных зависимостей S={A–>BC, B–>E, CD–>EF}, имеющих место для переменной-отношения R(A, B, C, D, E, F). Выполняется ли функциональная зависимость AD–>F для переменной-отношения R? Ответ пояснить.

12. Дано множество функциональных зависимостей S={A->B, CH->A, B->E, BD->C, EG->H, DE->F}, имеющих место для переменной-отношения R(A, B, C, D, E, F, G, H). Выполняются ли функциональные зависимости BFG–>AE, ACG– DH, CEG–>AB для переменной-отношения R? Ответ пояснить.

13. Дана переменная-отношение R(A, B, C, D, E), для которой выполняется множество функциональных зависимостей S={AB–>DE, C–>E, D–>C, E–>A}. В результате декомпозиции получена переменная-отношение R1(A, B, C). Какие функциональные зависимости из S будут выполняться для R1? Ответ пояснить.

14. Дана переменная-отношение R(A, B, C, D, E, F, G), для которой выполняется множество функциональных зависимостей S={AB–>C, CD–>E, EF–>G, FG–>E, DE–>C, BC–>A}. Будут ли группы атрибутов BDF, ACDF, ABDFG, BDFG потенциальными ключами для R? Ответ пояснить.

15. Дана переменная-отношение R(A, B, C, D, E, F, G, H), для которой выполняется множество функциональных зависимостей S={CD–>A, EC–>H, GHB–>AB, C–>D, EG–>A, H–>B, BE–>CD, EC–>B}. Найти все потенциальные ключи для R.

16. Дана переменная-отношение R(A, B, C, D, E, F, G), для которой выполняется множество функциональных зависимостей S={ABC–>DE, AB–>D, DE–>ABCF, E–>C}. Найти все потенциальные ключи для R.

17. Дана переменная-отношение DB(PatNo, PatName, AppNo, Time, Doctor) с первичным ключом PK={PatNo, AppNo}, для которой выполняется множество функциональных зависимостей S={PatNo–>PatName, {PatNo, AppNo}–>{Time, Doctor}, Time–>AppNo}. Показать этапы преобразования переменной-отношения DB в BCNF.

18. Дана переменная-отношение GradeReport(StudNo, StudName, (Major, Adviser, (CourseNo, Ctitle, InstrucName, InstructLocn, Grade))), для которой выполняется множество функциональных зависимостей S={StudNo–>StudName, CourseNo–>{Ctitle, InstrucName}, InstrucName–>InstrucLocn, {StudNo, CourseNo, Major}–>Grade, {StudNo, Major}–>Advisor, Advisor–>Major}. Показать этапы преобразования переменной-отношения GradeReport в BCNF.

19. Дано множество функциональных зависимостей S={AB–>C, BC–>AD, D–>E, CF–>B}, имеющих место для переменной-отношения R(A, B, C, D, E, F). Выполняются ли функциональные зависимости AB–>D и D–>A для переменной-отношения R? Ответ пояснить.

20. Дана переменная-отношение R(A, B, C, D), для которой выполняется множество функциональных зависимостей S={AB–>C, C–>D, D–>A}. Найти все потенциальные ключи для R.

21. Найдите неприводимое покрытие множества функциональных зависимостей S={A–>BC, B–>C, A–>B, AB–>C}, заданных для переменной-отношения R(A, B, C, D, E, F).

22. Дана переменная-отношение R(A, B, C, D, E), для которой выполняется множество функциональных зависимостей S={AB–>DE, C–>E, D–>C, E–>A}. В результате декомпозиции получена переменная-отношение R1(A, B, C). Какие функциональные зависимости будут выполняться для R1? Ответ пояснить.

23. Найдите неприводимое покрытие множества функциональных зависимостей S={AB–>D, B–>C, AE–>B, A–>D, D–>EF}, заданных для переменной-отношения R(A, B, C, D, E, F).

24. Дана переменная-отношение R(A, B, C, D, E, G, H, I), для которой выполняется множество функциональных зависимостей S={H–>GD, E–>D, HD–>CE, BD–>A}. Показать этапы преобразования переменной-отношения R в BCNF.

25. Эквивалентны ли два множества функциональных зависимостей F={A->C, AC->D, E->AD, E->H} и G={A->CD, E->AH}, установленных для переменной-отношения R(A, С, D, E, H)?

26. Рассматривается универсальное отношение R=(A, B, C, D, E, F, G, H, I, J) и множество функциональных зависимостей F={AB->C, A->DE, B->F, F->GH, D->IJ}. Какие потенциальные ключи существуют для данного отношения? Декомпозируйте R в 2NF, а затем в 3NF.

27. Рассматривается универсальное отношение R=(A, B, C, D, E, F, G, H, I, J} и множество функциональных зависимостей F={AB->C, BD->EF, AD->GH, A->I, H->J}. Какие потенциальные ключи существуют для данного отношения? Декомпозируйте R в 2NF, а затем в 3NF.

28. Найдите каноническое покрытие для множества функциональных зависимостей S={A->BC, B->C, AB->D, AC->D}, заданных для переменной-отношения R(A, B, C, D).

29. Найдите каноническое покрытие для множества функциональных зависимостей S={A->B, ABCD->E, EF->GH, ACDF->EG}, заданных для переменной-отношения R(A, B, C, D, E, F, G, H).

30. Рассматривается переменная-отношение R(A, B, C, D, E) и множество функциональных зависимостей F = {A->BC, BC->A, BCD->E, E->C}. Является ли множество F минимальным покрытием самого себя? Найдите 3NF декомпозицию переменной-отношения R и ответьте на вопрос: является ли эта декомпозиция одновременно и BCNF декомпозицией?

Дата добавления: 2015-05-10