随笔分类 - 数据库
摘要:最小函数依赖集的求解 一、定义 最小函数依赖集也称为极小函数依赖集、最小覆盖;如果函数依赖集 F 满足下列条件,则称 F 为一个最小依赖集。 二、算法步骤: 将 F 中的所有函数依赖的右边化为单一属性 去掉 F 中的所有函数依赖左边的冗余属性(只针对F中左部不是单一属性的函数依赖) 去掉 F 中的所
阅读全文
摘要:属性集X关于函数依赖集F的闭包XF+ 的求解过程 一、定义: 设F为属性集U上的一组函数依赖,X⊆U,XF+ ={A | X→ A能y由F根据Armstrong公理推导出 },XF+ 称为属性集X关于函数依赖集F的闭包。 二、用途 1.若判断X→Y是否能由F根据Armstrong公理推导出,则求出X
阅读全文

浙公网安备 33010602011771号