行业领域：信息传输、软件和信息技术服务业 —— 互联网和相关服务

专利类型： 发明专利

专利信息： 专利技术

专利号： CN201510501523.9

成熟度： 通过小试

技术合作方式： 其他

技术推广方式： 正在技术推广

技术交易价格： 面议

联系人：孙吉妮

联系方式：0573-82685755

技术成果发布数：101

邮箱：277971401@qq.com

成果内容简介

本发明提供一种用于 LSM 树存储系统的插入操作方法，包括:1)将待插入值和待插入键构建为键 值结构体并将该新构建的键 值结构体作为待插入键的最新数据分段存储到数据库中；对于该新构建的键值结构体，保存待插入键之前已经累积的数据分段的总数据量，保存待插入键的前一数据分段的存储位置；2)更新插入表的待插入键的表项；所述插入表记录每个键的所有数据分段的总数据量和最新数据分段的存储位置。本发明还提供了相应的插入操作负载的读取方法和合并方法。本发明能够避免插入操作因读/写放大问题所导致的系统开销增加；能够在数据由低层向高层移动的过程中将插入操作负载聚合；能够提高插入操作负载的读性能。