《数据库原理》知识点之查询优化
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【自考政策】全国自考办领导：未来自考将大力发展网络助学
网友关注
- 【考务考籍】广东珠海09年4月自考合格证领取时间
- 【考试安排】河南2010年4月自考义务教育考试安排
- 【考试安排】广东2010下半年自考增加课程考试安排
- 【考务考籍】福建厦门09年7月自考新生补照相通知
- 【自考毕业】2015年上半年北京自考工商企业管理（商企方向）和商务管理专业毕业论文到校报到时间地点安排通知
- 【成绩查询】湖北宜昌市08年4月自考成绩查询通知
- 【自考毕业】2015年广东自学考试毕业办理手续
- 【考试安排】广西2010年自考增加部分专业课程考试
网友关注视频
- 外研版英语三起6年级下册（14版）Module3 Unit1
- 北师大版八年级物理下册 第六章 常见的光学仪器（二）探究凸透镜成像的规律
- 化学九年级下册全册同步 人教版 第25集 生活中常见的盐（二）
- 外研版英语三起5年级下册（14版）Module3 Unit1
- 小学英语单词
- 二年级下册数学第一课
- 青岛版教材五年级下册第四单元（走进军营——方向与位置）用数对确定位置（一等奖）
- 外研版英语七年级下册module1unit3名词性物主代词讲解