我正在寻找可用于实现关系模型的持久数据结构的材料。
不可变数据结构含义的持久性。
有人知道一些好的资源、书籍、论文等吗？
（我已经有书Purely Functional Data Structures，这是我正在寻找的一个很好的例子。）
John Nilsson
问问题
2772 次
3 回答
7
将无处不在的B 树修改为持久性很简单。只需在修改节点时始终分配一个新节点，并将新节点返回给递归调用者，递归调用者将通过分配新节点等将其插入该级别。最终返回新的根节点。每个操作分配不超过 O(log N) 个节点。
这是函数式语言中用于实现例如 2-3 树的技术。
于 2008-11-19T21:59:07.100 回答
5
我已经为 BergDB ( http://bergdb.com/ ) 实现了这样的数据结构——一个具有持久数据结构的数据模型的数据库。
我建议阅读
http://www.cs.cmu.edu/~sleator/papers/Persistence.htm
这是关于如何基于普通（临时）创建持久数据结构的原创作品。
于 2013-08-23T01:14:08.777 回答
-2
SQLite 有一个b-tree 数据结构实现，你可以看看；
于 2008-11-20T14:48:46.517 回答