**至：
對比
b+樹是b樹的變體，b*樹又是b+樹的變體，是一脈相承法治國拉的，不斷解決新一階段的問題。
b樹解決的是能快速查詢到指定樹的問題和查詢乙個數出現的頻率的問題。資料存在葉子節點和非葉子結點中。多路搜尋的時候走的樹高度不高，所以查詢用的時間很短。
b+樹適合掃庫，解決的是查詢某一範圍內的資料。它的資料只存在葉子結點中，非葉子結點存的是索引，所以顯而易見，b+樹不適合搜尋某一特定的值，因為到葉子節點的路徑肯定要比b樹的非葉子結點要短；
b*樹的空間利用率高。相比b+樹結點滿了就建新結點的做法，b*樹是先往兄弟結點中放，都放滿了再開闢新的結點，建立新結點少，所以空間利用率高。
小結就像事務的隔離級別一樣，乙個級別的出現都是揹負著解決上乙個級別解決不了的問題的使命；b樹之間也是這樣，客觀要求不同了，資料結構也與時俱進。在mysql中用的就是b+樹的聚集索引。
詳解B樹 B 樹 B 樹 B 樹
b樹 即二叉搜尋樹 1.所有非葉子結點至多擁有兩個兒子 left和right 2.所有結點儲存乙個關鍵字 3.非葉子結點的左指標指向小於其關鍵字的子樹，右指標指向大於其關鍵字的子樹 如 b樹的搜尋，從根結點開始，如果查詢的關鍵字與結點的關鍵字相等，那麼就命中 否則，如果查詢關鍵字比結點關鍵字小，就進...
B樹 B 樹 B 樹 B 樹詳解
b樹 即二叉搜尋樹 1.所有非葉子結點至多擁有兩個兒子 left和right 2.所有結點儲存乙個關鍵字 3.非葉子結點的左指標指向小於其關鍵字的子樹，右指標指向大於其關鍵字的子樹 如 b樹的搜尋，從根結點開始，如果查詢的關鍵字與結點的關鍵字相等，那麼就命中 否則，如果查詢關鍵字比結點關鍵字小，就進...
B樹 B 樹 B 樹 B 樹詳解
b樹 即二叉搜尋樹 1.所有非葉子結點至多擁有兩個兒子 left和right 2.所有結點儲存乙個關鍵字 3.非葉子結點的左指標指向小於其關鍵字的子樹，右指標指向大於其關鍵字的子樹 如 b樹的搜尋，從根結點開始，如果查詢的關鍵字與結點的關鍵字相等，那麼就命中 否則，如果查詢關鍵字比結點關鍵字小，就進...