Database Index Btree Cost模拟器

先看B-tree高度，但不要只看数字。用B-tree层级示意图确认前提形状或状态，再用点查找成本看分布和变化方式。树结构图显示分支数增加时高度下降。

逐步调整扇出 f并观察点查询成本，就能看出哪个因素在控制结果。B-tree高度随行数N和分支数f呈对数变化。点查找主要受高度控制，范围扫描还受匹配行数和页面局部性影响。 不要只算一个点，要在实际可能波动的范围内来回检查。

范围扫描成本用来找危险边界，以及余量突然变小的输入组合。成本图显示页面读取时间直接影响延迟。 例如数据库索引初步容量估算时，比单点结果更重要的是条件稍微偏离后会怎样。

这里适合作为初步判断。它对比较存储介质或缓存假设和区分点查询和范围查询瓶颈有帮助，但最终判断仍要结合标准、实测值、详细分析和厂家条件。范围扫描图显示选择率变高后叶页扫描成为主导。