以B tree和B+ tree的區別來分析mysql索引實現

B樹是一種多路自平衡搜索樹，它相似普通的二叉樹，可是B樹容許每一個節點有更多的子節點。B樹示意圖以下：mysql   B樹的特色： （1）全部鍵值分佈在整個樹中 （2）任何關鍵字出現且只出如今一個節點中 （3）搜索有可能在非葉子節點結束 （4）在關鍵字全集內作一次查找，性能逼近二分查找算法linux B+樹是B樹的變體，也是一種多路平衡查找樹，B+樹的示意算法   從圖中也能夠看到，B+樹與B樹的

>>阅读原文<<