SQLite的B-Tree模块分为table b-tree（64位整数key，数据仅存叶子，近似B+Tree）和index b-tree（任意key，不存数据）。页内通过cell pointer array实现逻辑有序与物理位置解耦，插入时无需搬移已有内容。overflow阈值保证索引树最小扇出为4。查找从根页二分至叶子，分裂合并由balance()统一触发，分派至balance_deeper、balance_nonroot或balance_quick。