土法炼钢兴趣小组的博客 · 2026-07-17T00:00:00Z 【SQLite 内核】B-Tree 遍历与分裂：表 B-Tree、索引 B-Tree 与 cell 布局 💡 原文中文，约12400字，阅读约需30分钟。 📝 内容提要 钉住 SQLite table b-tree 与 index b-tree 的字节布局差异、cell pointer array 如何做到逻辑有序物理可乱序、overflow 阈值与 balance() 分裂/合并触发条件；源码以 btree.c 函数签名为准，学术锚点是 Bayer & McCreight 1972。 🏷️ 标签 b-tree sqlite 内核 布局 索引 阅读原文 生成长图 分享链接 已复制链接
