我正在寻找可用于实现关系模型的持久性数据结构的材料.
坚持不可变数据结构的含义.
有人知道一些好的资源,书籍,论文等吗?
(我已经有了Purely Functional Data Structures这本书,这是我正在寻找的一个很好的例子.)
解决方法
将无处不在的
B-tree修改为持久性是很简单的.每当修改节点时,只需总是分配一个新节点,并将新节点返回给递归调用者,递归调用者将通过分配新节点等将其插入该级别.最终返回新的根节点.每次操作不超过O(log N)个节点.
这是在函数语言中用于实现例如2-3棵树的技术.
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。