第四章——关系系统和查询优化
1，关系系统
1.1，最小关系系统，关系完备系统和全关系系统
1.2，全关系系统的12条准则 2，查询优化
2.1,六大准则
选择运算要优先
连接前要预处理（建立索引或者关系排序）
投影选择同时做
投影双目相结合
选择结合笛卡尔（组成了一个连接运算）
找出公共表达式
2.2，等价变换规则（十大变换）
连、笛交换律
连、笛结合律
投影串接律
选择串接律
选投交换律
选笛交换律
选并交换律
选差交换律
投笛交换律
投并交换律
2.3，查询优化六步算法
1，利用串接定律把选择拆单
2，利用4到8的交换律把选择尽可能移动到树的叶端
3，将投影用串接定律拆单，并通过投笛交换律和投并交换律尽量移动到叶端
4，利用选投交换律选择投影变成单个选择、单个投影或者一个选择后跟着一个投影。
5，把双目运算符（笛，连，并，差）与父节点的选择投影算做一组，如果双目后代都是单目运算符则也并入该组。注意，如果双目运算符是笛卡尔积，但是其后代中的选择不能与其合并成连接时，那么就不能并为一组。（原书说了半天一个例子也没举，这本书经常这样）。
6，生成程序。
说句实话，1、2、3、4四步还可以理解，第5步我是不太理解作者想表达什么，随缘吧。
【第四章——关系系统和查询优化】
2.4，查询优化一般步骤
生成内部表示（生）——>语法书转化为优化形式（优）——>选择底层存取路径（选）——>估计代价选最省（估）
课后习题 
文章图片
文章图片
解答：
1，最小关系系统：仅支持关系数据结构和三种关系操作（选择、投影、连接）。
关系完备系统：支持关系数据结构和所有的关系操作。
全关系系统：在关系完备的基础上，支持域的概念，以及实体完整性和参照完整性。
2，书上原文，懒得抄了。
3，重要性：由于用户的查询语句是非过程化的，所以这意味着DBMS可以生成多种方案来完成一次查询，这些方案的代价各不相同，所以DMBS必须适当选择合理的代价来完成用户的查询操作，这直接决定了一个数据库系统的性能。
可能性：关系表达式的语义级别很高，使关系系统可以从关系表达式中分析查询语义，这提供了查询优化的可能性。
4，最终的优化就是把Student.Sdept = 'IS'移动到叶子端。
5，参考我前面归纳的六大准则。
6，参考前面我归纳的一般步骤，即生优选估。
推荐阅读
- 急于表达——往往欲速则不达
- 慢慢的美丽
- 《真与假的困惑》???|《真与假的困惑》??? ——致良知是一种伟大的力量
- 2019-02-13——今天谈梦想（）
- 跌跌撞撞奔向你|跌跌撞撞奔向你 第四章（你补英语，我补物理）
- 考研英语阅读终极解决方案——阅读理解如何巧拿高分
- Ⅴ爱阅读，亲子互动——打卡第178天
- 低头思故乡——只是因为睡不着
- 取名——兰
- 每日一话（49）——一位清华教授在朋友圈给大学生的9条建议