数据库索引是提升查询性能的核心技术，本质上是一种用于快速定位数据的存储结构。没有索引，数据库只能进行全表扫描，时间复杂度 O(n)；有了合适的索引，查询复杂度可降至 O(log n) 甚至 O(1)。本文将从索引原理、数据结构、使用策略、优化技巧等维度进行系统剖析。一、索引的核心原理1.1 为什么需要索引？类比书籍的目录：如果没有目录，要找某个章节只能逐页翻找（全表扫描）；有了目录，可以直接定位到页码（索引查找）。方式操作时间复杂度类比全表扫描逐行检查是否匹配O(n)翻书逐页查找索引查找通过数据结构快速定位O(log n) 或 O(1)通过目录找章节1.2 索引的工作流程