土法炼钢兴趣小组的算法知识备份

【WiredTiger 内核】B-Tree 与 update chain：未提交更新只挂链

2026-07-22 | database · storage | #wiredtiger #btree #update-chain #wt-insert #wt-update #row-store #mvcc #mongodb

拆解 WiredTiger row-store B-Tree 的 WT_BTREE/WT_REF 结构，以及叶页上 WT_INSERT skiplist 与 WT_UPDATE 链如何承载插入与多版本；说明未提交更新不进磁盘镜像，为 Reconciliation 与 History Store 铺垫。