数据库的五种索引类型

封面图 • 2025-10-16 • 其他数据库

数据库中的索引类型根据不同的数据库系统（如 MySQL、PostgreSQL、SQL Server 等）可能有所不同，但通常常见的五种索引类型包括：

1. **B-Tree（平衡树）索引**  
   - 这是最常见和最基本的索引类型。
   - 适用于大多数查询条件，如 `WHERE`、`ORDER BY`、`GROUP BY` 等。
   - 支持等值查询和范围查询。
   - 在 MySQL 的 InnoDB 存储引擎中，默认使用 B-Tree 索引。

2. **Hash 索引**  
   - 基于哈希表实现，只支持等值查询（`=`），不支持范围查询或排序。
   - 查询速度非常快，因为哈希查找是 O(1) 的时间复杂度。
   - 在 MySQL 的 Memory 存储引擎中默认使用 Hash 索引，而 InnoDB 在某些版本中也支持 Hash 索引（如自适应哈希索引）。

3. **Full-Text 索引（全文索引）**  
   - 用于对文本内容进行搜索，支持模糊匹配、关键词检索等。
   - 适用于大文本字段（如 `TEXT` 或 `VARCHAR` 类型）的搜索。
   - 在 MySQL 中通过 `FULLTEXT` 关键字创建，支持 `MATCH() AGAINST()` 语法。

4. **R-Tree 索引（空间索引）**  
   - 用于地理空间数据（如经纬度、多边形等）的查询。
   - 支持范围查询和空间关系操作（如包含、相交等）。
   - 在 MySQL 中，`MyISAM` 和 `InnoDB` 支持 R-Tree 索引，用于空间数据类型（如 `GEOMETRY`）。

5. **Composite Index（复合索引 / 联合索引）**  
   - 是由多个列组成的索引，可以加速多列的查询条件。
   - 查询时需要遵循最左前缀原则（即查询条件中必须包含索引的最左边列）。
   - 例如：在 `(name, age)` 上创建的复合索引，可以用于 `WHERE name = 'A'` 或 `WHERE name = 'A' AND age = 20`。

---

### 不同数据库中的索引差异：
- **MySQL**：支持 B-Tree、Hash、Full-Text、R-Tree（空间索引）、以及基于存储引擎的其他索引（如 InnoDB 的自适应哈希）。
- **PostgreSQL**：支持 B-Tree、Hash、GiST、GIN、SP-GiST、BRIN 等多种索引类型。
- **SQL Server**：支持 B-Tree（聚集索引和非聚集索引）、XML 索引、全文索引、空间索引等。

如果你有特定的数据库系统（如 MySQL、PostgreSQL），我可以提供更详细的索引类型说明。