漫畫：什麼是B+樹？

B+樹是基於B-樹一種變體，有着比B-樹更高的查詢性能 一顆經典的B樹 從上面可以看出B樹的一些經典的特徵： 每一個父節點的元素都出現在子節點中，並且是子節點的最大(或者最小)元素 需要注意的是，根節點的最大元素（這裏是15）也是整個B+樹的最大元素。以後無論插入刪除多少元素，始終要保持最大元素在根節點當中 至於葉子節點，由於父節點的元素都出現在子節點中，因此所有葉子節點包含了全量元素信息，並且每

>>阅读原文<<