以B tree和B+ tree的区别来分析mysql索引实现

B树是一种多路自平衡搜索树，它相似普通的二叉树，可是B树容许每一个节点有更多的子节点。B树示意图以下：mysql   B树的特色： （1）全部键值分布在整个树中 （2）任何关键字出现且只出如今一个节点中 （3）搜索有可能在非叶子节点结束 （4）在关键字全集内作一次查找，性能逼近二分查找算法linux B+树是B树的变体，也是一种多路平衡查找树，B+树的示意算法   从图中也能够看到，B+树与B树的

>>阅读原文<<