为什么需要 LSM-Tree?

在数据库存储引擎的演化史中,B Tree 长期作为关系型数据库的默认索引结构,但写入密集型场景暴露了它的致命弱点:随机 I/O 过多。当数据量超过内存容量时,B Tree 的每次写入都可能触发页分裂和随机磁盘访问,导致性能急剧下降。

LSM-Tree(Log-Structured Merge-Tree)由 O

点赞(0) 打赏

评论列表 共有 0 条评论

暂无评论
立即
投稿

微信公众账号

微信扫一扫加关注

发表
评论
返回
顶部