《数据库原理》知识点之查询优化
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章）
其他最新资讯
- 2023-12-29【自考政策】广西自考网络助学平台新增61门课程
- 2020-12-04【免考问题】哪些证书可以免考自考相关课程？
- 2020-12-04【免考问题】自考免考有哪些条件？
- 2020-12-04【综合问题】自考本科文凭有用吗？
- 2020-12-04【综合问题】自考本科需要考多少门课？
- 2020-11-17【综合问题】江苏省高等教育自学考试网上报名常见问题及解答
- 2020-11-17【经济学】2012年自考“中国税制”笔记串讲（8）
- 2020-11-17【自考政策】全国自考办领导：未来自考将大力发展网络助学
网友关注
- 【公共课】自考《毛邓三》真题练习：实事求是思想路线
- 【公共课】自考《概率论与数理统计（经管类）》真题练习：分布函数的性质
- 【公共课】自考《马克思主义基本原理概论》真题练习：改造和被改造
- 【公共课】自考《大学语文》真题练习：论证方法
- 【公共课】自考《政治经济学（财经类）》真题练习：根本任务
- 【公共课】自考《毛邓三》真题练习：社会主义初级阶段的基本纲领
- 【公共课】自考《英语（一）》真题练习：wish的虚拟语气
- 【公共课】自考《马克思主义基本原理概论》真题练习：马克思主义哲学
网友关注视频
- 【部编】人教版语文七年级下册《老山界》优质课教学视频+PPT课件+教案，安徽省
- 冀教版小学数学二年级下册第二单元《有余数除法的竖式计算》
- 沪教版牛津小学英语（深圳用） 五年级下册 Unit 10
- 【部编】人教版语文七年级下册《泊秦淮》优质课教学视频+PPT课件+教案，辽宁省
- 飞翔英语—冀教版(三起)英语三年级下册Lesson 2 Cats and Dogs
- 【部编】人教版语文七年级下册《逢入京使》优质课教学视频+PPT课件+教案，辽宁省
- 冀教版小学英语五年级下册lesson2教学视频(2)
- 河南省名校课堂七年级下册英语第一课（2020年2月10日）