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

【SQLite 内核】B-Tree 遍历与分裂：表 B-Tree、索引 B-Tree 与 cell 布局

2026-07-17 | database · storage | #sqlite #btree #b-tree #cell #overflow #balance #rowid #without-rowid #file-format

钉住 SQLite table b-tree 与 index b-tree 的字节布局差异、cell pointer array 如何做到逻辑有序物理可乱序、overflow 阈值与 balance() 分裂/合并触发条件；源码以 btree.c 函数签名为准，学术锚点是 Bayer & McCreight 1972。