[發明專利]閃存陣列中的邏輯扇區映射

有效

• 申請號: 201610107849.8
• 申請日: 2012-08-11
• 公開（公告）號: CN105786408B
• 公開（公告）日: 2019-09-17
• 發明（設計）人: J·科爾格洛夫;J·海斯;E·米勒;王鋒
• 申請（專利權）人: 凈睿存儲股份有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06;G06F16/174
• 代理公司: 北京東方億思知識產權代理有限責任公司 11258
• 代理人: 林強

1.一種計算系統，包括：

數據存儲介質；

數據存儲控制器，連接到數據存儲介質；以及

映射表，該映射表包括多個條目，每個映射表條目都包括元組，該元組包括能夠用于識別存儲在系統內的數據的密鑰；

映射表索引，該映射表索引包括多個條目；

其中，所述映射表被組織為包括多個按時間排序的等級的層次，使得所述多個按時間排序的等級中的較年輕的等級與所述多個按時間排序的等級中的較老的等級相比在所述層次中更高地出現，每個等級都包括一個或多個映射表條目；

其中，數據存儲控制器被配置為：

響應檢測到把一個或多個新條目插入到所述映射表中的條件，創建要向多個等級添加的新等級；并且

把所述一個或多個新條目插入到所述新等級中。

2.根據權利要求1所述的系統，進一步包括高速緩存，被配置為存儲映射表的至少一部分的高速緩存副本。

3.根據權利要求1所述的系統，其中，響應于收到請求，數據存儲控制器被進一步配置為：

以與請求對應的至少給定關鍵字訪問映射表；

識別一個或多個條目，它們對應于給定關鍵字；

判斷一個或多個條目中哪一個對應于按時間排序等級中最年輕的等級；以及

返回與按時間排序等級中最年輕的等級對應的條目以滿足請求。

4.根據權利要求3所述的系統，其中，控制器被配置為根據元組的關鍵字值分選每個等級。

5.根據權利要求1所述的系統，其中，存儲介質中存儲的映射表的條目被分組為若干頁面，以及查詢的結果被用于檢索這些頁面中的特定頁面。

6.根據權利要求1所述的系統，其中，響應于收到特定頁面，控制器被配置為使用給定關鍵字識別特定頁面內的映射，該映射包括在存儲介質中存儲的與給定關鍵字對應的數據項的位置的標識。

7.根據權利要求1所述的系統，其中，每個映射表條目進一步包括關于與給定關鍵字對應的用戶數據在數據存儲介質上的存諸位置的指示。

8.根據權利要求1所述的系統，其中，所述多個等級中的除最新等級之外的等級是只讀的。

9.一種在存儲系統中使用的方法，該方法包括：

存儲映射表，該映射表包括多個條目，每個映射表條目都包括元組，該元組包括能夠用于識別存儲在系統內的數據的密鑰；

存儲映射表索引，該映射表索引包括多個條目；

其中，所述映射表被組織為包括多個按時間排序的等級的層次，使得所述多個按時間排序的等級中的較年輕的等級與所述多個按時間排序的等級中的較老的等級相比在所述層次中更高地出現，每個等級都包括一個或多個映射表條目；

響應檢測到把一個或多個新條目插入到所述映射表中的條件，創建要向多個等級添加的新等級；以及

把所述一個或多個新條目插入到所述新等級中。

10.根據權利要求9所述的方法，其中，響應于收到特定頁面，所述方法進一步包括使用給定關鍵字識別特定頁面內的映射，該映射包括在存儲介質中存儲的與給定關鍵字對應的數據項的位置的標識。

11.根據權利要求10所述的方法，進一步包括存儲映射表的至少一部分的高速緩存副本。

12.根據權利要求10所述的方法，其中，響應于收到請求，所述方法進一步包括：

以與請求對應的至少給定關鍵字訪問映射表；

識別一個或多個條目，它們對應于給定關鍵字；

判斷一個或多個條目中哪一個對應于按時間排序等級中最年輕的等級；以及

返回與按時間排序等級中最年輕的等級對應的條目以滿足請求。

13.根據權利要求12所述的方法，進一步包括根據元組的關鍵字值分選每個等級。