1

我正在寻找具有支持范围查询的 Java 友好 API(不一定是 Java)的内存映射。我们的设计还没有要求分发它。

有什么建议么?谢谢!

4

3 回答 3

3

使用TreeMap。可以使用方法lowerEntryhigherEntryhigherKey来完成范围查询lowerKey。找到小于范围左端的第一个键,第一个大于右端的键并返回它们之间的所有内容。

于 2013-03-15T14:56:32.500 回答
1

根据您需要的灵活性和可扩展性等,您可以考虑使用内存数据库;这将为您提供比您在此处提到的更多的功能,并且可能仅在您认为有一天可能会使用更多时才有趣。你会花费大量的复杂性,可能还有空间,以获得极其灵活的东西。但是您应该知道,有几个(免费)Java 数据库提供内存配置,包括 Derby(随 Java 发布)。

于 2013-03-15T17:16:45.353 回答
1

区间树可能是您正在寻找的吗?

于 2013-03-15T17:43:09.970 回答