[發(fā)明專利]處置存儲器系統(tǒng)中存儲的數(shù)據(jù)的設(shè)備和方法

在審

• 申請?zhí)枺?/td>: 202110903730.2
• 申請日: 2021-08-06
• 公開（公告）號: CN114764395A
• 公開（公告）日: 2022-07-19
• 發(fā)明（設(shè)計(jì)）人: 陳炳珉;辛崇善
• 申請（專利權(quán)）人: 愛思開海力士有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02;G06F3/06
• 代理公司: 北京路浩知識產(chǎn)權(quán)代理有限公司 11002
• 代理人: 趙永莉;宋玉環(huán)

1.一種控制器，所述控制器配置映射表，所述映射表包括將不同的地址方案彼此相關(guān)聯(lián)的映射條目，所述控制器適于：

在所述映射表中的先前映射條目中搜索目標(biāo)映射條目，其中所述目標(biāo)映射條目和當(dāng)前映射條目包括至少一些重疊的信息；

當(dāng)找到所述目標(biāo)映射條目時(shí)，將所述當(dāng)前映射條目合并到所述目標(biāo)映射條目中以生成合并的映射條目；并且

將所述合并的映射條目添加到所述映射表中。

2.根據(jù)權(quán)利要求1所述的控制器，

其中所述目標(biāo)映射條目進(jìn)一步包括與所述當(dāng)前映射條目的信息連續(xù)的至少一些信息，

其中當(dāng)所述先前映射條目未以邏輯地址順序進(jìn)行排序時(shí)，所述控制器通過在所述先前映射條目的后半部分之中執(zhí)行順序檢索來搜索所述目標(biāo)映射條目，并且

其中當(dāng)所述先前映射條目以所述邏輯地址順序進(jìn)行排序時(shí)，所述控制器通過對所述先前映射條目執(zhí)行二分搜索來搜索所述目標(biāo)映射條目。

3.根據(jù)權(quán)利要求1所述的控制器，其中所述控制器進(jìn)一步在未找到所述目標(biāo)映射條目時(shí)，將所述當(dāng)前映射條目添加到所述映射表中。

4.根據(jù)權(quán)利要求3所述的控制器，其中所述控制器進(jìn)一步適于：

將所述當(dāng)前映射條目與所述先前映射條目之中的特定先前映射條目進(jìn)行比較；

在所述當(dāng)前映射條目的邏輯地址在所述特定先前映射條目的邏輯地址之前時(shí)，將所述先前映射條目之中的所述特定先前映射條目到最后的先前映射條目全部進(jìn)行移位以獲得空白空間；并且

將所述當(dāng)前映射條目插入到所述空白空間中。

5.根據(jù)權(quán)利要求4所述的控制器，其中所述控制器進(jìn)一步在所述特定先前映射條目的邏輯地址在所述當(dāng)前映射條目的邏輯地址之前時(shí)，將所述當(dāng)前映射條目插入到緊鄰所述特定先前映射條目的空白空間中。

6.根據(jù)權(quán)利要求1所述的控制器，其中所述控制器響應(yīng)于從主機(jī)提供的修整命令來配置所述映射表。

7.根據(jù)權(quán)利要求1所述的控制器，其中當(dāng)所述映射表沒有用于新的映射條目的可用空間時(shí)，或者當(dāng)所述新的映射條目被添加到所述映射表時(shí)，所述控制器配置所述映射表。

8.根據(jù)權(quán)利要求1所述的控制器，其中所述控制器在配置所述映射表之后，將所述映射表存儲在非易失性存儲器裝置中。

9.一種存儲器系統(tǒng)，包括：

存儲器裝置，基于第一地址方案存儲或輸出數(shù)據(jù)；

控制器，基于不同于所述第一地址方案的第二地址方案接收或輸出所述數(shù)據(jù)，并且配置映射表，所述映射表包括將所述第一地址方案和所述第二地址方案彼此相關(guān)聯(lián)的映射條目，

其中所述控制器適于：

在所述映射表中的先前映射條目中搜索目標(biāo)映射條目，其中所述目標(biāo)映射條目和當(dāng)前映射條目包括至少一些重疊的信息；

當(dāng)找到所述目標(biāo)映射條目時(shí)，將所述當(dāng)前映射條目合并到所述目標(biāo)映射條目中以生成合并的映射條目；并且

將所述合并的映射條目添加到所述映射表中。

10.根據(jù)權(quán)利要求9所述的存儲器系統(tǒng)，

其中所述目標(biāo)映射條目進(jìn)一步包括與所述當(dāng)前映射條目的信息連續(xù)的至少一些信息，

其中當(dāng)所述先前映射條目未以邏輯地址順序進(jìn)行排序時(shí)，所述控制器通過在所述先前映射條目的后半部分之中執(zhí)行順序檢索來搜索所述目標(biāo)映射條目，并且

其中當(dāng)所述先前映射條目以所述邏輯地址順序進(jìn)行排序時(shí)，所述控制器通過對所述先前映射條目執(zhí)行二分搜索來搜索所述目標(biāo)映射條目。

11.根據(jù)權(quán)利要求9所述的存儲器系統(tǒng)，其中所述控制器進(jìn)一步在未找到所述目標(biāo)映射條目時(shí)，將所述當(dāng)前映射條目添加到所述映射表中。