[发明专利]一种搜索Cache数据的方法和装置

权利要求书

1.一种搜索Cache数据的方法，其特征在于，包括：

接收目标数据读取请求，所述目标数据读取请求包括目标数据的目标逻辑区块地址；

根据所述目标逻辑区块地址和逻辑区块地址-物理区块地址映射表，获得所述目标逻辑区块地址对应的目标物理区块地址，所述逻辑区块地址-物理区块地址映射表是预先对应存储各个Cache数据的逻辑区块地址和物理区块地址得到的；

根据每个Cache数据组所包括Cache数据的物理区块地址中最大物理区块地址和最小物理区块地址，在所述各个Cache数据组中查找与所述目标物理区块地址对应的目标Cache数据组，所述各个Cache数据组是基于所述各个Cache数据的物理区块地址大小预先分组得到的；

若查找到所述目标Cache数据组，根据所述目标物理区块地址在所述目标Cache数据组中搜索所述目标数据。

2.根据权利要求1所述的方法，其特征在于，所述根据每个Cache数据组所包括Cache数据的物理区块地址中最大物理区块地址和最小物理区块地址，查找与所述目标物理区块地址对应的目标Cache数据组，包括：

比较所述每个Cache数据组所包括Cache数据的物理区块地址中最大物理区块地址和最小物理区块地址与所述目标物理区块地址；

在所述各个Cache数据组中查找所述最小物理区块地址小于等于所述目标物理区块地址，所述最大物理区块地址大于等于所述目标物理区块地址的Cache数据组为所述目标Cache数据组。

3.根据权利要求1所述的方法，其特征在于，还包括：

获取所述各个Cache数据的逻辑区块地址和物理区块地址；

通过预先对应存储所述各个Cache数据的逻辑区块地址和物理区块地址，获得所述逻辑区块地址-物理区块地址映射表。

4.根据权利要求3所述的方法，其特征在于，还包括：

根据所述各个Cache数据的物理区块地址大小预先分组所述各个Cache数据，获得各个Cache数据组；

存储每个Cache数据组所包括Cache数据的物理区块地址中最大物理区块地址和最小物理区块地址。

5.根据权利要求1所述的方法，其特征在于，还包括：

若Cache发生数据更新，对应更新所述逻辑区块地址-物理区块地址映射表、所述各个Cache数据组及所述每个Cache数据组所包括Cache数据的物理区块地址中最大物理区块地址和最小物理区块地址。

6.一种搜索Cache数据的装置，其特征在于，包括：

接收单元，用于接收目标数据读取请求，所述目标数据读取请求包括目标数据的目标逻辑区块地址；

第一获得单元，用于根据所述目标逻辑区块地址和逻辑区块地址-物理区块地址映射表，获得所述目标逻辑区块地址对应的目标物理区块地址，所述逻辑区块地址-物理区块地址映射表是预先对应存储各个Cache数据的逻辑区块地址和物理区块地址得到的；

查找单元，用于根据每个Cache数据组所包括Cache数据的物理区块地址中最大物理区块地址和最小物理区块地址，在所述各个Cache数据组中查找与所述目标物理区块地址对应的目标Cache数据组，所述各个Cache数据组是基于所述各个存储Cache数据的物理区块地址大小预先分组得到的；

搜索单元，用于若查找到所述目标Cache数据组，根据所述目标物理区块地址在所述目标Cache数据组中搜索所述目标数据。

7.根据权利要求6所述的装置，其特征在于，所述查找单元包括比较子单元和查找子单元：

所述比较子单元，用于比较所述每个Cache数据组所包括Cache数据的物理区块地址中最大物理区块地址和最小物理区块地址与所述目标物理区块地址；

所述查找子单元，用于在所述各个Cache数据组中查找所述最小物理区块地址小于等于所述目标物理区块地址，所述最大物理区块地址大于等于所述目标物理区块地址的Cache数据组为所述目标Cache数据组。