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

有效

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

本發明公開一種用于最大化的可去重存儲器的方法、存儲器系統和產品。存儲器系統可以包含大哈希表和小哈希表。存儲器系統還可以包含溢出區域以及用于將邏輯地址映射到物理行標識符(PLID)的轉換表，物理行標識符可以包含區域標識符和物理地址。

相關申請案數據

本申請案要求2017年9月6日提交的第62/554,904號美國臨時專利申請案、2017年2月1日提交的第62/453,461號美國臨時專利申請案、2017年1月27日提交的第62/451,157號美國臨時專利申請案以及2017年1月25日提交的第62/450,502號美國臨時專利申請案的權益，這些申請案出于所有目的全部以引用方式并入本文中。

本申請案是2017年4月26日提交的目前待決的第15/498,371號美國專利申請案的部分繼續申請案，所述申請案是2017年3月31日提交的目前待決的第15/476,757號美國專利申請案的部分繼續申請案，并且要求2017年2月1日提交的第62/453,461號美國臨時專利申請案、2017年1月27日提交的第62/451,157號美國臨時專利申請案、2017年1月25日提交的第62/450,502號美國臨時專利申請案以及2016年7月29日提交的第62/368,775號美國臨時專利申請案的權益，這些申請案出于所有目的全部以引用方式并入本文中。第15/476,757號美國專利申請案是2016年5月23日提交的目前待決的第15/162,517號美國專利申請案以及2016年5月20日提交的目前待決的第15/161,136號美國專利申請案的部分繼續申請案，并且要求2017年2月1日提交的第62/453,461號美國臨時專利申請案、2017年1月27日提交的第62/451,157號美國臨時專利申請案、2017年1月25日提交的第62/450,502號美國臨時專利申請案、2016年7月29日提交的第62/368,775號美國臨時專利申請案以及2016年3月31日提交的第62/316,402號美國臨時專利申請案的權益，這些申請案出于所有目的全部以引用方式并入本文中。第15/162,517號美國專利申請案要求2016年3月31日提交的第62/316,397號美國臨時專利申請案的權益，這兩個申請案出于所有目的以引用方式并入本文中。第15/161,136號美國專利申請案要求2016年3月20日提交的第62/314,918號美國臨時專利申請案的權益，這兩個申請案出于所有目的以引用方式并入本文中。

技術領域

本發明概念大體上涉及存儲器，且更確切地說，涉及最大化可去重存儲器。

背景技術

去重(或可去重)存儲器提供存儲數據的更有效機制。在傳統存儲器解決方案中，將每個數據對象寫入到存儲器中的其自身位置。相同數據對象可以存儲在存儲器中的任何數目的位置中，每個作為單獨副本：存儲器系統無法識別或防止數據的此重復存儲。對于大的數據對象，數據的此重復存儲可能是浪費的。僅存儲任何數據對象的單個副本的可去重存儲器嘗試解決此問題。

一些可去重存儲器利用哈希表來存儲數據對象。但是哈希表可以僅通過使其大小加倍的機制遞增。這種大的遞增粒度通常留下不可以用作可去重存儲器并且僅被視為溢出區域的大部分存儲器。由于溢出區域存儲器不可去重，因此當大部分存儲器不可去重時，總體去重率降低。

仍需要一種用于增加進行去重的存儲器的部分的方式。

發明內容

本發明概念的實施例包含一種用于最大化的可去重存儲器的存儲器系統，包括：用于存儲數據的存儲器；存儲在存儲器中的大哈希表，所述大哈希表包含一數目的多個桶和第一數目的路徑并且包含存儲器的第一部分，所述存儲器的第一部分包含為2的第一冪的第一數目的字節；存儲在存儲器中的小哈希表，所述小哈希表包含所述數目的多個桶和第二數目的路徑并且包含存儲器的第二部分，所述存儲器的第二部分包含為2的第二冪的第二數目的字節；存儲在存儲器中的溢出區域，所述溢出區域包含存儲器的第三部分；以及轉換表，用于將邏輯地址映射到物理行標識符(Physical?Line?Identifier,PLID)，所述物理行標識符包含區域標識符和物理地址。