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

在審

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

本申請公開了一種搜索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數據的邏輯區塊地址和物理區塊地址；