什么是索引以及索引的分类

索引是数据库中提高查询效率的重要结构，它类似书籍的目录，帮助快速定位数据。索引包含B树、哈希、全文索引等类型。B树索引适用于范围查询，哈希索引适合等值查询，全文索引则用于文本内容搜索。索引能大幅减少数据扫描量，将查询时间从O(n)降至O(log n)。合理的索引设计能提升系统性能，但过多索引会降低写入速度。

索引按存储位置可分为聚集索引和非聚集索引。聚集索引按物理顺序存储数据，一张表只能有一个。非聚集索引有独立存储结构，可创建多个。按数据结构分，有二叉树、B+树、位图索引等。位图索引适合低基数列，如性别字段。复合索引则基于多个列创建，能有效支持多条件查询。索引选择需考虑查询模式与数据特征。