《数据库原理》知识点之查询优化
2.4.1 关系代数表达式的优化问题
考核要求：达到“领会”
层次知识点：关系代数表达式的优化问题
查询优化的目的就是为了系统在执行时既省时间又能提高效率。
在关系代数运算中，通常是先进行笛卡尔积或联接运算，再进行选择和投影。笛卡尔积或联接运算却往往花费教多的时间。
因此，恰当地安排选择、投影和联接的顺序直接影响到整个操作所需要的时间和空间。 如何安排若干关系的运算操作步骤，是查询优化所要考虑的问题。
2.4.2 关系代数表达式的等价变换规则
考核要求：达到“识记”
层次知识点：等价变换规则
两个关系代数表达式等价是指用同样的关系实例代替两个表达式中相应关系时所得到的结果是完全一样的。
等价变换规则有很多，不要死记，从语义上理解。
其实，只要在前面的学习中已经掌握关系运算的真正含义，就可以判断两个关系代数表达式是否等价。
2.4.3 优化的策略
考核要求：达到“领会”
层次知识点：优化的策略及其简单应用
优化的策略主要有以下几点：
（1）在关系代数表达式中尽可能早地执行选择操作；
（2）把笛卡尔积和随后的选择操作合并成F联接运算；
（3）同时计算一连串的选择和投影操作；
（4）保留同一子表达式的结果；
（5）适当对关系文件进行预处理 ；
（6）计算表达式之前先估计一下怎么计算合算。
以上优化策略要求会简单应用：先做选择，运用投影去除多余属性等等。
2.4.4 关系代数表达式的优化算法
考核要求：达到“简单应用”
层次知识点：语法树
学会画语法树，并掌握优化算法。
举例
在教学数据库S、SC、C中，用户有一查询语句：检索女同学选修课程的课程名和任课教师名。
（1）试写出该查询的关系代数表达式；
（2）试写出查询优化的关系代数表达式；
（3）画出该查询初始的关系代数表达式的语法树；
（4）使用2.4.4节的优化算法，对语法树进行优化，并画出优化后的语法树。
【《数据库原理》知识点之查询优化】相关文章：
热点推荐：
理学
- 2020-11-17【理学】“数据库原理”课程学习方法
- 2020-11-17【理学】2012年自考“人力资源管理（一）”串讲笔记（第2章）
- 2020-11-17【理学】2012年自考“组织行为学”分题复习资料（1）
- 2020-11-17【理学】2012年自考“组织行为学”分题复习资料（20）
- 2020-11-17【理学】2012年自考“组织行为学”分题复习资料（21）
- 2020-11-17【理学】2012年自考“组织行为学”分题复习资料（22）
- 2020-11-17【理学】2012年自考“组织行为学”分题复习资料（23）
- 2020-11-17【理学】2012年自考“人力资源管理（一）”串讲笔记（第8章）
其他最新资讯
- 2026-05-17【自考政策】kaiyun体育：广西自考网络助学平台新增61门课程-下载_登陆
- 2020-12-04【免考问题】哪些证书可以免考自考相关课程？
- 2020-12-04【免考问题】自考免考有哪些条件？
- 2020-12-04【综合问题】自考本科文凭有用吗？
- 2020-12-04【综合问题】自考本科需要考多少门课？
- 2020-11-17【综合问题】江苏省高等教育自学考试网上报名常见问题及解答
- 2020-11-17【经济学】2012年自考“中国税制”笔记串讲（8）
- 2020-11-17【自考政策】全国自考办领导：未来自考将大力发展网络助学
网友关注
- 【公共课】自考《英语（一）》真题练习：阅读理解
- 【公共课】自考《政治经济学（财经类）》真题练习：国家垄断资本主义
- 【公共课】自考《计算机应用基础》真题练习：进位制
- 【公共课】自考《英语（二）》真题练习：阅读选择
- 【公共课】自考《概率论与数理统计（经管类）》真题练习：分布律
- 【公共课】自考《线性代数（经管类）》真题练习：线性相关
- 【公共课】自考《英语（二）》真题练习：阅读选择
- 【公共课】自考《中国近代史纲要》真题练习：科技领域的成就
网友关注视频
- 六年级英语下册上海牛津版教材讲解 U1单词
- 二年级下册数学第一课
- 人教版二年级下册数学
- 《空中课堂》二年级下册 数学第一单元第1课时
- 二次函数求实际问题中的最值_第一课时(特等奖)(冀教版九年级下册)_T144339
- 第五单元 民族艺术的瑰宝_15. 多姿多彩的民族服饰_第二课时(市一等奖)(岭南版六年级上册)_T129830
- 外研版英语七年级下册module3 unit2第一课时
- 【部编】人教版语文七年级下册《逢入京使》优质课教学视频+PPT课件+教案，辽宁省