現在告訴你MySQL爲什麼選擇B+Tree呢？

大家都知道MySQL數據庫選擇的是B+Tree作爲索引的數據結構，那爲什麼會選擇B+Tree呢？ 本文分四種數據結構來分析： 二叉查找樹 平衡二叉樹 多路平衡查找樹 加強版多路平衡查找樹（B+Tree） 二叉查找樹 二叉搜索樹的特點：左子樹的鍵值小於根的鍵值，右子樹的鍵值大於根的鍵值。   從上面的 2 個圖來看，同樣是 30 個數字，插入的數據順序不一樣，二叉樹的結構完全不一樣，圖 1 裏查找

>>阅读原文<<