二叉树、B树(B-树)、B+树、B*树详解，以及为什么MySQL选择B+树做索引

温故而知新，可以为师矣。看到一篇介绍B数和B减树的文章，这里记录一下。 1. 简要 众所周知，MySQL的索引使用了B+树的数据结构。那么为什么不用B树呢？ 先看一下B树和B+树的区别。 2. 二叉树 先介绍一下二叉搜索树。 顾名思义，二叉搜索树，即指最多拥有两个叉，这里的叉即为所有非叶子结点的儿子（Lift和Right）； 所有的结点存储一个关键字； 非叶子结点的左指针指向小于其关键字的结点，右

>>阅读原文<<