函数依赖 传递函数依赖名词解释

函数依赖functional dependency(FD)

推导FD reason FD

函数依赖表达了属性间的多对一的联系,而多值依赖表达了属性间的一对多的联系

functional dependency的分解/结合规则
函数依赖的左边可以有多个属性,其右边只有一个属性
A1A2...An→B1
A1A2...An→B2
...
A1A2...An→Bn
函数依赖 传递函数依赖名词解释
缩略形式
A1A2...An→B1B2...Bn

把缩略形式分解开splitingrule即用法A1A2...An→Bi(i=1,2...m)替换掉A1A2...An→B1B2...Bm
相反的操作成为combining rule

平凡函数依赖与非平凡函数依赖
若在一个函数依赖中A1A2...An→B中,B属于A则认为是平凡的trivial
三个概念
平凡的trivial——仅当其右边的属性集合是左边集合的子集
非平凡的nontrivial——仅当其右边的属性集中至少有一个属性不属于左边的集合
完全非平凡的completelynontrivial——仅当其右边的属性集合均不属于左边集合的子集

简单函数依赖:右端为单个属性的非平凡依赖,即形为X→A的函数依赖

完全函数依赖:对于X→A,如果不存在X的真子集X',使得X'→A成立,则称A完全函数依赖于X,否则称A部分依赖于X

原子函数依赖:如果一个简单函数依赖又是完全函数依赖,则称其为原子函数依赖(属性不能在少了)

函数依赖的传递规则transitiverule
A1A2...An→B1B2...Bn, B1B2...Bn→C1C2...Cn
推出A1A2...An→C1C2...Cn

投影的函数依赖

如果S是R的投影project且保证S中没有相同的元组,如何考虑函数依赖
:假设R(A,B,C,D)中有函数依赖A→B,B→C,和C→D,R的一个投影S(A,C,D)找出S的函数依赖集合
首先找到A的闭包A+{A,B,C,D}
A→C,A→D应该是s的函数依赖,而A→B则失效因为B不在S中
其次找到C的闭包C+{C,D}
C→D应该是S的函数依赖
最后找到D的闭包D+{D}
没有函数依赖
最终S的函数依赖集合为A→C,A→D,C→D

  

爱华网本文地址 » http://www.413yy.cn/a/25101016/314929.html

更多阅读

唐宋文学名词解释 唐宋派名词解释

  如何标记批注?爱雅阁书馆欢迎您唐宋文学名词解释2、上官体:初唐前期的诗坛,为梁陈余风所笼罩,诗歌的主要创作倾向沿袭六朝的华艳风习。上官仪的作品尤其

张羽翔《中国书法史》问答题、名词解释汇总 书法知识问答题

《中国书法史》——问答题、名词解释汇总第一章 先秦书法1、为什么说殷商时期的甲骨文、金文已经具备了后世书法的诸要因素?答:在甲骨文和金文的遗迹中,我们发现,这些最早的文字已经具备了书法形式美的基本要素,如刻画书法的笔画美,单字

《中小学教师职业道德修养》名词解释 道德演讲名词解释

名词解释:01.教师职业道德教师职业道德是指教师在其职业生活中,调节和处理与他人、与社会、与集体、与职业工作关系所应遵守的基本行为规范和行为准则,以及在这基础上所体现出来的观念意识和行为品质。02.道义道义是道德或正义的简

政治学基础的名词解释、简答题、论述题的整理 简答题的整理

名词解释1、政治:指的是人们在特定的经济基础上,通过夺取或者运用公共权力而实现和维护特定阶级和社会利益要求,处理和协调各种社会利益要求的社会关系。2、行为主义:是指坚信社会科学应该建立在可观察的人类行为基础之上、并只能就可

医学名词解释 医学名词解释在线翻译

中医名词解释阅读 2被转藏 1评论 0公众公开12-05-12 09:42下焦指脐以下的部位,包括肾膀胱,小肠,大肠,从生理角度上讲,还包括肝,故下焦往往肝肾并提。26. 肝为肾之子:按五行学说,肝属木,肾属水,水生木,所以肝为肾之子,而肾为肝之母。31. 真水:指的是

声明:《函数依赖 传递函数依赖名词解释》为网友情到深处人自醉分享!如侵犯到您的合法权益请联系我们删除