B+tree

1.  在B樹的基礎上進行了`改進`，只有葉子節點儲存資料
2.  葉子節點上增加了`連結串列`設計，更加適合`範圍查詢`（資料庫常用），遍歷不需要再中序進行。
3.  因為非葉子節點不儲存資料，所以可以儲存更多關鍵資訊 。比如儲存索引（key），一個節點可以儲存更多的key，查詢定位會大大加快。

範圍查詢，排序，可以儲存更多的關鍵資訊，這都一一命中了我們資料庫的需求

本作品採用《CC 協議》，轉載必須註明作者和本文連結