持久化数据结构：路径复制、节点复制与宽分支 trie
保留全部历史版本要多少代价？从 DSST 1989 的胖节点、节点复制出发，对照路径复制、Okasaki 的惰性队列、Clojure/Scala 的 32 路 trie、HAMT/CHAMP 与 Git 对象模型，用可复现程序测量每次更新复制的节点和字节。
persistent-data-structure 标签归档
共 2 篇文章 · 返回首页
持久化数据结构在数据库中的应用
MVCC 靠什么实现？持久化 B-tree、COW、append-only log。从 CouchDB 到 LMDB 到 DuckDB，三种不同的路径，同一个目标：读不阻塞写。