确定最小函数依赖集的新方法  

New Method for Computing Minimum Set of Functional Dependencies

作　　者：张亦舜[1] 

机构地区：[1]浙江工商大学计算机与信息工程学院,杭州310035

出　　处：《计算机与数字工程》2008年第10期54-57,共4页Computer & Digital Engineering

摘　　要：根据函数依赖集的逻辑蕴含与对应逻辑函数的蕴含项之间的等价性,将求给定函数依赖集的所有等价最小函数依赖集归结为对应逻辑函数的化简,且关系数据理论中的一系列问题都能利用此方法统一简洁地处理,如确定所有候选码、任意属性集闭包及依赖基等。Computing all minimum sets of functional dependencies is transformed into simplification of logic function based on the relative equivalence between the theory of functional dependencies and logic algebra. This new method can be used to solve many problems in the field of relational database such as determining all candidate keys, closure of any attribute sets, dependency basis and so on.

关 键 词：关系数据库 函数依赖集 逻辑函数 质蕴含 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]