图5.1展示了函数依赖图,其中关键属性集为{Q}。共有4条回路,但IBI和BOB不是独立回路,而SDS和IBOBI是独立回路。因此,共有M=2*3=6个候选码。每个候选码包含N=1+2=3个属性,因此R的所有候选码为:QSI,QSB,QSO,QDI,QDB,QDO。例如,假设R=(X,Y,Z,W),F={W→Y,Y→W,X→WY,Z→WY,XZ→W},求解R的所有候选码。解析如下:(1)Fm={W→Y,Y→W,X→Y,Z→W};(2)详细的函数依赖图见图5.2,其中关键属性集为{X,Z},R只有一个惟一的候选码XZ。多属性依赖集的候选码求解法可以参考算法5.9。