前端之家收集整理的这篇文章主要介绍了
data-structures – 关系数据库的高效持久数据结构,
前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
将无处不在的
B-tree修改为持久性是很简单的.每当
修改节点时,只需总是分配一个新节点,并将新节点返回给递归
调用者,递归
调用者将通过分配新节点等将其插入该级别.最终返回新的根节点.每次操作不超过O(log N)个节点.
这是在函数语言中用于实现例如2-3棵树的技术.
原文链接:https://www.f2er.com/mssql/84321.html