本文共 5162 字，大约阅读时间需要 17 分钟。

������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

�����������������������������������������+��������������������������������������������������������������������������������������F���������������������������������������������������������������������������������������������������R������������U={A,B,C,D,E}������������������F={A���B, B���C, D���E}�����������������������={A,E}���������������F������������������A���������B������������B���������C������������D���������������������E��������������������������+={A,B,C,E}���

����������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������R1���R2���������������R1-R2������R2-R1���������������������������������������������������������������������������������������������������������������������������������������������������������������������

������������������������������������������R(U,V,W,X,Y,Z)������������������F={U���V, W���Z, Y���U, WY���X}�����������={UVY, WXYZ}������������������������������UVY���WXYZ���������������������������R1���R2���������������������Y���������������R1-R2���������UV������R2-R1���������WXZ���������������������������������������������UVY���WXYZ������������������������Y������������������

���������������������������������������Y���UV������Y���WXZ���������������������������������������������F={U���V, Y���U}������������������Y���U���������U���V������������������Y���UV������������������Y���������������UV������Y���������������WXZ���������������������Y���UV��������������������������������������������������������������������

�����������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

������������������������������������������R(U,V,C,D,E)������������������F={A���D, E���D, D���B, BC���D, DC���A}�����������={AB, AE, CE, BCD, AC}���������������������������������������

���������A���D������������������������������������A������������������������a1������D������������������������a������������������������������������������b������������������������������������������������������������������������������*���

������������E���D������������������������������a5���������������D������������������������b14���������������������������������������������������������b14������������������������������������������������������������

������������D���B���������B������������a2������D���������������������b14���������������������������

���������������BC���D������������BC������������������a2���a3���D���������������������������a4������������������D���������������������������������a4���������������������������*b14���������

���������DC���A������������DC������������������a3���a4���A���������������������������a1���������������������������������������������������a1������������*b1������������

���������������������������������������������������������������������������a1, a2, a3, a4���������������������������������������������������������������������������������������������������������

����������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

result = �� while (result������): ���������������������Ri��� t = (result ��� Ri) + Ri result = result ��� t

������������result���������������������������������������������������������������������������������������������������������������

���������������������������������������R1={A,B}, R2={B,C}, R3={C,D}������������������F={A���B, B���C, C���D, D���A}������������������������������

���������������������result={D}������R1���������������������t���DXD������������������������������������result���������{D}��� ���������R2������������������������result��������� ���������R3���������������������t={C,D}���������result������{C,D}��� ���������������������result={C,D}������������R1������������������R2������������{C}���������������������R3������������{C,D}���������result���������{C,D}��� ������������������result������������������������������ ������������������ {C,D} ��������� A ���������������function dependency A���B ������������������������������������������������������������������

���������������������result���������������������������������������������������������������������