有没有支持 COW 的 B+ 树实现？

水木社区手机版

主题:有没有支持 COW 的 B+ 树实现？
2楼|vanbas|2023-07-06 08:26:19|展开
lmdb满足所有要求。
【在 hgoldfish 的大作中提到: 】
: 我想在内存里面维护一个树型的数据结构。它的读比较多，但是写比较少，另外写的过程比较长。所以我希望能够实现 COW，写时启动事务，不影响其它客户端读树，直到 commit 时，再修改 B 树的根节点，代替成新树。
:
: 有这种现成的算法库吗？
: --
: 灭绝人性啊
:
:
: ..................

发自「今日水木 on iPhone 12」
--
FROM 114.92.118.*
5楼|vanbas|2023-07-06 19:21:29|展开
不需要fork。

不过他是个kv db，内部它帮你管理了b tree，同时基于cow支持transaction
【在 hgoldfish 的大作中提到: 】
: 这个需要 unix 的 fork 吧。和 redis 原理一样。但是我想要数据结构级的。
: --
: 灭绝人性啊

发自「今日水木 on iPhone 12」
--
FROM 101.82.129.*

BYR-Team©2010. KBS Dev-Team©2011 登录完整版