[發明專利]一種搜索Cache數據的方法和裝置

在審

• 申請號: 201811232342.0
• 申請日: 2018-10-22
• 公開（公告）號: CN109522242A
• 公開（公告）日: 2019-03-26
• 發明（設計）人: 呂玉彬;張志永
• 申請（專利權）人: 鄭州云海信息技術有限公司
• 主分類號: G06F12/0802
• 分類號: G06F12/0802;G06F12/02
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 王寶筠

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數據組。