CN109522242A - 一种搜索Cache数据的方法和装置 - Google Patents

Abstract

本申请公开了一种搜索Cache数据的方法和装置，该方法包括：接收包括目标数据的目标逻辑区块地址的目标数据读取请求；根据目标逻辑区块地址和对应存储各个Cache数据的逻辑区块地址和物理区块地址得到的逻辑区块地址‑物理区块地址映射表，获得目标数据的目标物理区块地址；根据基于各个Cache数据的物理区块地址大小分组得到的每个Cache数据组所包括Cache数据的物理区块地址中最大物理区块地址和最小物理区块地址，若查找到与目标物理区块地址对应的目标Cache数据组，在目标Cache数据组中搜索目标数据。即，只有当需读取数据的物理区块地址与某个Cache数据组对应时才在该组中搜索，缩小搜索范围，提高搜索效率和读取性能。

Description

一种搜索Cache数据的方法和装置

技术领域

本申请涉及计算机技术领域，尤其涉及一种搜索Cache数据的方法和装置。

背景技术

随着计算机信息的快速发展，固态硬盘(英文：Solid State Drives，缩写：SSD)作为一种高速的存储介质被广泛的应用于各种场合。为了提高SSD的读性能，读取数据采取Cache读取方式，即，一般首先从Cache中查找是否存在需要读取的数据，若存在则直接从Cache中读取，若不存在则从SSD的NAND闪存中读取。由于Cache的运行速度比NAND闪存快得多，直接从Cache中读取数据可以节省大量的时间，提高数据读取性能。

传统地，从Cache中查找是否存在需读取的数据是遍历Cache中各个Cache数据的物理区块地址，当Cache中存在与需读取数据的逻辑区块地址对应的物理区块地址一致的物理区块地址时，则认为Cache中存在需要读取的数据。

但是，发明人经过研究发现，现有的遍历Cache中各个Cache数据物理区块地址的方式，需要对所有物理区块地址进行搜索对比，当Cache中的Cache数据较多时，即，物理区块地址较多时，遍历对比过程比较繁琐，耗费大量的时间，使得在Cache中查找数据过程较为漫长，从而降低了读取数据的性能。

发明内容

本申请所要解决的技术问题是，提供一种搜索Cache数据的方法和装置，不需要遍历所有Cache数据，节省大量遍历时间，从而提高需读取数据的搜索效率和读取性能。

第一方面，本申请实施例提供了一种搜索Cache数据的方法，该方法包括：

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

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

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

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

可选的，所述根据每个Cache数据组所包括Cache数据的物理区块地址中最大物理区块地址和最小物理区块地址，查找与所述目标物理区块地址对应的目标Cache数据组，包括：

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

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

可选的，还包括：

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

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

可选的，还包括：

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

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

可选的，还包括：

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

第二方面，本申请实施例提供了一种搜索Cache数据的装置，该装置包括：

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

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

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

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

可选的，所述查找单元包括比较子单元和查找子单元：

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

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

可选的，还包括：

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

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

可选的，还包括：

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

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

可选的，还包括：

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

与现有技术相比，本申请至少具有以下优点：

采用本申请实施例的技术方案，接收包括目标数据的目标逻辑区块地址的目标数据读取请求；根据目标逻辑区块地址和预先对应存储各个Cache数据的逻辑区块地址和物理区块地址得到的逻辑区块地址-物理区块地址映射表，获得目标逻辑区块地址对应的目标物理区块地址；根据基于各个Cache数据的物理区块地址大小预先分组得到的每个Cache数据组所包括Cache数据的物理区块地址中最大物理区块地址和最小物理区块地址，在各个Cache数据组中查找与目标物理区块地址对应的目标Cache数据组；若查找到，根据目标物理区块地址在目标Cache数据组中搜索目标数据。可见，通过所有Cache数据的物理区块地址大小可以将其进行分组形成多个Cache数据组，在获得需读取数据的物理区块地址后，只有当该物理区块地址与某个Cache数据组对应时，才在该组中搜索需读取数据，此方式缩小搜索范围，不需要遍历所有Cache数据，节省大量遍历时间，从而提高需读取数据的搜索效率和读取性能。

附图说明

为了更清楚地说明本申请实施例的技术方案，下面将对本申请实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请中记载的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它的附图。

图1为本申请实施例中一种应用场景所涉及的系统框架示意图；

图2为本申请实施例提供的一种搜索Cache数据的方法的流程示意图；

图3为本申请实施例提供的另一种搜索Cache数据的方法的流程示意图；

图4为本申请实施例提供的一种搜索Cache数据的装置的结构示意图。

具体实施方式

为了使本技术领域的人员更好地理解本申请方案，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

传统地，读取SSD中的目标数据时，首先遍历Cache中各个Cache数据的物理区块地址，若存在与目标数据的逻辑区块地址对应的物理区块地址一致的物理区块地址时，则从Cache中读取目标数据；若不存在从NAND闪存中读取目标数据。但是，发明人经过研究发现，查找Cache中是否存在目标数据需要遍历Cache中各个物理区块地址进行比较，尤其当Cache中的Cache数据较多时，物理区块地址较多时，遍历比较过程较为繁琐，耗费大量的时间，使得在Cache中查找数据过程较为漫长，从而降低了读取数据的性能。

为了解决这一问题，在本申请实施例中，接收包括目标数据的目标逻辑区块地址的目标数据读取请求；根据目标逻辑区块地址和预先对应存储各个Cache数据的逻辑区块地址和物理区块地址得到的逻辑区块地址-物理区块地址映射表，获得目标逻辑区块地址对应的目标物理区块地址；根据基于各个Cache数据的物理区块地址大小预先分组得到的每个Cache数据组所包括Cache数据的物理区块地址中最大物理区块地址和最小物理区块地址，在各个Cache数据组中查找与目标物理区块地址对应的目标Cache数据组；若查找到，根据目标物理区块地址在目标Cache数据组中搜索目标数据。可见，通过所有Cache数据的物理区块地址大小可以将其进行分组形成多个Cache数据组，在获得需读取数据的物理区块地址后，只有当该物理区块地址与某个Cache数据组对应时，才在该组中搜索需读取数据，此方式缩小搜索范围，不需要遍历所有Cache数据，节省大量遍历时间，从而提高需读取数据的搜索效率和读取性能。

举例来说，本申请实施例的场景之一，可以是应用到如图1所示的场景中，该场景包括处理器101和SSD102，其中，SSD102包括Cache和NAND闪存。处理器101接收包括目标数据的目标逻辑区块地址的目标数据读取请求；处理器101根据目标逻辑区块地址和预先对应存储各个Cache数据的逻辑区块地址和物理区块地址得到的逻辑区块地址-物理区块地址映射表，获得目标逻辑区块地址对应的目标物理区块地址；处理器101根据每个Cache数据组所包括Cache数据的物理区块地址中最大物理区块地址和最小物理区块地址，在SSD102的Cache包括的基于各个Cache数据的物理区块地址大小预先分组得到的各个Cache数据组中，查找与目标物理区块地址对应的目标Cache数据组；若查找到，处理器101根据目标物理区块地址，在SSD102的Cache包括的目标Cache数据组中搜索目标数据；若查找不到，处理器101根据目标物理区块地址，在SSD102的NAND闪存中搜索目标数据。

可以理解的是，在上述应用场景中，虽然将本申请实施方式的动作描述由处理器101执行，但是，本申请在执行主体方面不受限制，只要执行了本申请实施方式所公开的动作即可。

可以理解的是，上述场景仅是本申请实施例提供的一个场景示例，本申请实施例并不限于此场景。

下面结合附图，通过实施例来详细说明本申请实施例中搜索Cache数据的方法和装置的具体实现方式。

示例性方法

参见图2，示出了本申请实施例中一种搜索Cache数据的方法的流程示意图。在本实施例中，所述方法例如可以包括以下步骤：

步骤201：接收目标数据读取请求，所述目标数据读取请求包括目标数据的目标逻辑区块地址。

可以理解的是，响应于用户访问目标数据的操作，终端生成目标数据读取请求发送至处理器，该目标数据读取请求需包括用户访问的目标数据的逻辑区块地址，称为目标逻辑区块地址，处理器接收该目标数据读取请求以执行后续步骤202。

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

需要说明的是，由于Cache存储有各个Cache数据的物理区块地址，而目标数据读取请求包括的是目标数据的目标逻辑区块地址，为了匹配目标逻辑区块地址与各个Cache数据的物理区块地址，对于Cache中的各个Cache数据而言，需要明确各个Cache数据需要逻辑区块地址与物理区块地址之间的对应关系。首先，应该获取各个Cache数据的逻辑区块地址和物理区块地址，然后，将各个Cache数据的逻辑区块地址和物理区块地址对应存储以形成逻辑区块地址-物理区块地址映射表，这些步骤至少需要在步骤202之前完成。因此，在本实施例的一些实施方式中，至少在步骤202之前，例如还可以包括：

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

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

可以理解的是，步骤202是指在获得逻辑区块地址-物理区块地址映射表后，基于目标逻辑区块地址，查找逻辑区块地址-物理区块地址映射表，即可确定该表中对应目标逻辑区块地址的物理区块地址为目标数据的目标物理区块地址。

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

首先，需要说明的是，若Cache中所有Cache数据仍然分散单一管理，则需要遍历其所包括的所有Cache数据的物理区块地址，寻找与目标物理区块地址一致的物理区块地址，存在遍历数据量大、耗费时间、降低性能等各种问题。为了解决该问题，至少在步骤203之前，采取将Cache中所有Cache数据进行预先分组管理的方式，具体基于各个Cache数据的物理区块地址大小进行分组，得到多个Cache数据组，为了方便明确每个Cache数据组包括什么范围的物理区块地址的Cache数据，可以记录每个Cache数据组所包括Cache数据的物理区块地址中最大物理区块地址和最小物理区块地址。因此，在本实施例的一些实施方式中，至少在步骤203之前，例如还可以包括：

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

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

其次，需要说明的是，在明确每个Cache数据组所包括Cache数据的物理区块地址中最大物理区块地址和最小物理区块地址的情况下，需要判断目标物理区块地址是否属于各个Cache数据组中的一个Cache数据组，即对应目标物理区块地址的目标Cache数据组，具体是将目标物理区块地址与每个Cache数据组所包括Cache数据的物理区块地址中最大物理区块地址和最小物理区块地址进行比较，根据比较结果，查看各个Cache数据组中是否存在一个目标物理区块地址处于其最小物理区块地址和最大物理区块地址之间的目标Cache数据组。因此，在本实施例的一些实施方式中，所述步骤203例如可以包括以下步骤：

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

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

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

可以理解的是，当存在目标Cache数据组，表示该目标Cache数据组中的各个Cache数据的物理区块地址可能与目标物理区块地址一致，仅在目标Cache数据组中基于目标物理区块地址搜索目标数据，缩小搜索范围，不需要遍历Cache包括的所有Cache数据，节省大量遍历时间，从而提高需读取数据的搜索效率和读取性能。

需要说明的是，可能存在各个Cache数据组中查找不到最小物理区块地址小于等于所述目标物理区块地址，所述最大物理区块地址大于等于所述目标物理区块地址的Cache数据组的情况，该情况表示Cache并没有目标数据，此时，只能在NAND闪存中基于目标物理区块地址搜索目标数据。因此，在本实施例的一些实施方式中，还包括：若查找不到所述目标Cache数据组，根据所述目标物理区块地址在NAND闪存中搜索所述目标数据。

还需要说明的是，Cache中的数据也可能会更新，更新数据的物理区块地址、逻辑区块地址可能发生变化，则基于逻辑区块地址和物理区块地址对应关系得到的逻辑区块地址-物理区块地址映射表可能发生变化，基于物理区块地址大小的分组原则，更新数据所属Cache数据组也可能发生变化，以及Cache数据组所包括Cache数据的物理区块地址中最大物理区块地址和最小物理区块地址也可能发生变化，为了确保搜索准确性、可靠性，则需要更新上述内容。因此，在本实施例的一些实施方式中，还包括：若Cache发生数据更新，对应更新所述逻辑区块地址-物理区块地址映射表、所述各个Cache数据组及所述每个Cache数据组所包括Cache数据的物理区块地址中最大物理区块地址和最小物理区块地址。

通过本实施例提供的各种实施方式，接收包括目标数据的目标逻辑区块地址的目标数据读取请求；根据目标逻辑区块地址和预先对应存储各个Cache数据的逻辑区块地址和物理区块地址得到的逻辑区块地址-物理区块地址映射表，获得目标逻辑区块地址对应的目标物理区块地址；根据基于各个Cache数据的物理区块地址大小预先分组得到的每个Cache数据组所包括Cache数据的物理区块地址中最大物理区块地址和最小物理区块地址，在各个Cache数据组中查找与目标物理区块地址对应的目标Cache数据组；若查找到，根据目标物理区块地址在目标Cache数据组中搜索目标数据。可见，通过所有Cache数据的物理区块地址大小可以将其进行分组形成多个Cache数据组，在获得需读取数据的物理区块地址后，只有当该物理区块地址与某个Cache数据组对应时，才在该组中搜索需读取数据，此方式缩小搜索范围，不需要遍历所有Cache数据，节省大量遍历时间，从而提高需读取数据的搜索效率和读取性能。

以Cache中包括512个Cache数据需分为8个Cache数据组进行管理为例，参见图3，示出了本申请实施例中另一种搜索Cache数据的方法的流程示意图。在本实施例中，所述方法例如可以包括以下步骤：

步骤301：获取512个Cache数据的逻辑区块地址和物理区块地址。

步骤302：通过预先对应存储512个Cache数据的逻辑区块地址和物理区块地址，获得逻辑区块地址-物理区块地址映射表。

步骤303：根据512个Cache数据的物理区块地址大小预先划分512个Cache数据，获得8个Cache数据组，每个Cache数据组包括64个Cache数据。

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

步骤305：接收包括目标数据的目标逻辑区块地址的目标数据读取请求。

步骤306：根据目标逻辑区块地址和逻辑区块地址-物理区块地址映射表，获得目标逻辑区块地址对应的目标物理区块地址。

步骤307：比较每个Cache数据组所包括Cache数据的物理区块地址中最大物理区块地址和最小物理区块地址与目标物理区块地址。

步骤308：在8个Cache数据组中查找8最小物理区块地址小于等于目标物理区块地址，最大物理区块地址大于等于目标物理区块地址的Cache数据组为目标Cache数据组。

步骤309：若查找到目标Cache数据组，根据目标物理区块地址在目标Cache数据组中搜索目标数据。

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

通过本实施例提供的各种实施方式，接收包括目标数据的目标逻辑区块地址的目标数据读取请求；根据目标逻辑区块地址和预先对应存储各个Cache数据的逻辑区块地址和物理区块地址得到的逻辑区块地址-物理区块地址映射表，获得目标逻辑区块地址对应的目标物理区块地址；根据基于各个Cache数据的物理区块地址大小预先分组得到的每个Cache数据组所包括Cache数据的物理区块地址中最大物理区块地址和最小物理区块地址，在各个Cache数据组中查找与目标物理区块地址对应的目标Cache数据组；若查找到，根据目标物理区块地址在目标Cache数据组中搜索目标数据。可见，通过所有Cache数据的物理区块地址大小可以将其进行分组形成多个Cache数据组，在获得需读取数据的物理区块地址后，只有当该物理区块地址与某个Cache数据组对应时，才在该组中搜索需读取数据，此方式缩小搜索范围，不需要遍历所有Cache数据，节省大量遍历时间，从而提高需读取数据的搜索效率和读取性能。

示例性设备

参见图4，示出了本申请实施例中一种搜索Cache数据的装置的结构示意图。在本实施例中，所述装置例如具体可以包括：

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

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

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

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

可选的，所述查找单元403包括比较子单元和查找子单元：

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

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

可选的，还包括：

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

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

可选的，还包括：

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

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

可选的，还包括：

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

通过本实施例提供的各种实施方式，接收包括目标数据的目标逻辑区块地址的目标数据读取请求；根据目标逻辑区块地址和预先对应存储各个Cache数据的逻辑区块地址和物理区块地址得到的逻辑区块地址-物理区块地址映射表，获得目标逻辑区块地址对应的目标物理区块地址；根据基于各个Cache数据的物理区块地址大小预先分组得到的每个Cache数据组所包括Cache数据的物理区块地址中最大物理区块地址和最小物理区块地址，在各个Cache数据组中查找与目标物理区块地址对应的目标Cache数据组；若查找到，根据目标物理区块地址在目标Cache数据组中搜索目标数据。可见，通过所有Cache数据的物理区块地址大小可以将其进行分组形成多个Cache数据组，在获得需读取数据的物理区块地址后，只有当该物理区块地址与某个Cache数据组对应时，才在该组中搜索需读取数据，此方式缩小搜索范围，不需要遍历所有Cache数据，节省大量遍历时间，从而提高需读取数据的搜索效率和读取性能。

本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。对于实施例公开的装置而言，由于其与实施例公开的方法相对应，所以描述的比较简单，相关之处参见方法部分说明即可。

专业人员还可以进一步意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

以上所述，仅是本申请的较佳实施例而已，并非对本申请作任何形式上的限制。虽然本申请已以较佳实施例揭露如上，然而并非用以限定本申请。任何熟悉本领域的技术人员，在不脱离本申请技术方案范围情况下，都可利用上述揭示的方法和技术内容对本申请技术方案做出许多可能的变动和修饰，或修改为等同变化的等效实施例。因此，凡是未脱离本申请技术方案的内容，依据本申请的技术实质对以上实施例所做的任何简单修改、等同变化及修饰，均仍属于本申请技术方案保护的范围内。

Claims (10)

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数据组。

8.根据权利要求6所述的装置，其特征在于，还包括：

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

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

9.根据权利要求8所述的装置，其特征在于，还包括：

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

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

10.根据权利要求6所述的装置，其特征在于，还包括：

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