B-tree 深度解剖：从磁盘 I/O 模型到 boltdb 源码
从 Bayer-McCreight 1972 推导树高与分裂摊还代价，用计数模拟器和 bbolt v1.5.0 实测：随机插入页填充约 69%，按键序插入由分裂点决定是 50% 还是近 100%；再对照 bbolt、PostgreSQL、SQLite 源码看删除、写时复制与 B-link 并发。
page-split 标签归档
共 4 篇文章 · 返回首页
【MySQL InnoDB 内核】B+Tree 与索引：聚簇、回表与页分裂
从 btr0btr.cc 拆解 InnoDB B+Tree：聚簇索引即数据、二级索引回表、Page Directory、btr_cur_search_to_nth_level、页分裂 btr_page_split 与合并、索引 latch。对照 PG nbtree。
【WiredTiger 内核】Reconciliation：内存页到 on-disk image
拆解 WiredTiger reconciliation：把 in-memory 页转为 on-disk image、按 leaf_page_max 与 split_pct 分裂，并在用户表 reconcile 时选出最新已提交值、将更旧更新写入 History Store；锚定 wiki 与 src/reconcile/。
【PG 内核】B-Tree 索引：页面分裂、rightlink 与去重
拆解 PostgreSQL B-Tree 索引的内核实现：BTPageOpaque 页面布局（high key / rightlink 的工程意义）、_bt_doinsert() 插入路径与 _bt_split() 页面分裂的完整流程（分裂点选择不是简单的 50/50）、PG 12+ 去重（deduplicate_items）的触发条件与 posting list 压缩策略、B-Tree WAL 记录类型与恢复，以及用 bt_page_items() 和 bt_metap() 观察索引内部结构的实验方法。