Mysql 索引详解

MySQL的索引是提高查询性能的关键，它通过一种高效的数据结构帮助快速定位数据行。了解MySQL索引的底层原理，有助于更好地设计数据库，优化查询性能。下面详细解析MySQL常见的索引类型、底层数据结构以及它们是如何工作的。

1. B-Tree 索引（B+Tree）

B-Tree（B+Tree）索引是 MySQL 默认的索引类型，特别适用于范围查询（如 BETWEEN、>、<、IN）和等值查询（如 =）。

1.1 创建 B-Tree 索引

首先，假设有一个 employees 表，结构如下：

CREATE TABLE employees (
    id INT PRIMARY KEY,       -- 主键索引（聚簇索引）
    name VARCHAR(100),
    department VARCHAR(100),
    salary INT
);

你可以创建一个普通的 B-Tree 索引：

CREATE INDEX idx_department ON employees(department);

这个索引会将 department 列的值按顺序排列，帮助加速通过 department 查找数据的速度。

1.2 B-Tree 索引底层实现

假设我们有以下数据：