SQLite查询优化器概述

SQLite系列文章目录

SQLite隔离机制概述

SQLite查询规划器进展

研究背景与问题提出

本文件阐述了查询规划器与优化器在 SQLite 中的应用方式。

针对某一 SQL 语句，可能存在数十种、数百种乃至数千种不同的执行方案，具体数量取决于该语句本身的复杂程度以及底层数据库结构。查询规划器的核心职责即是从众多可行方案中挑选出能够使磁盘 I/O 与 CPU 资源消耗最小化的最优算法。

索引教程 文档中还包含更多相关背景资料。

自 3.8.0 版本（发布于 2013-08-26）起，SQLite 的查询规划器被重新设计并实现为 下一代查询规划器 或称“NGQP”。文档中所描述的所有功能、技术及算法，同样适用于 3.8.0 版本之前的传统查询规划器与 NGQP。如需进一步了解 NGQP 与旧版查询规划器之间的差异，请