[發明專利]一種基于Hashmap緩存機制的SD卡讀寫方法及系統

有效

• 申請號: 202110336320.4
• 申請日: 2021-03-29
• 公開（公告）號: CN112948287B
• 公開（公告）日: 2023-06-20
• 發明（設計）人: 黃盛剛;張愛;劉宇然;曹軍;何朋飛;康師源
• 申請（專利權）人: 成都新易盛通信技術股份有限公司;四川新易盛通信技術有限公司
• 主分類號: G06F12/0877
• 分類號: G06F12/0877
• 代理公司: 四川力久律師事務所 51221
• 代理人: 韓洋

1.一種基于Hashmap緩存機制的SD卡讀寫方法，其特征在于，所述方法包括：

根據SD卡讀取指令確定待讀SD卡分區的分區ID，計算所述分區ID對應的Hash值，根據所述Hash值在Hash索引表中進行查找，判斷是否存在所述Hash值對應的第一Hash桶，若是，則直接讀取所找到的第一Hash桶中緩存的數據；若否，則根據所述Hash值創建第一Hash桶，讀取所述待讀SD卡分區的數據，并將所讀取的數據緩存至所述第一Hash桶中，根據所述第一Hash桶更新所述Hash索引表；

以及，根據SD卡寫入指令確定待寫入數據的SD卡分區的分區ID，計算所述分區ID對應的Hash值，根據所述Hash值創建第二Hash桶，將數據寫入至所述第二Hash桶中進行緩存，根據所述第二Hash桶更新所述Hash索引表，并將數據寫入至待寫入數據的SD卡分區；其中，所述第一Hash桶、第二Hash桶位于SRAM；所述將數據寫入至待寫入數據的SD卡分區，包括：通過FIFO列隊緩存需要寫入至待寫入數據的SD卡分區的數據，循環所述FIFO列隊將數據寫入至待寫入數據的SD卡分區。

2.如權利要求1所述的基于Hashmap緩存機制的SD卡讀寫方法，其特征在于，所述計算所述分區ID對應的Hash值包括：

配置Hash函數，以所述分區ID為key值，通過所述Hash函數計算key值對應的Hash值；

其中，所述Hash函數采用除留余數函數。

3.如權利要求1所述的基于Hashmap緩存機制的SD卡讀寫方法，其特征在于，采用鏈地址法配置所述Hash索引表。

4.如權利要求1所述的基于Hashmap緩存機制的SD卡讀寫方法，其特征在于，在根據所述Hash值創建第一Hash桶和/或所述第二Hash桶時，為所創建的第一Hash桶和/或所述第二Hash桶配置終止時間。

5.如權利要求4所述的基于Hashmap緩存機制的SD卡讀寫方法，其特征在于，在讀取所找到的第一Hash桶中緩存的數據時，更新所述第一Hash桶的終止時間。

6.如權利要求5所述的基于Hashmap緩存機制的SD卡讀寫方法，其特征在于，

基于所述終止時間采用最近最少使用算法處理Hash桶數據緩存過程中的數據覆蓋問題。

7.一種基于Hashmap緩存機制的SD卡讀寫系統，其特征在于，所述系統采用如權利要求1-6任一所述的基于Hashmap緩存機制的SD卡讀寫方法實現SD卡讀寫操作過程中的數據緩存，所述系統包括：

Hashmap緩存模塊，用于獲取SD卡讀取指令，根據所述讀取指令確定待讀SD卡分區的分區ID，計算所述分區ID對應的Hash值，根據所述Hash值在Hash索引表中進行查找，判斷是否存在所述Hash值對應的第一Hash桶，若是，則直接讀取所找到的第一Hash桶中緩存的數據；若否，則根據所述Hash值創建第一Hash桶，并將所讀取的數據緩存至所述第一Hash桶中，根據所述第一Hash桶更新所述Hash索引表；

以及，獲取SD卡寫入指令，根據所述寫入指令確定待寫入數據的SD卡分區的分區ID，計算所述分區ID對應的Hash值，根據所述Hash值創建第二Hash桶，并將數據寫入至所述第二Hash桶中進行緩存，根據所述第二Hash桶更新所述Hash索引表；其中，所述第一Hash桶、第二Hash桶位于SRAM；

狀態機，用于讀取所述待讀SD卡分區的數據，以及，將數據寫入至待寫入數據的SD卡分區；

所述Hashmap緩存模塊還包括：FIFO列隊，用于緩存需要寫入至待寫入數據的SD卡分區的數據；

所述狀態機通過循環所述FIFO列隊將數據寫入至待寫入數據的SD卡分區。

8.如權利要求7所述的基于Hashmap緩存機制的SD卡讀寫系統，其特征在于，所述系統還包括：

緩存監控模塊，所述緩存監控模塊用于監控Hashmap緩存模塊的緩存數據量，以及采用最近最少使用算法處理Hash桶數據緩存過程中的數據覆蓋問題。