[发明专利]基于LSM-Tree的数据存储方法及系统

摘要

本发明公开了基于LSM‑Tree的数据存储方法及系统，属于数据存储技术领域，本发明要解决的技术问题为如何提高数据库大数据量时的写入性能，同时兼顾读取性能，采用的技术方案为：该方法是利用磁盘的物理特性，在磁盘中顺序写入数据，提高数据写入的速度；并在内存中维护一张索引表，索引表中记录所有存储数据的key对应的value在文件中的位置信息；同时增加闲时数据合并的操作，数据合并时将之前磁盘中的所有数据进行遍历，获取最新的数据内容以及所对应在磁盘中的位置，更新磁盘中存储的数据文件、内存中的索引表以及磁盘中保存的索引表。该系统包括写入模块、维护模块和合并模块。