St 用关系代数表达式优化算法对原关系代数表达式进行优化，优化后的关系代数表达式如下： cname(6 sc.cno=course.cno((6 St.sno=sc.sno(sno(6 St.sdept='IS'(ST))xn sno,cno(SC)） X cno,cname (Course) 优化处理后的标准语法树如上右图： 5.试述查询优化的 一般准则。(P161 -162页) 容：选择楼对系适当地预处理 3)把投 4)把投影同其前或其后的双目运算结合起来 5)把某些选择同在它前面要执行的笛卡尔积结合起来成为一个连接运算。 6)找出公共子表达式。 6.试沫查淘代化的一般步摩。(165页) 答：(1)把查询转换成某种内部表示。 (②)把语法树转换成标准（优化）形式。 的存取路径 生说查面计划，选择代价最小的 第5章关系数据理论复习题参考答案 规范化定义小结： 定义1：设R()是属性集U上的关系模式 :X,是属性集U的子集。若对于R(的任意 个可能的 横于不可 上的属性值不等，则称X函数确定Y或】 个贺上的腰性值相等：正的定相等 存在两 且相 而在 ·XY,但Y不是X的子集，则称Xy是非平凡的函数依赖。若不特别声明，总是讨论非平凡的 函数依赖。 ●X)Y,但Y是X的子集，则称X)Y是平凡的函数依赖 。若X→Y,则X叫做决定因素（①eterminant)。 ·若X)Y,Y)X,则记作X←Y。 若Y不函数依赖于X,则记作X→Y。 定义2：在R(U)中，如果X今Y,并且对于X的任何一个真集X',都有X'→Y,则称Y对X完 全函数依赖，记作： X 若XY,但Y不完全函数依赖于X,则称Y对X部分函数依赖，记作： 定义3：若关系模式R的每一个分量是不可再分的数据项，则关系模式R属于第一范式(1NF), 定义4：若关系模式RE1NF,且每一个非主属性完全函数依赖于码，则关系模式R∈2NF。(即IN 消除了非主属性对码的部分函数依赖则成为2NF)。 定义5：关系模式R<U,>中若不存在这样的码X、属性组Y及非主属性Z(忆不是Y的子集)低得X→Y, Y今X,Y今 则称R<,F∈3NF。 定义6： KU,F>EIN 不是X的子集时，X必含有码，则R<, 如果对于R的每个非平凡多值依赖X→→Y(Y不是X的子集，Z=-X-Y :一个关于系、学生、班级、学会等诸信息的关系数据库。 学生：学号、姓名、出生年月、系名、班号、宿舍区 班级：班号、专业名、系名、人数、入校年份。 系：系名、系号、系办公地点、人数。 学会：学会名、成立年份、办公地点、人数。 语义如下： 个系有若干专业，每个专业每年只招一个班，每个班有若干学生。 一个系的学生 住在同一宿合区。每个学生可参加若干学会，每个学会有若干学生。学生参加某学会有一个入会年份。 St 用关系代数表达式优化算法对原关系代数表达式进行优化，优化后的关系代数表达式如下： π cname( б sc.cno=course.cno(( б St.sno=sc.sno( π sno( б St.sdept=’IS’(ST)) × π sno,cno(SC))) ×πcno,cname(Course)) 优化处理后的标准语法树如上右图。 5．试述查询优化的一般准则。(P161----162 页) 答:1)选择运算应尽可能先做。 2）在执行连接前对关系适当地预处理。 3）把投影运算和选择运算同时进行。 4）把投影同其前或其后的双目运算结合起来。 5）把某些选择同在它前面要执行的笛卡尔积结合起来成为一个连接运算。 6）找出公共子表达式。 6．试述查询优化的一般步骤。（ 165 页） 答: (1)把查询转换成某种内部表示。 (2)把语法树转换成标准(优化)形式。 (3)选择低层的存取路径。 (4)生成查询计划，选择代价最小的。 第 5 章 关系数据理论复习题参考答案 规范化定义小结: 定义 1：设 R(U)是属性集 U 上的关系模式。X，Y 是属性集 U 的子集。若对于 R(U)的任意一个可能的 关系 r，r 中不可能存在两个元组在 X 上的属性值相等，而在 Y 上的属性值不等，则称 X 函数确定 Y 或 Y 函数依赖于 X，记作 X→Y。（即只要 X 上的属性值相等，Y 上的值一定相等。） 术语和记号：（P173 页） ⚫ X→Y，但 Y 不是 X 的子集，则称 X→Y 是非平凡的函数依赖。若不特别声明，总是讨论非平凡的 函数依赖。 ⚫ X→Y，但 Y 是 X 的子集，则称 X→Y 是平凡的函数依赖。 ⚫ 若 X→Y，则 X 叫做决定因素(Determinant)。 ⚫ 若 X→Y，Y→X，则记作 X→Y。 ⚫ 若 Y 不函数依赖于 X，则记作 X → Y。 定义 2：在 R(U)中，如果 X→Y，并且对于 X 的任何一个真子集 X’，都有 X’ → Y，则称 Y 对 X 完 全函数依赖，记作： F X→Y 若 X→Y，但 Y 不完全函数依赖于 X，则称 Y 对 X 部分函数依赖，记作： P X→Y 定义 3：若关系模式 R 的每一个分量是不可再分的数据项，则关系模式 R 属于第一范式(1NF)。 定义 4：若关系模式 R∈1NF，且每一个非主属性完全函数依赖于码，则关系模式 R∈2NF 。（即 1NF 消除了非主属性对码的部分函数依赖则成为 2NF）。 定义 5:关系模式 R<U，F> 中若不存在这样的码 X、属性组 Y 及非主属性 Z(Z 不是 Y 的子集)使得 X→Y， Y → X，Y → Z 成立，则称 R<U，F>∈3NF。 定义 6:关系模式 R<U，F>∈1NF 。若 X→Y 且 Y 不是 X 的子集时,X 必含有码，则 R<U，F>∈BCNF。 定义 7:关系模式 R<U，F>∈1NF，如果对于 R 的每个非平凡多值依赖 X→→Y(Y 不是 X 的子集，Z=U-X-Y 不为空)，X 都含有码，则称 R<U，F>∈4NF。 习题如下: 2．建立一个关于系、学生、班级、学会等诸信息的关系数据库。 学生：学号、姓名、出生年月、系名、班号、宿舍区。 班级：班号、专业名、系名、人数、入校年份。 系：系名、系号、系办公地点、人数。 学会：学会名、成立年份、办公地点、人数。 语义如下：一个系有若干专业，每个专业每年只招一个班，每个班有若干学生。一个系的学生 住在同一宿舍区。每个学生可参加若干学会，每个学会有若干学生。学生参加某学会有一个入会年份