java - 使用 B-Tree 索引 <String, Arraylist<Integer>>

标签 java mutable b-tree multimap persistent-storage

我即将用它们的 ID(现在是它们的行号)索引 1000 万个标题,标题将在标记化后存储。数据的结构必须类似于 <String, Arraylist<Integer>>.。字符串将代表标记,整数将代表行号。

我必须使用以下方法构建此工具:Java、持久内存,而不是尽可能使用 RDBMS。由于此数据结构是可变的,因此我找不到任何支持结构为 MultiMaps 的工具 > 使用 BTree 或任何其他持久数据结构进行索引。

我试过了 MapDB , 但转向只接受不可变的,在我的情况下不适用 (Arraylist)

如有任何想法,我们将不胜感激。

最佳答案

您需要的是 MultiMap。 MapDB 不直接支持这些,但具有几乎一样好的复合集。

例子在这里: https://github.com/jankotek/MapDB/blob/release-1.0/src/test/java/examples/MultiMap.java

关于java - 使用 B-Tree 索引 <String, Arraylist<Integer>>,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/15137861/

相关文章:

java - 将泛型与 Jakarta 公共(public)集合缓冲区一起使用

java - Java 方法上的同步

java - 如何将 BufferedImage 绘制到 JPanel

f# - 在 F# 中,是否可以将对可变默认值的引用作为参数传递?

java - B树实现

c - 什么是 C 中好的开源 B 树实现?

java - Scala:从返回 Seq 的函数返回可变缓冲区

language-design - 可变或不可变闭包

rust - 如何获取有序集合/有序映射的最大值和最小值?