[Mysql]B-樹（就是B樹），B+樹

B(B-)樹 數據庫索引是存儲在磁盤上的，當數據量比較大的時候，索引的大小可能有幾個G甚至更多，當利用索引查詢的時候，不可能把所有索引都加載到內存。只能逐一加載每個磁盤頁，磁盤頁對應着索引樹的節點。如果利用二叉樹的結構存儲索引，搜索的時候高度太高，IO次數太多；爲了減少磁盤IO；需要把瘦高的二叉樹變的矮胖也就是B樹。 B樹是一種多路平衡查找樹，它的沒一個節點最多包含k個孩子，k被稱爲B樹的階。k的

>>阅读原文<<