簡體 English 中英

用Java編寫的B + Tree磁盤實現

[英]B+Tree on-disk implementation in Java

原文 2010-07-07 07:50:17 0 3 java/ tree/ b-tree/ on-disk

有誰知道在哪里可以找到B + Tree磁盤實現？ 我經歷了谷歌向前和向后，不幸的是我找不到任何明智的東西。 其他線程建議可以從sqlite，sqljet或bdb中獲取樹，但這些樹嵌套在整個數據庫中，你不能真正“只”過濾掉B + Tree。 我真的只是在尋找一個磁盤上的B + Tree ......沒有任何奇特的東西。

3 個解決方案

有一個受GDBM啟發的Java持久性引擎： MapDB

如果您需要它用於實際用途而不是用於教育目的（研究B + Tree數據結構等）， LMDBJava可能是最好的解決方案，現在可用Java。 它不是B + Tree，而是一個有序的鍵值存儲，實際上與B + Tree相同。

我過去實現過基於磁盤的B + -tree。 https://github.com/myui/xbird/blob/master/xbird-open/main/src/java/xbird/storage/index/BIndexFile.java

在https://github.com/myui/xbird/blob/master/xbird-open/main/test/java/xbird/storage/index/BIndexMultiValueFileTest.java中查找用法

B +樹節點總和

[英]B+Tree Node sum

嘗試將 B+Tree 中的元素添加到 ArrayList 時出現 OutOfMemoryError

[英]OutOfMemoryError when trying to add elements from a B+Tree to an ArrayList

它們是Java的Map的任何體面的磁盤實現嗎？

[英]Are they any decent on-disk implementations of Java's Map?

[英]B-Tree Implementation

優化的B+樹實現

[英]Optimized B+ tree implementation

如何使用Java進行面向塊的磁盤I / O？或類似的B +樹

[英]How can I do block-oriented disk I/O with Java? Or similar for a B+ tree

Java的AVL樹實現

[英]AVL Tree Implementation for Java

Java中二叉樹的實現

[英]Implementation of BInary Tree in java

Java中的樹實現

[英]Tree Implementation in Java

Java中是否有參數樹實現？

[英]Is there a Parameter Tree implementation in Java?

暫無

暫無

聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

相關問題 B +樹節點總和嘗試將 B+Tree 中的元素添加到 ArrayList 時出現 OutOfMemoryError 它們是Java的Map的任何體面的磁盤實現嗎？ B樹實施優化的B+樹實現如何使用Java進行面向塊的磁盤I / O？或類似的B +樹 Java的AVL樹實現 Java中二叉樹的實現 Java中的樹實現 Java中是否有參數樹實現？

相關標簽

粵ICP備18138465號 © 2020-2024 STACKOOM.COM