[發明專利]數據存儲方法及裝置

在審

• 申請號: 201711332695.3
• 申請日: 2017-12-13
• 公開（公告）號: CN108009025A
• 公開（公告）日: 2018-05-08
• 發明（設計）人: 周應超;張震
• 申請（專利權）人: 北京小米移動軟件有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 北京尚倫律師事務所 11477
• 代理人: 代治國

1.一種數據存儲方法，其特征在于，包括：

在參考進程請求存儲參考數據時，獲取所述參考數據的哈希值；

根據所述參考數據的哈希值查詢預設映射表，確定所述預設映射表中是否包括與所述參考數據的哈希值對應的參考內存塊，所述預設映射表存儲有多個內存塊與所述多個內存塊中每個內存塊存儲數據的哈希值之間的映射關系；

若所述預設映射表中包括與所述參考數據的哈希值對應的參考內存塊，將所述參考內存塊返回給所述參考進程。

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

若所述預設映射表中不包括與所述參考數據的哈希值對應的參考內存塊，將所述參考數據存儲在第一內存塊中；

將所述第一內存塊返回給所述參考進程。

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

根據所述參考數據的哈希值與所述第一內存塊，更新所述預設映射表，使得更新后所述預設映射表包括所述參考數據的哈希值到所述第一內存塊的映射。

4.根據權利要求1至3任意一項權利要求所述的方法，其特征在于，所述若所述預設映射表中包括與所述參考數據的哈希值對應的參考內存塊，將所述參考內存塊返回給所述參考進程包括：

若所述預設映射表中包括與所述參考數據的哈希值對應的參考內存塊，獲取所述參考內存塊當前存儲的已存數據；

確定所述已存數據與所述參考數據是否相同；

若所述已存數據與所述參考數據相同，將所述參考內存塊返回給所述參考進程。

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

若所述已存數據與所述參考數據不同，將所述參考數據存儲在第二內存塊中；

將所述第二內存塊返回給所述參考進程。

6.根據權利要求1至3任意一項權利要求所述的方法，其特征在于，所述參考內存塊設置有調用計數器；所述方法還包括：

在將所述參考內存塊返回給所述參考進程之后，指示所述調用計數器執行加1操作。

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

在檢測到所述參考進程對所述參考內存塊執行釋放操作時，指示所述調用計數器執行減1操作。

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

獲取所述調用計數器記錄的所述參考內存塊當前的調用次數；

若所述調用次數為0，刪除所述預設映射表中所述參考內存塊與所述參考內存塊存儲數據的哈希值之間的映射關系。

9.一種數據存儲裝置，其特征在于，包括：

第一獲取模塊，用于在參考進程請求存儲參考數據時，獲取所述參考數據的哈希值；

確定模塊，用于根據所述參考數據的哈希值查詢預設映射表，確定所述預設映射表中是否包括與所述參考數據的哈希值對應的參考內存塊，所述預設映射表存儲有多個內存塊與所述多個內存塊中每個內存塊存儲數據的哈希值之間的映射關系；

第一返回模塊，用于若所述預設映射表中包括與所述參考數據的哈希值對應的參考內存塊，將所述參考內存塊返回給所述參考進程。

10.根據權利要求9所述的裝置，其特征在于，所述裝置還包括：

第一存儲模塊，用于若所述預設映射表中不包括與所述參考數據的哈希值對應的參考內存塊，將所述參考數據存儲在第一內存塊中；

第二返回模塊，用于將所述第一內存塊返回給所述參考進程。

11.根據權利要求10所述的裝置，其特征在于，所述裝置還包括：

更新模塊，用于根據所述參考數據的哈希值與所述第一內存塊，更新所述預設映射表，使得更新后所述預設映射表包括所述參考數據的哈希值到所述第一內存塊的映射。