一文吃透索引的本质：原理 + 数据结构 + 面试必问解析

一文吃透索引的本质：原理 + 数据结构 + 面试必问解析

“你知道为什么索引能加速 SQL 吗？” 面试时听到这句话，别再只说“像目录一样”，这篇文章带你深入到底层，让你彻底掌握索引的概念和它背后的数据结构秘密。

一、索引是什么？

索引（Index）是数据库中为了加快数据检索而构建的一种数据结构。