3NF 分解过程 (伪代码)

• let Fc be the canonical cover(最小函数依赖集) for F， i = 0

• for each FD α → β Fc do

  • if (none of Rj , j = 1, 2, . . . , i contains αβ) then
    • i++
    • Ri = αβ

• if (none of Rj , j = 1, 2, . . . , i contains a candidate key for R) then

  • i++
  • Ri = any candidate key for R

• return (R1, R2, . . . , Ri)

本文同步分享在 博客“不存在的里皮”（JianShu）。
如有侵权，请联系 support@oschina.cn 删除。
本文参与“OSC源创计划”，欢迎正在阅读的你也加入，一起分享。