函数依赖问题~~~~~~~~~~~~

shawshanke 2002-09-29 07:31:47

有一个关系模式SL（Sno,Sdept,Sloc)
学号，院，住处
SL中有如下函数依赖：Sno->Sdept Sdept->Sloc Sno->Sloc
将此关系模式分解，第一种方法：
NL(Sno,Sloc) DL(Sdept,Sloc)
第二种方法：ND(Sno,Sdept) NL(Sno,Sloc)

书上说第一种分解方法能保持函数依赖，而第二种却不能，如何理解
请教了！

...全文

18 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

声明：以下仅个人观点，若有错误，敬请指正O(∩_∩)O~ 关键点 1）将函数依赖用multimap 存储，因为函数依赖可能会有一对多，例如：A->X,A->Y;多重映射可以存储，一一映射只能能存储一对一。 2）熟悉全排列组合的算法，即列出Cnk的所有可能结果（从Cn1,Cn2,….,Cnn的所有结果），善用递归。 3）计算属性集闭包的算法，在课件里有详细说明。方法很简单，但用文字描述很抽象。。。。不解释。。。 4）计算函数依赖的闭包。此步骤不作要求，但要会方法。个人总结：将所有属性元素组成一个集合（域）记为R；求R的所有子集（要用到第二步中的全排列~~~），设其中一个为Ri；对每一个子集求其闭包，记为Ri+；然后求Ri+的所有子集记为(Ri+)j；最后做映射Rià(Ri+)j。

# mod.core - 门户核心组件描述该组件由提供者 Angular 实现。组件的任务是拉起整个门户的组合配置文件的对象结构，并提供给其他组件和应用程序。要使用它，您需要在模块依赖项中添加 Angular 'coreMod' 模块依赖关系由于组件是基本的，它依赖于库（“角度”：“~ 1.2.0”），资源（“angular-resource”：“~ 1.2.0”），（“angular-cookies”：“~ 1.2.0”）， ("angular-sanitize": "~ 1.2.0")，（“angular-ui-router”：“~0.2.0”）， ### 实现在每个组件中，需要通过当前组件coreModProvider.getMod('current_mod_name')的设置来实现一个提供者接收对象，并将其作为服务函数提供，可以通过函数在指令和组件

函数依赖是关系数据库中非常重要的概念包括平凡依赖，完全依赖，部分依赖以及传递依赖，这些都是关系数据库范式的基础函数依赖基本概念函数依赖基本定义简单来说就是，只要属性X的属性值一样（x1=x2）那么属性Y中的属性值就一样（y1=y2），就说明Y依赖于X 例题：判断是否函数依赖先看A-&gt; D ，由于第一行的a1对应d1,第二行的a1对应d2 说明a1分别对应d1和d2 两...

一、定义：如果函数依赖集F满足下列3个条件，则称F为最小依赖集：（1）F中任一函数依赖的右部仅含有一个属性（2）F中不存在这样的函数依赖X→A，使得F与F-{X→A}等价（3）F中不存在这样的函数依赖X→A，X有真子集Z使得F-{X→A}∪{Z→A}与F等价二、步骤：（1）右部最小化：右切，使每个函数依赖的右部仅有一个属性（2）规则最小化：除本求包（对每个函数依赖的左部做除本求包，求包的结果如果不包含本函数依赖的右部，本函数依赖保留；求包的结果如果包含了本函数依赖的右部，删除本函数依赖）（3

小声bb：如果里面有错的地方请提出来~感激不尽XDDDD 一、定义如果函数依赖集F满足下列条件，则称F为一个极小函数依赖集，亦称为最小依赖集或最小覆盖（minimal cover）。（1）F中任一函数依赖的右部仅含有一个属性（2）F中不存在这样的函数依赖X->A,使得F与F-{X->A}等价。（3）F中不存在这样的函数依赖X->A，X有真子...

34,594

社区成员

254,589

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章