关系数据理论课后答案.pdfVIP

关系数据理论课后答案 第五章关系数据理论 习题解答和解析 1. 理解并给出下列术语的定义： 函数依赖、 部分函数依赖、 完全 函数依赖、传递依赖、候选码、主码、外码、全码 (All-key) 、 1NF、2NF、3NF、BCNF、多值依赖、 4NF。 解析：解答本题不能仅仅把《概论》上的定义写下来。关键是真 正理解和运用这些概念。 答：函数依赖：设 R(U) 是一个关系模式 ,U 是 R 的属性集合 ,X 和 Y 是 U 的子集。对于 R(U) 的任意一个可能的关系 r, 如果 r 中不 存在两个元组 , 它们在 X 上的属性值相同 , 而在 Y上的属性值不同, 则称 X 函数确定 Y 或Y 函数依赖于 X, 记作 X→Y。 解析： (1) 函数依赖是最基本的一种数据依赖 , 也是最重要的一种数据 依赖。 (2) 函数依赖是属性之间的一种联系, 体现在属性值是否相等。 由上面的定义可以知道 , 如果 X→Y, 则 r 中任意两个元组 , 若它们 在 X 上的属性值相同 , 那么在 Y 上的属性值一定也相同。 (3) 要从属性间实际存在的语义来确定他们之间的函数依赖 , 即 函数依赖反映了 ( 描述了 ) 现实世界的一种语义。 (4) 函数依赖不是指关系模式 R 在某个时刻的关系 ( 值) 满足的约 束条件 , 而是指 R 任何时刻的一切关系均要满足的约束条件。 答：完全函数依赖、部分函数依赖：在 R(U) 中, 如果 X→Y, 并且 对于 X 的任何一个真子集 X, 都有 X Y, 则称 Y 对 X 完全函数依 赖 , 记作: 若 X→Y, 但 Y 不完全函数依赖于 X, 则称 Y 对 X 部分函数依赖, 记作: ?→Z, 则称 Z 对 X 传递函数依赖。 传递依赖：在 R(U) 中, 如果 X→Y,(Y 候选码、 主码：设 K 为 Ru,f 中的属性或属性组合 , 若 K→U ( 完 全依赖 ) 则 K为 R 的候选码 (Candidate key) 。若候选码多于一个, 则选运其中的一个为主码 (Pdmary key) 。 解析： 1) 这里我们用函数依赖来严格定义码的概念。 在第二章中我们只 是描述性地定义码 ( 可以复习若关系中的某一属性组的值能惟一 地标识一个元组, 则称该属性组为候选码 (Candidate key) 。 2) 因为码有了严格定义 , 在学习了《概论》数据依赖的公理系统 后就可 以从 Ru,f 的函数依赖集 F 出发 , 用算法来求候选码。 答 : 外码：关系模式 R 中属性或属性组 X 并非 R 的码 , 但 X 是另一 个关系模式的码 , 则称 X 是 R的外部码 (Foreign key), 也称外码。 全码：整个属性组是码 , 称为全码 (All--key) 。 答： 1NF: 如果一个关系模式 R 的所有属性都是不可