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

【问题标题】：Efficient persistent data structures for relational database关系数据库的高效持久数据结构
【发布时间】：2008-11-19 21:27:59
【问题描述】：

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

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

有人知道一些好的资源、书籍、论文等吗？

（我已经有书Purely Functional Data Structures，这是我正在寻找的一个很好的例子。）

【问题讨论】：

【解决方案1】：

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

这是函数式语言中用来实现的技术，例如 2-3 棵树。

【讨论】：

【解决方案2】：

我已经为 BergDB (http://bergdb.com/) 实现了这样一个数据结构——一个具有持久数据结构的数据模型的数据库。

我建议阅读

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

【讨论】：

【解决方案3】：

SQLite有一个b-tree data structure implementation你可以看看；

【讨论】：