高级数据库十五：查询优化器（一）

Optimizer Implementation(Part I) 背景 在讲述这个优化器的时候，就必须先了解查询过程。在本系列的数据库四：浅谈数据库查询过程（Query Processing）中大体地说明了一下数据库的查询过程，可是没提到查询优化器的具体策略与实现。mysql 对于查询而言，咱们指望优化器的做用是找到最小代价的正确执行方案。可是这是一个NP彻底问题，因此没有一个优化器可以真正地找到

>>阅读原文<<