[发明专利]基于LSM‑tree结构的数据处理方法及装置

权利要求书

1.一种基于LSM-tree结构的数据处理方法，包括：

接收数据操作请求，确定与所述数据操作请求所对应的待操作数据条目；

在缓存中查找所述待操作数据条目对应的元信息条目；

若在所述缓存中未查找到所述待操作数据条目对应的元信息条目，则在数据文件中查找所述待操作数据条目对应的元信息条目，并将在数据文件中查找到的所述待操作数据条目对应的元信息条目写入缓存；

根据所述待操作数据条目对应的元信息条目，对所述数据操作请求作出响应。

2.根据权利要求1所述的方法，其中，所述待操作数据条目的数据键和与所述待操作数据条目对应的元信息条目的数据键的至少一部分相同。

3.根据权利要求1或2所述的方法，所述数据操作请求为数据删除操作请求、数据读取操作请求或者数据写入操作请求。

4.根据权利要求3所述的方法，当所述数据操作请求为数据删除操作请求时，所述根据所述待操作数据条目对应的元信息条目，对所述数据操作请求作出响应进一步包括：

修改所述待操作数据条目对应的元信息条目中的版本信息。

5.根据权利要求3所述的方法，当所述数据操作请求为数据读取操作请求时，所述根据所述待操作数据条目对应的元信息条目，对所述数据操作请求作出响应进一步包括：

判断所述待操作数据条目中的版本信息是否与所述待操作数据条目对应的元信息条目中的版本信息相符；若否，则展现数据读取失败的提示信息。

6.根据权利要求3所述的方法，当所述数据操作请求为数据读取操作请求时，所述根据所述待操作数据条目对应的元信息条目，对所述数据操作请求作出响应进一步包括：

根据所述待操作数据条目对应的元信息条目中的过期时间信息，判断所述待操作数据条目是否为过期数据条目；若是，则展现数据读取失败的提示信息。

7.根据权利要求3所述的方法，当所述数据操作请求为数据写入操作请求时，所述根据所述待操作数据条目对应的元信息条目，对所述数据操作请求作出响应进一步包括：

根据所述待操作数据条目对应的元信息条目中的版本信息，修改所述待操作数据条目中的版本信息。

8.一种基于LSM-tree结构的数据处理装置，包括：

确定模块，适于接收数据操作请求，确定与所述数据操作请求所对应的待操作数据条目；

第一查找模块，适于在缓存中查找所述待操作数据条目对应的元信息条目；

第二查找模块，适于若所述第一查找模块在所述缓存中未查找到所述待操作数据条目对应的元信息条目，则在数据文件中查找所述待操作数据条目对应的元信息条目；

写入模块，适于将所述第二查找模块在数据文件中查找到的所述待操作数据条目对应的元信息条目写入缓存；

响应模块，适于根据所述待操作数据条目对应的元信息条目，对所述数据操作请求作出响应。

9.根据权利要求8所述的装置，其中，所述待操作数据条目的数据键和与所述待操作数据条目对应的元信息条目的数据键的至少一部分相同。

10.根据权利要求8或9所述的装置，所述数据操作请求为数据删除操作请求、数据读取操作请求或者数据写入操作请求。