Game_Zmh的博客

【例】关系模式R<U，F>，其中U={A，B，C，D，E}，F={AB→C，B→D，C→E，EC→B，AC→B}，求（AB)+第一步，令X(0)=AB。第二步，求X(1)。先列出X(0)的非空子集，即AB的非空子集为{A，B，AB}。然后扫描F集合，寻找{A，B，AB}可能存在的函数依 赖，就可以得到：AB→C，B→D。于是就可以求得X(1)=X(0)∪C∪D=ABCD。...

【例1】关系模型R<U，F>，U={A，B，C，D}，F={B→D，AB→C}，求R候选码。在求解之前先要明白一些定理。我们把函数依赖集中F中的属性分为四类：L类：所有依赖关系中仅出现在函数依赖左部的属性。R类：所有依赖关系中仅出现在函数依赖右部的属性。LR类：所有依赖关系中即出现在函数依赖左部又出现在函数依赖右部的属性。N类：所有依赖关系中没有出现的属性。定...

【例1】关系模型R<U，F>，U={A，B，C，D，E}，F={A→BC，ABD→CE，E→D}，求F的最小依赖集。第一步：将F中所有函数依赖的右边化为单一属性。得到F1={A→B，A→C，ABD→C，ABD→E，E→D}。第二步：将第一步得到的F1去除其中的冗余依赖关系。假设A→B是冗余依赖关系，去除后F1'={A→C，ABD→C，ABD→E，E→D}，我们求A对F'的闭包（...

【例】关系模型R<U，F>，U={A，B，C，D，E}，F={A→BC，ABD→CE，E→D}算法一：将关系R转化3NF的保持函数依赖的分解第一步：首先计算出F的最小依赖集（算法详见最小函数依赖），得到F'={A→BC，AD→E，E→D}。第二步：观察U中是否有属性不在F'中的出现，如果有，则这个个属性组成一对关系R,并在原来的U中删除这些属性。而例子中U中的属性都出现...