8.1关系系统
关系系统:能够在一定程度上支持关系模型的数据库管理系统
组成部分
- 关系数据结构:域及域上定义的关系
- 关系操作
- 关系完整性
8.2关系系统的查询优化
![查询优化 的图像结果](https://img-blog.csdnimg.cn/img_convert/c26ba87f7bab3657eaaa53d7a0331f0f.jpeg)
查询优化的必要性:查询优化极大地影响RDBMS的性能
关系代数的等价变化
选择操作
- 起始(语法树底部):拆为原子
- 结束(语法树顶端):性能优先,少扫描
投影操作
- 若不影响其他操作,优先进行
- 先投影后交集 和先交集后投影:不一定等价、要判断是否投影了码
查询优化的一般步骤
- 查询转化为语法树
- 代数优化:语法树转换成标准形式
- 物理优化:选择低层的存取路径
代数优化:语法树转换成标准形式 - 物理优化:选择低层的存取路径
- 生成查询计划:选择代价最小的