DBMS查询优化 DBMS查询优化代数优化操作优化 DBMS查询优化 DBMS查询优化分为 代数优化操作优化 两部分。 代数优化 语法分析树中叶节点是关系,非叶节点是操作。 代数优化尽量把一元运算移到叶节点,减小二元操作的规模。补充投影操作,投影有用的属性列。 操作优化 以连接操纵为例 嵌套循环:内外循环皆在内存开辟缓冲区,以块为单位进行比较,减少IO次数。 归并扫描 用B+树或hash:外循环开辟缓冲,内循环有索引。 Hash连接