[發明專利]數據關聯性感知的糾刪碼內存替換方法、設備及內存系統

有效

• 申請號: 202010196333.1
• 申請日: 2020-03-19
• 公開（公告）號: CN111444036B
• 公開（公告）日: 2021-04-20
• 發明（設計）人: 黃建忠;曹強;廖寶忠;王程錦
• 申請（專利權）人: 華中科技大學
• 主分類號: G06F11/10
• 分類號: G06F11/10
• 代理公司: 華中科技大學專利中心 42201
• 代理人: 李智

1.一種數據關聯性感知的糾刪碼內存替換方法，其特征在于，包括：

(1)按照當前讀請求的順序將數據分塊加載進內存，并以副本方式存放；

(2)判斷已執行的讀請求數量是否達到垃圾回收閾值K2，若是，則進行垃圾回收，以淘汰內存中訪問頻度較低的數據分塊，并在垃圾回收結束后，轉入步驟(4)；否則，轉入步驟(3)；

(3)判斷已執行的讀請求數量是否達到歸檔閾值K1，若是，則根據數據分塊之間的關聯性進行糾刪碼歸檔，以使得相關聯的數據分塊位于同一個條帶中，并在糾刪碼歸檔結束后，轉入步驟(4)；否則，直接轉入步驟(4)；

(4)判斷用戶請求是否已經執行完畢，若是，則操作結束；否則，獲取下一條未執行的讀請求作為當前讀請求，并轉入步驟(1)；

其中，0K1K2；

所述步驟(3)中，在已執行的讀請求數量達到歸檔閾值K1時，根據數據分塊之間的關聯性進行糾刪碼歸檔，以使得相關聯的數據分塊位于同一個條帶中，包括：

(31)按照訪問頻度從大到小的順序對內存中的數據分塊進行排序，在排序結束后，將訪問頻度最大的前n％的數據分塊作為熱數據分塊，并將其余分塊作為冷數據分塊；

(32)篩選出所有未參與組成條帶的冷數據分塊，構成集合coldlist；

(33)通過關聯分析，從所述集合coldlist中篩選出所有的關聯K項集，并按照出現頻度從大到小的順序對所有關聯K項集進行排序，由排序之后的關聯K項集構成集合allCklist；

(34)遍歷所述集合allCklist，對于所遍歷到的關聯K項集，若其中所有的冷數據分塊均未參與組成條帶，則利用該關聯K項集中的冷數據分塊構成一個條帶；否則，不對該關聯K項集進行操作；

(35)在對所述集合allCklist遍歷結束后，從所述集合coldlist中剔除已參與組成條帶的冷數據分塊，并利用所述集合coldlist中剩余的冷數據分塊組成條帶；

其中，0n100；K表示一個條帶中所包含的數據分塊數量；每一個關聯K項集由K個冷數據分塊構成，且其支持度support和其置信度confidence滿足support≥min_sup，confidence≥min_conf，min_sup和min_conf分別是預設的閾值。

2.如權利要求1所述的數據關聯性感知的糾刪碼內存替換方法，其特征在于，所述步驟(35)中，利用所述集合coldlist中剩余的冷數據分塊組成條帶，包括：

按照時間戳從小到大的順序對所述集合coldlist中剩余的冷數據分塊進行排序，排序結束后，依次從所述集合coldlist中順序取出K個冷數據分塊并組成條帶，直至所述集合coldlist中所有的冷數據分塊均已位于條帶中。

3.如權利要求1所述的數據關聯性感知的糾刪碼內存替換方法，其特征在于，所述步驟(33)中，通過關聯分析，從所述集合coldlist中篩選出所有的關聯K項集，包括：

按照分組大小groupsize將K1個用戶請求分成w個分組set₁～set_w，過濾掉各分組中的熱數據分塊后，由所有分組構成集合set_all；

以min_sup為FP-Growth算法的最小支持度閾值，以min_conf為FP-Growth算法的最小置信度閾值，利用FP-Growth算法對所述集合set_all進行關聯性分析，從而從所述集合coldlist中的冷數據分塊中篩選出所有的關聯K項集；

其中，groupsize為正整數。

4.如權利要求3所述的數據關聯性感知的糾刪碼內存替換方法，其特征在于，關聯K項集的出現頻度為該關聯K項集在w個分組set₁～set_w中出現的總次數。