概念B+ Tree / B+树索引
B+树
一种平衡多路搜索树数据结构，所有数据记录存储在叶子节点并按顺序链接，非叶子节点仅存储索引键，广泛用于数据库和文件系统的索引结构，支持高效的范围查询和点查询。
时间轴 (近 90 天)
10月12日
InnoDB使用B+树而非B树的关键原因是B+树非叶子节点只存键不存数据，单页能容纳更多索引项，树高更低、磁盘IO更少。
待验证50%
10月8日
B+树在面对大量随机写入时会产生频繁的页分裂和随机IO，导致写放大问题
待验证50%
10月8日
B+树因频繁页分裂，写放大通常在10倍以上；LSM-Tree的写放大通常在3-30倍之间波动
待验证50%
9月7日
BeOS的BFS文件系统内置数据库式元数据索引功能，使用B+树索引结构，比macOS Spotlight和Windows桌面搜索早近十年
待验证50%
全部知识事实 (5)
待验证
WHERE id > maxId LIMIT N的游标分页方式（Keyset Pagination）利用主键索引的B+树有序性，时间复杂度始终为O(log N + M)
90%待验证InnoDB使用B+树而非B树的关键原因是B+树非叶子节点只存键不存数据，单页能容纳更多索引项，树高更低、磁盘IO更少。
50%待验证B+树在面对大量随机写入时会产生频繁的页分裂和随机IO，导致写放大问题
50%待验证B+树因频繁页分裂，写放大通常在10倍以上；LSM-Tree的写放大通常在3-30倍之间波动
50%待验证BeOS的BFS文件系统内置数据库式元数据索引功能，使用B+树索引结构，比macOS Spotlight和Windows桌面搜索早近十年
50%