一种应用于LSM-Tree的内存索引优化方法和装置

本发明提供了一种应用于LSM‑Tree的内存索引优化方法和装置，属于磁盘存储技术领域，包括：将待写入数据写入hashmap组件，基于缓存淘汰算法，获取高频子数据和淘汰子数据；将高频子数据向日志组件传输，进行日志排序后，在磁盘中进行存储；将淘汰子数据向memtable组件传输进行存储，并且在memtable组件中存储的数据存满时，在磁盘中进行存储，将memtable组件中存储的数据清除；根据数据读取需求，在hashmap组件中检索相应的索引数据；当在hashmap组件中未检索到相应的索引数据时，则在memtable组件中检索相应的索引数据；当在memtable组件中未检索到相应的索引数据时，则在磁盘中获取索引数据返回。通过上述方法和装置，提高了LSM‑Tree在内存上获取索引数据的命中率，进一步优化了LSM‑Tree存储结构的数据索引方式。