[發明專利]一種高速緩存的映射方法及存儲設備

有效

• 申請號: 201210590593.2
• 申請日: 2012-12-31
• 公開（公告）號: CN103019963A
• 公開（公告）日: 2013-04-03
• 發明（設計）人: 許保亮
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F12/08
• 分類號: G06F12/08
• 代理公司: 深圳市威世博知識產權代理事務所(普通合伙) 44280
• 代理人: 何青瓦

1.一種高速緩存的映射方法，其特征在于，包括：

獲取數據所在的數據塊的特征數據，所述特征數據包括所述數據塊所在的數據空間的標識和數據塊在所述數據空間的數據塊地址，所述數據空間劃分為多個所述數據塊；

利用至少兩個哈希函數分別對所述特征數據進行計算，獲得緩存空間中至少兩個緩存塊對應的緩存塊地址，所述緩存空間劃分為多個所述緩存塊，所述緩存塊的容量與所述數據塊的容量相同；

根據所述緩存塊地址，獲取至少兩個所述緩存塊的映射數據，所述映射數據包括映射特征數據，所述映射特征數據用于記錄緩存塊所映射的數據塊的特征數據；

在所述至少兩個映射數據中，查找映射特征數據與所述數據塊的特征數據相同的映射數據；

若找到映射特征數據與所述數據塊的特征數據相同的映射數據，則對所述找到的映射數據所對應的緩存塊進行操作。

2.根據權利要求1所述的方法，其特征在于，所述映射數據還包括狀態值，所述狀態值用于記錄緩存塊的狀態；

所述在所述至少兩個映射數據中查找與所述數據塊的特征數據相同的映射特征數據的步驟包括：

在所述至少兩個映射數據中，查找映射特征數據與所述數據塊的特征數據相同，以及狀態值為有效的映射數據；

所述若找到映射特征數據與所述數據塊的特征數據相同的映射數據，則對所述找到的映射數據所對應的緩存塊進行操作的步驟包括：

若找到所述映射特征數據與所述所述數據塊的特征數據相同，以及所述狀態值為有效的映射數據，則對所述找到的映射數據所對應的緩存塊進行操作。

3.根據權利要求2所述的方法，其特征在于，所述方法還包括：

若沒有找到所述映射數據，則根據預設的調度策略從所述至少兩個緩存塊地址所對應的緩存塊中選取一個緩存塊同；

對所述選取的緩存塊進行操作。

4.根據權利要求3所述的方法，其特征在于，所述在所述根據預設的調度策略從所述至少兩個緩存塊地址所對應的緩存塊中選取一個緩存塊的步驟之后，在對所述選取的緩存塊進行操作的步驟之前，還包括：

獲取所述選取的緩存塊所對應的映射數據；

判斷所述映射數據中的狀態值是否有效；

若所述映射數據中的狀態值為有效，則將所述選取的緩存塊中的內容寫回所述映射數據中的映射特征數據所指示的數據空間的數據塊中，并刪除所述選取的緩存塊中的內容；

若所述映射數據中的狀態值為無效，則刪除所述選取的緩存塊中的內容；

所述對所述選取的緩存塊進行操作的步驟包括：

將所述數據塊中的內容寫入所述選取的緩存塊，并將所述映射數據中的映射特征值置為所述數據塊對應的特征數據，以及將所述狀態值置為有效。

5.根據權利要求3所述的方法，其特征在于，所述預設的調度策略包括先入先出隊列策略、最近最少使用策略或者最不經常使用頁置換策略。

6.根據權利要求2所述的方法，其特征在于，所述對找到的所述映射數據對應的緩存塊進行操作的步驟包括：

將所述找到的映射數據中的狀態值置為無效。

7.根據權利要求2所述的方法，其特征在于，所述對找到的所述映射數據對應的緩存塊進行操作的步驟包括：

刪除所述找到的映射數據對應的緩存塊中的內容，并將所述數據塊中的內容寫入所述找到的映射數據對應的緩存塊。

8.一種存儲設備，其特征在于，包括：

第一獲取模塊，用于獲取數據所在的數據塊的特征數據，所述特征數據包括所述數據塊所在的數據空間的標識和數據塊在所述數據空間的數據塊地址，所述數據空間劃分為多個所述數據塊；

計算模塊，用于利用至少兩個哈希函數分別對所述特征數據進行計算，獲得緩存空間中至少兩個緩存塊的緩存塊地址，所述緩存空間劃分為多個所述緩存塊，所述緩存塊的容量與所述數據塊的容量相同；

第二獲模塊，用于根據所述緩存塊地址，獲取至少兩個所述緩存塊的映射數據，所述映射數據中的映射特征數據用于記錄緩存塊所映射的數據塊的特征數據；

查找模塊，用于在所述至少兩個映射數據中，查找映射特征數據與所述數據塊的特征數據相同的映射數據；

第一操作模塊，用于在所述查找模塊找到映射特征數據與所述數據塊的特征數據相同的映射數據時，對所述找到的映射數據所對應的緩存塊進行操作。