B-tree 深度解剖：从磁盘 I/O 模型到 boltdb 源码
从 Bayer-McCreight 1972 推导树高与分裂摊还代价，用计数模拟器和 bbolt v1.5.0 实测：随机插入页填充约 69%，按键序插入由分裂点决定是 50% 还是近 100%；再对照 bbolt、PostgreSQL、SQLite 源码看删除、写时复制与 B-link 并发。
b-plus-tree 标签归档
共 3 篇文章 · 返回首页
B+tree 与 LSM-tree：原地更新与异地更新的读、写、空间代价
从 O'Neil 1996 与 Dostoevsky 的代价模型推导两类结构的读写空间放大，用计数模拟器在同一负载上实测：B+tree 写放大随缓冲池从 126 降到 8.6，leveled LSM 为 14.4，并对照 RUM 猜想原文与生产数据。
【存储工程】B-Tree 与 B+Tree：页式存储引擎的工程实现
数据库要把数据存到磁盘上，又要以尽可能少的磁盘 I/O 把数据找回来。这个矛盾催生了一系列面向磁盘的索引结构（Disk-oriented Index），其中最成功的就是 B-Tree 家族。从 1970 年 Rudolf Bayer 和 Edward McCreight 在波音科学研究实验室提出 B-Tree 起，这个…