MySQL-索引的数据结构

MySQL-索引的数据结构 文章目录 MySQL-索引的数据结构 B树 节点 阶 定义 查找 插入 删除 B+树 定义 节点 查找 插入与删除 B树与B+树的对比 哈希索引 哈希索引与B树/B+树的对比 因为MySQL的索引具体的数据结构实现实在存储引擎中的，因此不同的存储引擎可能使用不同的数据结构来实现索引。 索引中常用的三种数据结构为：B树(也称B-树)、B+树、哈希。 B树 一种平衡的多叉树

>>阅读原文<<