函数依赖:
定义:R(U)是在属性集U上的关系模式,X,Y是U的子集。若对于R(U)的任意一个可能关系r,r中的不可能存在两个元组在X上的属性值相等,而在Y上的属性值不等,则称X函数确定Y,或者Y函数依赖X,记作X--->Y。
单纯的概念有点难以理解,通过例子1:属性集U,关系模式R(U),子集X,Y,可能关系r1。
可以理解为X能唯一确定Y,则X--->Y。常用...
分类:
数据库 时间:
2015-04-30 23:19:24
阅读次数:
357
分解成3NF保持函数依赖且为无损连接的算法:1、根据分解成3NF的保持函数依赖的分解算法(http://www.cnblogs.com/bewolf/p/4443919.html),得到分解结果ρ2、判断分解是否为无损连接,如果是直接输出结果ρ3、如果2中是有损的,那么令ρ=ρU{X},其中X是R的...
分类:
编程语言 时间:
2015-04-22 11:08:10
阅读次数:
167
函数依赖集的闭包F:FD的集合称为函数依赖集。F闭包:由F中的所有FD可以推导出所有FD的集合,记为F+。例1,对于关系模式R(ABC),F={A→B,B→C},求F+。根据FD的定义,可推出F+={φ→φ,A→φ,A→A,A→B,A→C,A→AB,A→BC,A→ABC,…},共有43个FD。其中,...
分类:
其他好文 时间:
2015-04-22 09:31:21
阅读次数:
629
转换成3NF的保持函数依赖的分解算法:ρ={R1,R2,...,Rk}是关系模式R的一个分解,U={A1,A2,...,An},F={FD1,FD2,...,FDp},并设F是一个最小依赖集,记FDi为Xi→Alj,其步骤如下:① 对R的函数依赖集F进行极小化处理(处理后的结果仍记为F);② 找出不...
分类:
编程语言 时间:
2015-04-21 13:00:57
阅读次数:
161
说明:数据库中的某些概念真的很让人头疼,概念的东西本来就是很枯燥的,再加上枯燥的学习,那就更加枯燥了。概念这东西,你不理解也能生产东西,经验多了就行,但是为了更深入的学习,你还必须理解。这里,我抛开书本的概念,尽量以我简单的理解,介绍一下这些概念:什么是函数依赖?什么是完全与部分函数依赖?什么是平凡...
分类:
数据库 时间:
2015-03-19 23:41:23
阅读次数:
260
经过昨天大量的简历投递,今天陆续收到面试邀约,明日准备大战一场,是死是活一试便知1.数据库的范式这算入门问题了吧,但凡是个数据库类的,都得问吧,但我们在回答的时候开始背书啦第一范式(1NF)无重复的列第二范式(2NF)属性完全依赖于主键[消除部分子函数依赖]第三范式(3NF)属性不依赖于其它非主属性...
判断是否是 3NF 的条件: 对于 R 上的每个函数依赖 X->A (X 是关系 R 属性的一个子集,A 是 R 的一个属性) ,以下条件中的一个成立:1 X ∈A2 X 是超码3 A 是 R 的码的一部分判断是否是 BCNF 的条件:对于 R 上的每个函数依赖 X->A(X 是关系 R 属性的一个...
分类:
其他好文 时间:
2015-01-04 16:33:09
阅读次数:
1762
1.第一范式 在任何一个关系数据库中,第一范式(1NF)是对关系模式的基本要求,不满足第一范式(1NF)的数据库就不是关系数据库。 数据库表中的字段都是单一属性的,不可再分。2.第二范式 在第一范式的基础上。 第二范式(2NF):数据库表不存在非关键字段中对任一候选关键字段的部分函数依赖(部...
分类:
数据库 时间:
2014-12-19 00:22:26
阅读次数:
275
RequireJS中定义一个模块,总的来说有2种方式:简单键值对和函数依赖式。
1.简单键值对:一个模块仅含有值对,没有任何依赖
define({
color: "black",
size: 1,
method1: function() {},
method2: function() {}
});
这种写法虽然简单,但是有很大的局限性,仅仅是定义了该模块的...
分类:
编程语言 时间:
2014-12-10 22:52:35
阅读次数:
290