前言 当你在遇到了一条慢 SQL 需要进行优化时，你第一时间能想到的优化手段是什么？ 大部分人第一反应可能都是添加索引，在大多数情况下面，索引能够将一条 SQL 语句的查询效率提高几个数量级。 索引的本质：用于快速查找记录的一种数据结构。 索引的常用数据结构： 二叉树 红黑树 Hash 表 B-tree （B树，并不叫什么B减树） B+tree 数据结构图形化网址：https://www.cs.usfca.edu/~galles/visualization/Algorithms.html 索引