[發明專利]處置存儲器系統中存儲的數據的設備和方法

在審

• 申請號: 202110903730.2
• 申請日: 2021-08-06
• 公開（公告）號: CN114764395A
• 公開（公告）日: 2022-07-19
• 發明（設計）人: 陳炳珉;辛崇善
• 申請（專利權）人: 愛思開海力士有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02;G06F3/06
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 趙永莉;宋玉環

本公開涉及一種控制器，該控制器配置映射表，該映射表包括將不同的地址方案彼此相關聯的映射條目。控制器被配置成用于執行映射表配置以在映射表中的先前映射條目之中找到目標映射條目，當找到目標映射條目時，將當前映射條目合并到目標映射條目中以生成合并的映射條目，并且將合并的映射條目存儲在映射表中。目標映射條目和當前映射條目包括至少一些重疊的信息。

相關申請的交叉引用

本專利申請要求于2021年1月15日提交的、申請號為10-2021-0005887的韓國專利申請的權益，該韓國專利申請的全部公開內容通過引用并入本文。

技術領域

本文所描述的本公開的一個或多個實施例涉及一種用于處理存儲器系統中存儲的數據的設備和方法。

背景技術

近來，計算環境范例已經轉變成幾乎可以隨時隨地訪問計算機系統的普適計算。因此，便攜式電子裝置(例如，移動電話、數碼相機、筆記本電腦等)的使用正在迅速增長。這種便攜式電子裝置各自可使用或包括具有至少一個存儲器裝置的存儲器系統。存儲器系統可以是數據存儲裝置。數據存儲裝置可用作便攜式電子裝置的主存儲裝置或輔助存儲裝置。

與硬盤不同，這種數據存儲裝置使用非易失性半導體存儲器，展現出提高的穩定性和耐久性，沒有機械驅動部件(例如，機械臂)，因此提供較高的數據訪問速度和相對低的功耗。具有這些優點的數據存儲裝置的示例包括但不限于通用串行總線(USB)存儲器裝置、具有各種接口的存儲卡、固態驅動器(SSD)等。

發明內容

本公開的實施例可提供一種數據處理系統和用于操作數據處理系統的方法。該數據處理系統包括諸如存儲器系統和主機的組件和資源，并且能夠基于組件和資源的使用而動態地分配用于組件之間的數據通信的多個數據路徑。

在本公開的實施例中，當在將主機所使用的邏輯地址與非易失性存儲器裝置中使用的物理地址相關聯的映射信息中，邏輯地址中的至少一部分重疊或相鄰時，存儲器系統可組合或合并映射信息，使得存儲器系統可有效地管理或控制映射信息。

進一步地，在本公開的實施例中，存儲器系統可通過順序地組合或合并用于聯接從不同地址方案提供的不同地址的映射信息來減少從非易失性存儲器裝置讀取映射信息、修改映射信息或向非易失性存儲器裝置存儲映射信息的操作的數量。可以提供一種能夠減少由于在存儲器系統中執行的數據輸入/輸出操作中可能發生的內部操作而導致的開銷的設備和方法。

在實施例中，一種控制器可配置映射表，該映射表包括將不同地址方案彼此關聯的映射條目。控制器可適于在映射表中的先前映射條目中搜索目標映射條目；當找到目標映射條目時，將當前映射條目合并到目標映射條目中以生成合并映射條目；并且將合并的映射條目添加到映射表中。目標映射條目和當前映射條目可包括至少一些重疊的信息。

目標映射條目可進一步包括與當前映射條目的信息連續的至少一些信息。當先前映射條目未以邏輯地址順序進行排序時，控制器可通過在先前映射條目的后半部分之中執行順序檢索來搜索目標映射條目，以找到該目標映射條目。當映射表中的先前映射條目以邏輯地址順序進行排序時，控制器可通過對先前映射條目執行二分搜索來搜索目標映射條目。

控制器可進一步適于在未找到目標映射條目時，將當前映射條目添加到映射表中。

控制器可進一步適于將當前映射條目與先前映射條目之中的特定先前映射條目進行比較；在當前映射條目的邏輯地址在特定先前映射條目的邏輯地址之前時，將先前映射條目之中的特定先前映射條目到最后的先前映射條目全部進行移位，以獲得空白空間；并且將當前映射條目插入到空白空間中。

控制器可進一步適于在特定先前映射條目的邏輯地址在當前映射條目的邏輯地址之前時，將當前映射條目插入到緊鄰該特定先前映射條目的空白空間中。

控制器可適于響應于從主機提供的修整命令(trim command)來配置映射表。