基于LSM Tree结构的数据存储方法、装置及存储引擎

摘要

本发明提供了一种基于LSM Tree结构的数据存储方法、装置以及存储引擎，其中，该方法包括对计算机内存中的待存储数据进行处理，解析出待存储数据的key和与key对应的value值。存储待存储数据的value值，并获取待存储数据的value值的存储地址。将获取的存储地址赋值给待存储数据的key，并将赋值后的key写入LSM Tree结构中。由此，通过将待存储数据的key和其对应的value值的分开存储，使LSM Tree结构中不直接存储数据的value值，而是存储key和对应的value值存储地址，以在后续进行数据合并时不仅能够有效减少大量的value值处理过程，还可以减少磁盘IO。