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

说明书

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