当前位置: www.5614.com > www.5614.com >

简而言之:算法概述——有N个属性

更新时间:2019-11-05点击次数:

  简而言之:算法概述——有N个属性,从1到N轮回。K初始为全数属性,每次轮回时减去第N个属性,若是KF+包含全数属性,则K的值从头附值为K减去第N个属性后的值;不然K仍为前次轮回后的值。(算法适于所有属性皆为LR类且其他算法不合当令,现实算时要改换删除挨次后频频计较)

  操纵此算法求R(U)的候选码时,只能求出一个,并不克不及求出所有的码。ued体育官网但能够用同样的方式调整属性的删除次序而把所有的候选码都求解出来。

  所以按照算法,D不成删除;最初可求出KEY=BD,用同样的方式调整属性的删除次序,还能够获得别的的一个候选码AB,所以最初能够获得R的码为BD和AB。

  一般求解算法合用于正在判断了所有的属性均是属于正在函数依赖的左部和左部都呈现且正在后面的几种算法都不适合的环境下采用的。

  如斯题设关系R(ABCD)及R上成立的函数依赖集为F,F={AB→C,C→D,D→A},求R的所有码。