我正在寻找关于持久数据结构的资料，可以用来实现关系模型。
这里的"持久性"是指不可变的数据结构。
有人知道一些好的资源、书籍、论文之类的吗？
（我已经有了这本书Purely Functional Data Structures，这是我正在寻找的好例子。）
高效的持久化数据结构用于关系型数据库
12
- John Nilsson
2
任何排序树都可以，但如果您想要耐久性，您需要一棵具有大分支因子的树。 - dan_waterworth
你是否曾经找到了一个令人满意的答案或者构建了与此相关的有趣项目？ - Joseph Garvin
3个回答
7
修改普遍存在的B树以使其具有持久性非常简单。只需每次修改节点时始终分配一个新节点，并将其返回给递归调用者，在该级别上通过分配一个新节点等方式插入它。最终，新的根节点被返回。每个操作最多分配O(log N)个节点。
这是函数式语言中用于实现2-3树的技术。
这是函数式语言中用于实现2-3树的技术。
- Doug Currie
6
我已经为BergDB（http://bergdb.com/）实现了这样的数据结构 - 一种具有持久化数据结构数据模型的数据库。
我建议阅读。 这是一份关于如何基于普通（短暂）数据结构创建持久化数据结构的原创作品。
我建议阅读。 这是一份关于如何基于普通（短暂）数据结构创建持久化数据结构的原创作品。
- Frans Lundberg
网页内容由stack overflow 提供, 点击上面的可以查看英文原文，
原文链接
原文链接