数据库复习——闭包

数据库复习——闭包

博主学校所使用的教材是由斯坦福大学的知名计算机科学家Jeffrey D. Ullman和Jennifer Widom所著的《数据库系统基础教程》，机械工业出版社出版
为了加深对知识点的理解，博主额外购买了由中国人民大学教授王珊所著的《数据库系统概论》，高等教育出版社出版
—————————————————————————————

闭包的求解在很多题目中都会涉及，概念在书本P42可以找到，为了方便大家理解，博主将直接用两道例题来演示

Eg1: 设关系模式U={A,B,C,D,E}
F={AB→C,B→D,C→E,CE→B,AC→B}， 求（AB）+
解：
X（0）=AB
X（1）=ABCD ∵X（0）≠X（1） 继续查找
X（2）=ABCDE=U
∴（AB）+ ={ABCDE}

Eg2: F={AB→CE,A→C,GP→B,EP→A,CDE→P,HB→P,
D→HG,ABC→PG} , 求D+
X（0）=D
X（1）=DHG ∵X（0）≠X（1） 继续查找
X（2）=DHG ∵X（1）=X（2） 停止查找
∴D+ ={DHG}

#这两道例题都是为了便于大家理解才分步计算的，实际做题过程中或是熟练掌握方法的话可以一步就推导出来