随笔分类 -  数据库

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