关系数据库的高效持久数据结构

Question

我正在寻找可用于实现关系模型的持久性数据结构的材料。

坚持不可变数据结构的含义。

任何人都知道一些好的资源，书籍，论文等吗？

（我已经有了这本书纯功能数据结构，这是我正在寻找的一个很好的例子。）

Answer 1

将无处不在的 B-tree 修改为持久性是很简单的。每当修改节点时，只需总是分配一个新节点，并将新节点返回给递归调用者，递归调用者将通过分配新节点等将其插入该级别。最终返回新的根节点。每次操作不超过O（log N）个节点。

这是在函数式语言中用于实现2-3树的技术。

Answer 2

我已经为BergDB实施了这样一个数据结构（ http://bergdb.com/ ） - 一个包含数据库的数据库数据模型，它是一个持久的数据结构。

我建议阅读

http://www.cs.cmu.edu/~sleator/纸/ Persistence.htm

这是关于如何基于普通（短暂）数据结构创建持久数据结构的原始工作。

Answer 3

SQLite有一个

许可以下： CC-BY-SA 和 归因

不隶属于 StackOverflow