B+-tree implementation

記錄實作 B⁺-Tree 的函式庫。
網路上要找 source code 很簡單，但是哪一個才是完整的 implementation 就看不太出來
剛剛搜尋時也有找到有人放他自己寫的 B⁺-Tree，但又特別說他的這個 implementation 有 bug....

目前找到的感覺 [1] 的 JDSL 是發展時間比較長的函式庫，但是他的 License 只允許個人或學術使用～
[2] 的函式庫的發表時間可能是 2010 年，最後更新也是 2010 年，而且還在 beta，看起來好像無法肯定函式庫的品質....囧
[3] 的連結是 Wikipedia 上看到的，但不知道是否完整，大概只能藉由 SourceForge 上的評價猜測了。
[10] 的回應提到的 JDBM 有實作 B⁺-Tree 的資料結構，並且有實作 on-disk 的方法
不過它是個 Java 版的資料庫，目前還不知道有沒有方法可以光只拿出 B⁺-Tree 而不要用它的資料庫服務...。

參考資料：
1、JDSL: Data Structures Library in Java
2、Java Data Structure Collection
3、bplustreedotnet -- A B+tree implementation for C#, java, and Python with related modules
4、Java library with more data structures
5、full implementation of b+ tree
6、Maintain “links” when writing a B+ tree to disk?
7、資料庫系統原理 (Fundamentals of Database Systems, 6/e)
8、資料庫的核心理論與實務第三版：資料儲存結構（ppt）
9、Existing implementation of Btree or B+tree in Java
10、B+Tree on-disk implementation in Java