1.LSMTree介绍1.1概念B+树读效率高而写效率差;log型文件操作写效率高而读效率差;因此要在排序和log型文件操作之间做个折中,于是就引入了log-structedmergetree模型,通过名称可以看出LSM既有日志型的文件操作,提升写效率,又在每个...
日志结构合并树(LSMTree)就是作为B+树的替代方案产生的。认识LSM树LSM树由PatrickO'Neil等人在论文《TheLog-StructuredMergeTree》中提出,它实际上不是一棵树,而是2个或者多个树或类似树的结构(注意这点)的集合。下图示出最简单的有2个
1.LSMTree介绍1.1概念B+树读效率高而写效率差;log型文件操作写效率高而读效率差;因此要在排序和log型文件操作之间做个折中,于是就引入了log-structedmergetree模型,通过名称可以看出LSM既有日志型的文件操作,提升写效率,又在每个...
日志结构合并树(LSMTree)就是作为B+树的替代方案产生的。认识LSM树LSM树由PatrickO'Neil等人在论文《TheLog-StructuredMergeTree》中提出,它实际上不是一棵树,而是2个或者多个树或类似树的结构(注意这点)的集合。下图示出最简单的有2个