data-structures – 关系数据库的高效持久数据结构

发布时间：2021-04-01 06:04:30 所属栏目：MsSql教程来源：网络整理

导读：我正在寻找可用于实现关系模型的持久性数据结构的材料. 坚持不可变数据结构的含义. 有人知道一些好的资源,书籍,论文等吗？ (我已经有了Purely Functional Data Structures这本书,这是我正在寻找的一个很好的例子.) 解决方法将无处不在的 B-tree修改为持久

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

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

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

(我已经有了Purely Functional Data Structures这本书,这是我正在寻找的一个很好的例子.)

解决方法

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

这是在函数语言中用于实现例如2-3棵树的技术.

（编辑：云计算网_泰州站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!