我即将用它们的 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/