mysql — 索引数据结构实现

一、索引数据结构 1、B-Tree B-Tree 又叫做 B 树，很多人见到有 B+树（B+Tree），所以经常会把 B-Tree 和 B 树当做是两种树，实际上 B-Tree 和 B 树是同一种树（单词 B-Tree 翻译过来就是 B 树）。（这个”很多人“就包括笔者，笔者是个菜鸟，最开始把 B-Tree、B 树，B+Tree 当成是三种树，还经常把它们理解为 B 减树，B 树，B 加树，后来去

>>阅读原文<<