当前位置:   article > 正文

LSM Tree

lsm树

Log-Structured Merge Tree 日志结构合并树

下班闲来无事看了下这种树的结构,这种树的结构还是比较简单的,leveldb的存储结构用的就是这种。

简言之就是 将数据划分为多份,每一份存储一部分数据。

每一份数据都是有序的,这样来一个数据进行查询的时候对每一部分可以进行二分查找,速度可以快很多。

真正存储的时候每一部分数据是不进行二分查找的,而是有一个类似于bitmap的结构记录着里面有哪些数据,这样查询的速度又可以增加很多。

由于数据量在增加,所以各个小部分的树之间有可能存在合并重新排序,所以这种结构被称为Log-Structured Merge。

转载于:https://my.oschina.net/110NotFound/blog/2872777

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/喵喵爱编程/article/detail/983301
推荐阅读
相关标签
  

闽ICP备14008679号