关系模式设计理论 习题

Q：

已知关系模式R ( ABC )，F是R上成立的FD集，F = { A->B, B->C }，试写出F的闭包F+（有43个FD集合）。

A：

F+ = {

ABC->∅, ABC->A, ABC->B, ABC->C, ABC->AB, ABC->AC, ABC->BC, ABC->ABC,

AB->∅, AB->A, AB->B, AB->C, AB->AB, AB->AC, AB->BC, AB->ABC,

AC->∅, AC->A, AC->B, AC->C, AC->AB, AC->AC, AC->BC, AC->ABC,

BC->∅, BC->B, BC->C, BC->BC,

A->∅, A->A, A->B, A->C, A->AB, A->AC, A->BC, A->ABC,

B->∅, B->B, B->C, B->BC,

C->∅, C->C,

∅->∅

}