[发明专利]一种缓存管理方法与设备

权利要求书

1.一种缓存管理方法，包括：

将每个数据块的第一索引信息与所述数据块存储于磁盘，其中，所述数据块在所述磁盘中的存储位置与所述第一索引信息相对应，所述数据块的划分采用多层次结构，所述数据块的块属性信息包括对应于各个层次的标识信息，用于确定所述数据块在所述磁盘中的存储位置；

将所述磁盘中的所有第一索引信息写入相对应的缓存，

将查询关键字中的多个关键字组合生成第二索引信息，并依据所述第二索引信息在所述缓存中进行匹配查询，其中，所述多个关键字对应数据块的块属性信息中各个层次的标识信息。

2.根据权利要求1所述的方法，其中，该方法还包括：

当所述查询关键字与所述缓存中的第一索引信息相匹配时，根据相匹配的第一索引信息确定对应的目标记录。

3.根据权利要求2所述的方法，其中，根据相匹配的第一索引信息确定对应的目标记录包括：

从所述磁盘中与相匹配的第一索引信息相对应的存储位置读取对应的目标记录；或

从所述缓存中相对应的存储位置读取对应的目标记录，其中，所述存储位置对应于与所述第一索引信息及所述查询关键字相匹配的第二索引信息。

4.根据权利要求3所述的方法，其中，从所述磁盘中与相匹配的第一索引信息相对应的存储位置读取对应的目标记录还包括：

根据所述目标记录的第一索引信息及块属性信息确定所述目标记录所对应的第二索引信息；

将所述目标记录写入所述缓存中与所述第二索引信息相对应的存储位置。

5.根据权利要求1至4中任一项所述的方法，其中，将每个数据块的第一索引信息与所述数据块存储于磁盘包括：

对原始数据进行分块，获得多个数据块及每个数据块的块属性信息；

确定每个数据块的第一索引信息；

将每个数据块的第一索引信息与所述数据块存储于磁盘，其中，所述数据块在所述磁盘中的存储位置与所述第一索引信息相对应。

6.根据权利要求5所述的方法，其中，所述多个数据块的第一索引信息按序列化方式存储于所述磁盘。

7.根据权利要求1所述的方法，其中，所述方法还包括：

将新增数据块的第一索引信息与所述数据块存储于所述磁盘，其中，所述数据块在所述磁盘中的存储位置与所述第一索引信息相对应，并将所述第一索引信息写入所述缓存。

8.一种缓存管理设备，包括：

第一装置，用于将每个数据块的第一索引信息与所述数据块存储于磁盘，其中，所述数据块在所述磁盘中的存储位置与所述第一索引信息相对应，所述数据块的划分采用多层次结构，所述数据块的块属性信息包括对应于各个层次的标识信息，用于确定所述数据块在所述磁盘中的存储位置；

第二装置，用于将所述磁盘中的所有第一索引信息写入相对应的缓存；

第三装置，将查询关键字中的多个关键字组合生成第二索引信息，并依据所述第二索引信息在所述缓存中进行匹配查询，其中，所述多个关键字对应数据块的块属性信息中各个层次的标识信息。

9.根据权利要求8所述的设备，其中，所述第三装置还用于：

当所述查询关键字与所述缓存中的第一索引信息相匹配时，根据相匹配的第一索引信息确定对应的目标记录。

10.根据权利要求9所述的设备，其中，根据相匹配的第一索引信息确定对应的目标记录包括：

从所述磁盘中与相匹配的第一索引信息相对应的存储位置读取对应的目标记录；或

从所述缓存中相对应的存储位置读取对应的目标记录，其中，所述存储位置对应于与所述第一索引信息及所述查询关键字相匹配的第二索引信息。