内容简介：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》，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持！
猜你喜欢:
本站部分资源来源于网络，本站转载出于传递更多信息之目的，版权归原作者或者来源机构所有，如转载稿涉及版权问题，请联系我们。
密码学原理与实践
[加]Douglas R.Stinson / 冯登国 / 电子工业出版社 / 2009年 / 55.00元
冯登国(FENG Dengguo,1965.5~), 现为中国科学院软件所研究员、博士生导师，信息安全国家重点实验室主任，国家计算机网络入侵防范中心主任，国家信息化专家咨询委员会委员。目前主要从事信息与网络安全方面的研究与开发工作。一起来看看 《密码学原理与实践》 这本书的介绍吧!
