数据库系统课件：计算小函数依赖集步骤与示例.pptx

1计算F的最小函数依赖集F={ABD→ACC→BEAD→BFB→E}

2step1:onlysingleattributesontherightsideF1={ABD→AABD→CC→BC→EAD→BAD→FB→E}F={ABD→ACC→BEAD→BFB→E}

3step2：RemoveInessentialFDsF1={ABD→AABD→CC→BC→EAD→BAD→FB→E}F2={--------ABD→CC→BC→EAD→BAD→FB→E }F1+=F2+?F1+=F2+

4step2：RemoveInessentialFDsF2={ABD→CC→BC→EAD→BAD→FB→E}F3={--------C→BC→EAD→BAD→FB→E }F2+=F3+?F2+≠F3+

5step2：RemoveInessentialFDsF2={ABD→CC→BC→EAD→BAD→FB→E}F3={ABD→C--------C→EAD→BAD→FB→E }F2+=F3+?F2+≠F3+

6step2：RemoveInessentialFDsF2={ABD→CC→BC→EAD→BAD→FB→E}F3={ABD→CC→B--------AD→BAD→FB→E }F2+=F3+?F2+=F3+

7step2：RemoveInessentialFDsF3={ABD→CC→BAD→BAD→FB→E}F4={ABD→CC→B--------AD→FB→E }F3+=F4+?F3+≠F4+

8step2：RemoveInessentialFDsF3={ABD→CC→BAD→BAD→FB→E}F4={ABD→CC→BAD→B--------B→E }F3+=F4+?F3+≠F4+

9step2：RemoveInessentialFDsF3={ABD→CC→BAD→BAD→FB→E}F4={ABD→CC→BAD→BAD→F-------- }F3+=F4+?F3+≠F4+

10step3:RemoveInessentialAttributesfromtheleft-handofFDSF3={ABD→CC→BAD→BAD→FB→E}F4={BD→CC→BAD→BAD→FB→E }F3+=F4+?F3+≠F4+

11F3={ABD→CC→BAD→BAD→FB→E}F4={AD→CC→BAD→BAD→FB→E }F3+=F4+?F3+=F4+step3:RemoveInessentialAttributesfromtheleft-handofFDS

12F4={AD→CC→BAD→BAD→FB→E}F5={A→CC→BAD→BAD→FB→E }F4+=F5+?F4+≠F5+step3:RemoveInessentialAttributesfromtheleft-handofFDS

13F4={AD→CC→BAD→BAD→FB→E}F5={AD→CC→BD→BAD→FB→E }F4+=F5+?F4+≠