我正在寻找具有支持范围查询的 Java 友好 API(不一定是 Java)的内存映射。我们的设计还没有要求分发它。
有什么建议么?谢谢!
我正在寻找具有支持范围查询的 Java 友好 API(不一定是 Java)的内存映射。我们的设计还没有要求分发它。
有什么建议么?谢谢!
使用TreeMap。可以使用方法lowerEntry
和higherEntry
和higherKey
来完成范围查询lowerKey
。找到小于范围左端的第一个键,第一个大于右端的键并返回它们之间的所有内容。
根据您需要的灵活性和可扩展性等,您可以考虑使用内存数据库;这将为您提供比您在此处提到的更多的功能,并且可能仅在您认为有一天可能会使用更多时才有趣。你会花费大量的复杂性,可能还有空间,以获得极其灵活的东西。但是您应该知道,有几个(免费)Java 数据库提供内存配置,包括 Derby(随 Java 发布)。
区间树可能是您正在寻找的吗?