索引是数据库优化查询性能的关键数据结构，通过B+树等结构快速定位数据，减少磁盘IO和CPU消耗。索引分为多种类型：按数据结构有B+Tree、Hash等；按物理存储有聚簇索引（存放实际数据）和二级索引（存放主键值）；按字段特性可分为主键索引、唯一索引、普通索引和前缀索引（针对字符串前几个字符）。合理使用索引能显著提升查询效率，但会占用额外存储空间，体现"以空间换时间"的设计思想。

索引概述 索引是数据库中提升查询速度的一种数据结构，类似于书籍的目录，帮助数据库快速定位数据。它通过B+树结构实现高效查找，将时间复杂度从O(n)降低到O(log n)，大幅减少磁盘IO和CPU消耗。索引采用空间换时间的设计思想，在维护数据的同时额外存储索引信息。 索引主要分为三类： 按数据结构：B+Tree、HASH、Full-Text索引 按物理存储：聚簇索引（存放实际数据）和二级索引（存放主