Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Центр помощи > [БД] Задачи по реляционной алгебре


Автор: bncom 13.12.2007, 21:03
Здравствуйте!

Очень надо решить следующие задачи по БД:

1) Какими свойствами обладает декомпозиция: p={ ADEF, EKS, ACE, DEB } схемы R= ABCDEFK, если F={ A->BC, A->D, D->EK, AD->F, F->AK }
Выполнить нормализацию схемы R до 3НФ с помщью алгоритма синтеза. Проверить, находится ли синтезированная БД в НФБК ?

2) С помощью каких операций реляционной алгебры можно добавить и исключить картеж из отношения R=ABCD. Например, исключить картеж, для которых A='a' и B='b'.
Для R=ABC и S=CDKL найти все А, для которых К='aa' и L='b'. Написать выражение в реляционной алгебре.

3) Следует ли зависимость B->CD, B->D. D->C из F={ B->C, C->D, A->D }. Докажите, если да.
Эквиваленты ли множества:
S={ A->BCD, D->BE, E->AB }
Q={ A->BC, A->D, D->E }        
Докажите.


Если что, отблагодарю.

Просто очень срочно надо!!!

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)