【发布时间】:2011-07-01 12:38:48
【问题描述】:
我需要在 Java 中为某些(可能很大)数据结构提供持久存储,例如:
- 整数、双精度、布尔值的密集和稀疏矩阵
- 带有标记节点和边的有向图
- 二叉树
- maps: string->string, string->integer(快速检索具有最大值的键)
- 整数或字符串集
我不介意每个数据结构是否有单独的存储,只要所有存储具有相似、一致的接口即可。
我需要能够有效地“远程”修改数据结构,也就是说,无需将整个结构提取到 RAM、对其进行修改和存储回来。示例操作:将键值放入映射中,从树中删除节点,修改图中节点的标签,将值添加到集合。
如果这些存储也可以从其他编程语言(尤其是 Python)轻松访问,那就太好了。我正在考虑在 Java 和 Python 的后端和客户端 API 中使用 RESTful 服务。
动机:我需要处理大量文档并对它们进行各种分析。我想探索各种方法并创建快速原型(因此我需要简单易用的 API)。
我想我不是第一个需要这种功能的人,我不想在这里重新发明轮子。这让我想到了一个问题:哪些开源解决方案可以在 Java 中实现易于使用的数据结构持久性?
提前致谢!
【问题讨论】:
标签: java data-structures open-source persistence