LSM‑tree结构中数据文件的合并方法及装置

摘要

本发明公开了一种LSM‑tree结构中数据文件的合并方法及装置，其中，数据文件中记录有若干个以数据键值对形式存储在LSM‑tree结构中的数据条目和元信息条目；所述方法包括：针对数据文件中的一条数据条目，在缓存中查找该数据条目对应的元信息条目；若在缓存中未查找到该数据条目对应的元信息条目，则在数据文件中查找该数据条目对应的元信息条目，并将在数据文件中查找到的该数据条目对应的元信息条目写入缓存；根据数据条目对应的元信息条目，确定数据条目是否为应该保留的数据条目，若否，则在数据文件合并过程中删除数据条目。根据本发明提供的技术方案，加快了查找元信息条目的速度，有效地提高了合并数据文件的效率，优化了数据文件合并方式。

主权项

一种LSM‑tree结构中数据文件的合并方法，所述数据文件中记录有若干个以数据键值对形式存储在LSM‑tree结构中的数据条目和元信息条目，所述方法包括：针对数据文件中的一条数据条目，在缓存中查找该数据条目对应的元信息条目；若在所述缓存中未查找到该数据条目对应的元信息条目，则在数据文件中查找该数据条目对应的元信息条目，并将在数据文件中查找到的该数据条目对应的元信息条目写入缓存；根据数据条目对应的元信息条目，确定所述数据条目是否为应该保留的数据条目，若否，则在数据文件合并过程中删除所述数据条目。