1-4-模式分解

例1:U=(A,B,C,D,E,G)   F={BG->C,BD->E,DG->C,ADG->BC,AG->B,B->D}   若R不是3NF,将R分解为无损且保持函数依赖的3NF。   解:   先要求出最小依赖集,由前面,候选键为AG,Fm={B->E,DG->C,AG->B,B->D}   第一步:左部相同原则分组:对Fm按具有相同左部的原则分组,然后左部∪右部。   U1=B∪DE=BDE
相关文章
相关标签/搜索