技术特征:
技术总结
本申请实施例公开了一种LSM树的建立方法、LSM树的数据读取方法和服务器,其中,该LSM树的建立方法包括:确定内存中是否已写满预定数量的数据;如果已经写满,则将内存中的数据,转换为第一类文件和第二类文件,并将第二类文件存入LSM树中,将第一类文件存入LSM树的第0层;确定LSM树中是否有已经存满数据的层,如果有,则将该层所存的第一类文件和该层的下一层所存的第一类文件读取至内存中;对读取至内存中的第一类文件中的标识进行去重和重新排序,并将去重和重新排序后的第一类文件存入该层的下一层。通过本申请的方案提供的LSM树的建立方法可以有效减少数据的读取量和写入量,从而可以达到有效减少系统的读写负担的技术效果。
技术研发人员:彭健
受保护的技术使用者:阿里巴巴集团控股有限公司
技术研发日:2017.01.17
技术公布日:2017.08.11