[發明專利]用于最大化的可去重存儲器的方法、存儲器系統和產品

有效

• 申請號: 201810070223.3
• 申請日: 2018-01-24
• 公開（公告）號: CN108345433B
• 公開（公告）日: 2023-05-02
• 發明（設計）人: 姜冬巖;彭強;鄭宏忠
• 申請（專利權）人: 三星電子株式會社
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 華進聯合專利商標代理有限公司 44224
• 代理人: 劉培培;黃隸凡

1.一種用于最大化的可去重存儲器的存儲器系統，其特征在于，包括：

存儲器，用于存儲數據；

大哈希表，存儲在所述存儲器中，所述大哈希表包含一數目的多個桶和第一數目的路徑并且包含所述存儲器的第一部分，所述存儲器的所述一部分包含為2的第一冪的第一數目的字節；

小哈希表，存儲在所述存儲器中，所述小哈希表包含所述數目的多個桶和第二數目的路徑并且包含所述存儲器的第二部分，所述存儲器的所述第二部分包含為2的第二冪的第二數目的字節；

溢出區域，存儲在所述存儲器中，所述溢出區域包含所述存儲器的第三部分；以及

轉換表，用于將邏輯地址映射到物理行標識符，所述物理行標識符包含區域標識符和物理地址。

2.根據權利要求1所述的存儲器系統，其特征在于，所述區域標識符包含指示所述物理行標識符識別所述大哈希表中的數據的第一位。

3.根據權利要求2所述的存儲器系統，其特征在于，所述物理地址包含行索引和列索引。

4.根據權利要求2所述的存儲器系統，其特征在于：

所述第一位指示所述物理行標識符未識別所述大哈希表中的數據；以及

所述區域標識符包含指示所述物理行標識符數據處于所述小哈希表中或處于所述溢出區域中的第二位。

5.根據權利要求1所述的存儲器系統，其特征在于，所述小哈希表動態地增長。

6.根據權利要求1所述的存儲器系統，其特征在于，其進一步包括存儲在所述存儲器中的簽名表，所述簽名表存儲數據的多個簽名，所述數據存儲于所述大哈希表和所述小哈希表中，

其中所述簽名表防止將具有一行共同簽名的多個數據存儲在所述大哈希表或所述小哈希表中。

7.根據權利要求1所述的存儲器系統，其進一步包括存儲在所述存儲器中的簽名表，所述簽名表存儲數據的多個簽名，所述數據存儲于所述大哈希表和所述小哈希表中，

其中所述簽名表防止將具有一行共同簽名的多個數據存儲在所述大哈希表或所述小哈希表中。

8.一種用于最大化的可去重存儲器的方法，其特征在于，包括：

從處理器接收邏輯地址；

使用轉換表將所述邏輯地址映射到物理行標識符，所述物理行標識符包含區域標識符和物理地址；

使用所述區域標識符確定所述物理地址處于存儲器中的大哈希表、小哈希表或溢出區域中；以及

使用所述物理地址訪問所述存儲器中的數據。

9.根據權利要求8所述的方法，其特征在于，使用所述區域標識符確定所述物理地址處于存儲器中的大哈希表、小哈希表或溢出區域中包含：如果未設定所述區域標識符中的第一位，確定所述物理地址處于所述大哈希表中。

10.根據權利要求8所述的方法，其特征在于，使用所述區域標識符確定所述物理地址處于存儲器中的大哈希表、小哈希表或溢出區域中包含：如果設定所述區域標識符中的第一位并且未設定所述區域標識符中的第二位，確定所述物理地址處于所述小哈希表中。

11.根據權利要求8所述的方法，其特征在于，使用所述區域標識符確定所述物理地址處于存儲器中的大哈希表、小哈希表或溢出區域中包含：如果設定所述區域標識符中的第一位并且設定所述區域標識符中的第二位，確定所述物理地址處于所述溢出區域中。

12.根據權利要求8所述的方法，其特征在于，使用所述物理地址訪問所述存儲器中的數據包含：

從所述物理地址確定行索引和列索引；以及

使用所述行索引和所述列索引訪問所述大哈希表和所述小哈希表中的一個中的所述數據。