一图入门LSM Tree

一图入门LSM Tree

码农世界 2024-05-19 后端 64 次浏览 0个评论

本图主要解释了LSM是什么,有什么用,以及为什么?

一图入门LSM Tree

这边再进行简要总结,具体内容可以查看图片。

  1. LSM是什么?

LSM是一种存储结构,组织了数据在存储介质(磁盘)上的方式。

  1. LSM有什么用?

通过对数据存储格式的改变,使得数据在写入的时候可以顺序写,写入速度很快。

  1. 为什么?

其实是回答为什么写入快,因为先通过跳跃表活着B树等顺序写入内存,内存满了在一层层往下flash。同时为了保证一定的读取性能需要进行Compaction。

转载请注明来自码农世界,本文标题:《一图入门LSM Tree》

百度分享代码,如果开启HTTPS请参考李洋个人博客
每一天,每一秒,你所做的决定都会改变你的人生!

发表评论

快捷回复:

评论列表 (暂无评论,64人围观)参与讨论

还没有评论,来说两句吧...

Top