数据库索引原理

BTree索引

B-Tree有许多变种，其中最常见的是B+Tree，例如MySQL就普遍使用B+Tree实现其索引结构。

与B-Tree相比，B+Tree有以下不同点：

每个节点的指针上限为2d而不是2d+1。

内节点不存储data，只存储key；叶子节点不存储指针。

哈希索引

全文索引

参考资料：

MySQL索引背后的数据结构及算法原理

MySQL索引原理及慢查询优化

你知道数据库索引的工作原理吗？