你这不就是典型的双buffer修改吗？替换指针的时候用一个cas指令，然后延迟释放一下旧树不就完了？
【 在 hgoldfish 的大作中提到: 】
: 我想在内存里面维护一个树型的数据结构。它的读比较多，但是写比较少，另外写的过程比较长。所以我希望能够实现 COW，写时启动事务，不影响其它客户端读树，直到 commit 时，再修改 B 树的根节点，代替成新树。
:  
: 有这种现成的算法库吗？
发自「快看水母 于 V2134A」
--
FROM 123.116.113.*