全球旧事资料 分类
函数依赖集F和G,有F=G,则称F和G是等价的函数依赖集。最小依赖集满足下面三个条件的函数依赖集G:G中每个FD的右边都是单属性;G中没有冗余的FD。即G中不存在这样的函数依赖X→Y,使得G-X→Y与G等价;G中每个FD的左边没有冗余的属性。即G中不存在这样的函数依赖X→Y,X有一个真子集W,使得G-X→YUW→Y与G等价。无损分解设R是一个关系模式,F是R上的一个FD集,R分解成数据库模式。如果对R中满足F的每一个关系r,都有r在数据库中的各关系模式Ri上投影连接后仍为r,则称该数据库模式相对于F是无损分解的。泛关系假设在定义无损分解时,先假设存在泛关系r的情况下,再去谈论分解。Chase过程P79。保持函数依赖P80。1NF关系模式的每一个关系的属性值都是不可分的原子值。2NF关系模式是1NF,且每一个非主属性都完全函数依赖于候选键。3NF关系模式是1NF,且每一个非主属性都不传递依赖于候选键。BCNF关系模式是1NF,且每一个属性都不传递依赖于候选键。MVDP88。平凡的MVD对于属性集U上的MVDX→→Y,如果Y∈X或XY=U。则此MVD是平凡的MVD。4NF设D是关系模式R上成立的FD和MVD的集合。如果D中每个非平凡的MVDX→→Y的左部都是R的超键。
32试解释下面两个“数据冗余”的概念:文件系统中不可避免的“数据冗余”关系数据库设计中应尽量避免的“数据冗余”文件系统中的“数据冗余”:由于在文件之间缺乏联系,造成每个应用程序都有相应的文件,有可能同样的数据在不同文件中重复存储。关系数据库设计中的“数据冗余”:数据库某一关系中多个元组大量重复存储同样的属性。
33关系模式的非形式化设计准则有哪几条?这些准则对数据库设计有什么帮助?1尽可能指包含直接联系的属性,不要包含间接联系的属性。2尽可能使得相应关系中不出现插入、删除、修改异常现象。3尽可能使得相应关系中避免放置经常为空值的属性。4尽可能使得关系的等值连接在主键和外键的属性上进行,并保证以后不会产生额外的元组。
34对函数依赖X→Y的定义加以扩充,X和Y可以为空属性集,用φ表示,那么X→φ,φ→Y,φ→φ的含义是什么1一个关系模式RU中,X,Y是U的子集,r是R的任一具体关系,如果对r的任意两个元组t1t2由t1Xt2X必有t1φt2φ。即X→φ表示空属性函数依赖于X。这是任何关系中都存在的。2φ→Y表示Y函数依赖于空属性。由此可知该关系中所有元组中Y属性的值均相同。
r
好听全球资料 返回顶部