学习笔记：数据库原理CH10.优化sql

一条sql处理的过程：

翻译query—query compiler

优化query—query optimiser

最后执行—command processor

几个概念：

query cost：得到答案的时间

--大部分被disk access time 决定

先来看selection 操作：

如果没有index：linear search 和 binary search

有index：用index search

排序：

如果全在内存里，就用快排

如果不能全部导入内存，就用归并排序

join操作：

有很多算法，query optimiser会选择一个query cost最小的

如何优化sql？

1、用equivalence rule

2、找到query cost 最小的方案

可以采用catalogue manager 的统计数据得到最佳方案

也可以采用启发式优化