内容简介：LSM Tree是一种基于排序和合并的数据存储方式，与一般数据存储引擎需要反复修改硬盘上的数据不同，LSM Tree的数据一旦写到磁盘上就不会再更改了。并且由于LSM Tree的数据都是连续写入到磁盘上的，因为磁盘的连续写入效率高于随机写入，所以LSMTree的数据写入速度往往高于BTree的数据写入速度；不过由于LSMTree的数据在查询时需要涉及到多个磁盘文件以及数据的合并操作，所以LSMTree的数据查询速度一般都会低于BTree的数据查询速度。LSM Tree的核心原理分为以下几块
LSM Tree是一种基于 排序 和合并的数据存储方式，与一般数据存储引擎需要反复修改硬盘上的数据不同，LSM Tree的数据一旦写到磁盘上就不会再更改了。并且由于LSM Tree的数据都是连续写入到磁盘上的，因为磁盘的连续写入效率高于随机写入，所以LSMTree的数据写入速度往往高于BTree的数据写入速度；不过由于LSMTree的数据在查询时需要涉及到多个磁盘文件以及数据的合并操作，所以LSMTree的数据查询速度一般都会低于BTree的数据查询速度。
LSM Tree的核心原理分为以下几块
- 数据在内存中有序的保存，此时存储数据的部分叫做内存表（memtable）
- 内存中的数据达到一定条件之后会被写入到磁盘上的SSTable（Sorted String Table）中，这里的写入时连续写入
- 磁盘上SSTable达到了一定的条件之后会触发归并操作，即把多个较小的SSTable归并为一个大的SSTable
- 数据在SSTable中是有序的，所以可以给SSTable建立一个索引以提高数据查询速度
- 使用transaction log来避免内存中的数据丢失问题
memtable
以上所述就是小编给大家介绍的《Log-structured-merge-tree》，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持！
猜你喜欢:
本站部分资源来源于网络，本站转载出于传递更多信息之目的，版权归原作者或者来源机构所有，如转载稿涉及版权问题，请联系我们。
微信公众号深度解析
魏艳 / 化学工业出版社 / 2017-5 / 49.80元
本书是一本微信公众号营销的教科书，全方位揭秘了微信订阅号、微信服务号、微信企业号三大类型账号的运营管理策略和技巧，有助于企业构建一套全新的微信公众号营销体系，打造一个移动端的商业帝国，是企业和微商必读的微信公众号营销和运营宝典。 《微信公众号深度解析：订阅号＋服务号＋企业号三号运营全攻略》突出了“新”、“全”、“实战”三大特点，阐述了微信公众号在新形势下的现状、发展趋势和三大类型；微信公众号......一起来看看 《微信公众号深度解析》 这本书的介绍吧!
