《数据库原理》知识点之查询优化
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-01-16【自考政策】广西自考网络助学平台新增61门课程
- 2020-12-04【免考问题】哪些证书可以免考自考相关课程？
- 2020-12-04【免考问题】自考免考有哪些条件？
- 2020-12-04【综合问题】自考本科文凭有用吗？
- 2020-12-04【综合问题】自考本科需要考多少门课？
- 2020-11-17【综合问题】江苏省高等教育自学考试网上报名常见问题及解答
- 2020-11-17【经济学】2012年自考“中国税制”笔记串讲（8）
- 2020-11-17【自考政策】全国自考办领导：未来自考将大力发展网络助学
网友关注
- 【公共课】自考《英语（二）》真题练习：阅读选择
- 【公共课】自考《马克思主义基本原理概论》真题练习：产业资本循环的职能
- 【公共课】自考《毛邓三重要思想概论》真题练习：非公有制经济
- 【公共课】自考《计算机应用基础》真题练习：中央处理器性能指标
- 【公共课】自考《中国近代史纲要》真题练习：中国工人运动
- 【公共课】自考《大学语文》真题练习：《前赤壁赋》
- 【公共课】自考《英语（二）》真题练习：阅读选择
- 【公共课】自考《毛邓三重要思想概论》真题练习：社会主义市场经济体制
网友关注视频
- 沪教版牛津小学英语（深圳用） 五年级下册 Unit 10
- 精品·同步课程 历史 八年级 上册 第15集 近代科学技术与思想文化
- 沪教版牛津小学英语（深圳用） 四年级下册 Unit 2
- 人教版历史八年级下册第一课《中华人民共和国成立》
- 19 爱护鸟类_第一课时(二等奖)(桂美版二年级下册)_T3763925
- 第五单元 民族艺术的瑰宝_16. 形形色色的民族乐器_第一课时(岭南版六年级上册)_T1406126
- 外研版英语七年级下册module3 unit2第一课时
- 冀教版小学数学二年级下册第二单元《租船问题》