講一下對樹，B+樹的理解

B樹是爲磁盤或其他直接存取的輔助存儲設備而設計的一種平衡搜索樹。B樹類似於紅黑樹，但它們在降低磁盤I/O操作數方面要更好一些 B+樹是B樹的一種變形，它把所有的衛星數據都存儲在葉節點中，內部節點只存放關鍵字和孩子指針，因此最大化了內部節點的分支因子，所以B+樹的遍歷也更加高效(B樹需要以中序的方式遍歷節點，而B+樹只需把所有葉子節點串成鏈表就可以從頭到尾遍歷)。 以下先放一張我所依據的B+樹的圖示

>>阅读原文<<