[發明專利]與容器的空閑空間有關的跟蹤信息

在審

• 申請號: 201811589207.1
• 申請日: 2018-12-25
• 公開（公告）號: CN110096223A
• 公開（公告）日: 2019-08-06
• 發明（設計）人: S·耶爾;Z·毛;S·D·穆爾蒂;W·M·麥科馬克
• 申請（專利權）人: 慧與發展有限責任合伙企業
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 北京市漢坤律師事務所 11602
• 代理人: 張濤;吳麗麗

本發明涉及與容器的空閑空間有關的跟蹤信息。在一些示例中，一種系統包括存儲器，該存儲器用于存儲與數據容器以及每個數據容器的空閑空間有關的跟蹤信息。處理器用于確定數據容器中的第一數據容器的空閑空間，并且基于所確定的第一數據容器的空閑空間來更新跟蹤信息，該第一數據容器存儲壓縮數據。

背景技術

存儲系統可包括存儲設備或存儲設備陣列，包括以下中的任何或者一些組合：存儲器設備(易失性存儲器設備或非易失性存儲器設備)、基于磁盤的持久性存儲設備、或者能夠存儲數據的任何其他類型的設備。

附圖說明

參考以下附圖描述本公開的一些實施方式。

圖1是根據一些示例的包括存儲控制器和存儲系統的布置的框圖。

圖2是根據一些示例的過程的流程圖。

圖3示出了根據一些示例的容器跟蹤信息。

圖4是根據另外的示例的讀取過程的流程圖。

圖5是根據另外的示例的寫入過程的流程圖。

圖6是根據另外的示例的系統的框圖。

圖7是根據一些示例的存儲機器可讀指令的存儲介質的框圖。

在整個附圖中，相同的附圖標記表示相似但不一定相同的元件。附圖不一定按比例繪制，并且可夸大某些部分的尺寸以更清楚地說明所示的示例。此外，附圖提供了與描述一致的示例和/或實施方式；然而，描述不限于附圖中提供的示例和/或實施方式。

具體實施方式

在本公開中，術語“一”、“一個”或“該”的使用旨在也包括復數形式，除非上下文另有明確說明。此外，當在本公開中使用時，術語“包括”、“包含”、“具有”或“含有”指示所述元件的存在，但不排除存在或添加其他元素。

在一些情況下，存儲系統能夠將數據頁面(或更簡稱為“頁面”)以壓縮形式存儲到數據容器(或更簡稱為“容器”)中。“數據頁面”(或等同地，“頁面”)可以指具有指定的固定大小或者可變大小的數據的單元。“數據容器”(或等同地，“容器”)可以指一個或多個數據頁面能夠被存儲到其中的數據的邏輯(虛擬)存儲庫，其中被存儲到數據容器中的一個或多個數據頁面中的至少一些可以是壓縮形式。壓縮數據頁面可以指使用比數據頁面的原始(未壓縮)版本更少的比特來對數據頁面中的數據進行編碼，使得與未壓縮版本的數據頁面相比，壓縮版本的數據頁面消耗更少的存儲空間。

只要容器具有用于接收頁面的足夠空間，就能夠將頁面添加到容器。一旦給定頁面被存儲在給定容器中，該頁面可能受到利用新數據的重寫。作為利用新數據重寫頁面的結果，所重寫的頁面可能不再適應給定容器。在一些情況下，所重寫的壓縮版本的頁面可能不適應給定的數據頁面。在其他情況下，例如由于新數據是不能夠壓縮的形式，或者與指定新數據將不被壓縮的策略或規則相關聯的新數據，所重寫的頁面可能不再是可壓縮的。

在一些示例中，如果所重寫的頁面不能適應其原始容器，那么存儲系統能夠分配新容器，并且所重寫的頁面能夠從原始容器移動到新容器中。然而，在一些示例中，即使該移動釋放原始容器中的額外空間，但原始容器的額外空間可能不被用于寫入其他頁面，使得原始容器的該額外空間被浪費。

隨著時間的推移，由于所重寫的頁面不能適應其原始容器，隨著許多容器中的頁面被重寫并且被移動到新容器，存儲系統的整體數據壓縮性能可能受到影響。更具體地，由于各個容器中的空閑空間由于頁面從原始容器移動到其他容器而變得未使用并且被浪費，因此存儲系統的總壓縮比受到損失。壓縮比是指壓縮的數據大小和容器的空閑空間的大小之和與未壓縮的數據大小的比率。

根據本公開的一些實施方式，能夠通過使用與容器以及每個容器的空閑空間有關的跟蹤信息來改善存儲系統的壓縮性能。跟蹤信息允許重新使用容器的空閑空間用于存儲頁面。