B+樹的Java實現(B+ Tree)

B+樹 B+ Tree 定義 B+樹是一種多路平衡查找樹,是對B樹(B-Tree)的擴展. 首先,一個M階的B樹的定義爲: 每個節點最多有M個子節點； 每一個非葉子節點（除根節點）至少有ceil(M/2)個子節點； 如果根節點不是葉子節點，那麼至少有兩個子節點； 有k個子節點的非葉子節點擁有k-1個鍵，鍵按照升序排列； 所有葉子節點在同一層； 從定義可以看出來,一個M階的B樹,其葉子節點必須在同一

>>阅读原文<<