假设属性集是U,U上的函数依赖集是F。假设要求属性A的闭包Result
1,在F中找出所以依赖与A的属性,然后把这这些直接依赖于A的属性加入到Result中
2,看Result中的属性根据F中的关系还能推出哪些属性,再把这些属性加入Result中
3,重复步骤1,2。直到全部找完,所得的Result就是A的闭包。

下面给出一个例子:
U=(A,B,C,D) 函数依赖集F={ AB->C,D->A } 求属性集(CD)的闭包
解:属性集闭包的求解算法

相关文章:

  • 2021-08-27
  • 2022-12-23
  • 2022-12-23
  • 2022-01-10
  • 2021-09-30
  • 2023-01-13
  • 2022-12-23
  • 2022-12-23
猜你喜欢
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2021-07-03
  • 2022-12-23
  • 2021-12-19
  • 2021-11-11
相关资源
相似解决方案