在数据库存储引擎的演化史中,B Tree 长期作为关系型数据库的默认索引结构,但写入密集型场景暴露了它的致命弱点:随机 I/O 过多。当数据量超过内存容量时,B Tree 的每次写入都可能触发页分裂和随机磁盘访问,导致性能急剧下降。
LSM-Tree(Log-Structured Merge-Tree)由 O
微信公众账号
微信扫一扫加关注
发表评论 取消回复