中国科学院大学数据新技术期末复习(提纲+答案整理).pdfVIP

1 第 章 关系数据库模型和关系运算 要求掌握的基本概念和理论 1. 与网状和层次数据库相比，关系数据库有哪些优点？ 1 （）数据结构单一，不管实体还是实体之间的联系都用关系来表示； 2 （）建立在严格的数学概念基础上，具有坚实的理论基础； 3 （）将数据定义和数据操纵统一在一种语言中，使用方便，易学易用。 2. 试述关系模型的完整性规则 答：关系模型的完整性规则包括：实体完整性、参照完整性、用户定义的完整性 。 A R A 实体完整性规则是指若属性 是基本关系 的主属性，则属性 不能取空 值。 ( )F R S 参照完整性：若属性 或属性组 是基本关系 的外键，它与基本关系 的 Ks ( R S ) R 主码 相对应 基本关系 和 不一定是不同的关系 ，则对于 中每个元组在 F (F ) S 上的值必须为：或者取空值 的每个属性值均为空值 ；或者等于 中某个元 组的主码值。 用户定义的完整性指数据间应满足的语义约束关系，由用户定义，由系统检 查。 3. 试述等值连接与自然连接的区别和联系 = R S 答：连接运算符是 “”的连接运算称为等值连接。它是从关系 与 的广义笛 A B 卡尔积中选取 ， 属性值相等的那些元组 自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同 的属性组，并且在结果中把重复的属性列去掉。 4. 函数依赖、部分依赖、完全依赖、传递依赖、平凡依赖 函数依赖：对X 中的任一值x，Π(σ (r)) 的值仅有一个元组，则有X→Y。 Y X=x   设FD X→Y，如果对任意的X X，X→Y都不成立，则称X→Y是完全函数依赖；    若对X 的真子集X有X X，而X→Y成立，则称FD X→Y是部分函数依赖。 设关系模式R，X、Y、Z是R 的属性子集，若FD X→Y，Y ！→ X，Y→Z，则有 FD X→Z，称FD X→Z为传递函数依赖。   设FD X→Y，如果Y X，则称 FD X→Y为非平凡的函数依赖；否则，若Y X，称 FD X→Y为平凡的函数依赖。 5. 函数依赖公理和推论  Armstrong公理：设r是R(U)上的一个关系，X、Y、Z、W U。    1.自反律: 若Y X U, 则 X→Y;2.增广律: 若X→Y且Z U，则 XZ→YZ;3.传递 律: 若X→Y, Y→Z，则 X→Z。 推论1：若X→Y，X→Z，则X→YZ  推论2：若X→Y且Z Y，则X→Z 推论3：若X→Y，YZ→W，则XZ→W。 6. 函数依赖的覆盖和等价 对于在模式R上的函数依赖集F和G，如果对G 中的每一个函数依赖X→Y， 都有F|=X→Y，称F是G 的一个覆盖。记为：F|=G。在模式R上的函数依赖集F + +  和G，若F=G，则称F和G等价，记作F G。  