[發明專利]非易失性存儲器裝置及其地址分類方法

有效

• 申請號: 201611101194.X
• 申請日: 2016-12-05
• 公開（公告）號: CN106897026B
• 公開（公告）日: 2020-02-07
• 發明（設計）人: 戴穎煜;朱江力;賴瑾
• 申請（專利權）人: 威盛電子股份有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 11105 北京市柳沈律師事務所
• 代理人: 錢大勇

1.一種非易失性存儲器裝置，包括：

非易失性存儲器；以及

控制器，耦接至該非易失性存儲器，用以進行地址分類方法來決定來自主機的寫入命令的邏輯地址是否為熱數據地址，以及依照該寫入命令而存取該非易失性存儲器，其中該地址分類方法包括：提供數據查找表，其中該數據查找表包括多個數據項目，每一個數據項目包括邏輯地址信息、計數器值與計時器值；由該控制器依據該寫入命令的該邏輯地址而查找該數據查找表，以獲得對應計數器值與對應計時器值；由該控制器依據該對應計數器值與該對應計時器值來決定該寫入命令的該邏輯地址是否為熱數據地址；以及由該控制器依據該寫入命令的該邏輯地址來更新該數據查找表的對應計數器值與對應計時器值。

2.如權利要求1所述的非易失性存儲器裝置，其中當該對應計數器值超出預設范圍且該對應計時器值為第一邏輯態時，該控制器將該寫入命令的該邏輯地址判定為熱數據地址，以及當該對應計數器值不超出該預設范圍且該對應計時器值為第二邏輯態時，該控制器將該寫入命令的該邏輯地址判定為冷數據地址。

3.如權利要求2所述的非易失性存儲器裝置，其中當該對應計數器值超出該預設范圍且該對應計時器值為該第二邏輯態時，該控制器將該寫入命令的該邏輯地址判定為次熱數據地址，以及當該對應計數器值不超出該預設范圍且該對應計時器值為該第一邏輯態時，該控制器將該寫入命令的該邏輯地址判定為次冷數據地址。

4.如權利要求1所述的非易失性存儲器裝置，其中當該數據查找表中的對應數據項目的該邏輯地址信息吻合該寫入命令的該邏輯地址時，該控制器將該對應數據項目的該對應計數器值累進加一，以及將該對應數據項目的該對應計時器值設置為第一邏輯態。

5.如權利要求4所述的非易失性存儲器裝置，其中每隔一預設時間，該控制器將這些數據項目的這些計數器值分別除以一參數，以及將這些數據項目的這些計時器值重置為第二邏輯態。

6.如權利要求4所述的非易失性存儲器裝置，其中當該對應數據項目的該邏輯地址信息吻合該寫入命令的該邏輯地址時，該控制器對該對應數據項目啟動計時操作；當該計時操作的計時結果已達預設時間時，該控制器停止該計時操作，將該對應數據項目的該對應計數器值除以一參數，以及將該對應數據項目的該對應計時器值重置為第二邏輯態。

7.如權利要求6所述的非易失性存儲器裝置，其中當在該計時操作的該計時結果達到該預設時間之前來自該主機的另一寫入命令的邏輯地址吻合該對應數據項目的該邏輯地址信息時，該控制器重置該對應數據項目的該計時操作的該計時結果，將該對應數據項目的該對應計數器值累進加一，以及將該對應數據項目的該對應計時器值設置為該第一邏輯態。

8.如權利要求1所述的非易失性存儲器裝置，其中當該數據查找表中的所有數據項目的這些邏輯地址信息皆不吻合該寫入命令的該邏輯地址時，該控制器將該寫入命令的該邏輯地址所對應的新數據項目加入該數據查找表中，其中該新數據項目的該邏輯地址信息吻合該寫入命令的該邏輯地址，該新數據項目的該計數器值被設置為1，以及該新數據項目的該計時器值被設置為第一邏輯態。

9.如權利要求1所述的非易失性存儲器裝置，其中當該數據查找表中的所有數據項目的這些邏輯地址信息皆不吻合該寫入命令的該邏輯地址時，該控制器依據隨機值或偽隨機值而決定是否將該寫入命令的該邏輯地址所對應的新數據項目加入該數據查找表中，其中該新數據項目的該邏輯地址信息吻合該寫入命令的該邏輯地址，該新數據項目的該計數器值被設置為1，以及該新數據項目的該計時器值被設置為第一邏輯態。

10.如權利要求1所述的非易失性存儲器裝置，其中當該控制器決定將該寫入命令的該邏輯地址所對應的新數據項目加入該數據查找表且該數據查找表已滿時，該控制器從該數據查找表的這些數據項目中選擇并刪除可移除數據項目，其中該可移除數據項目的該計數器值不超出預設范圍，且該可移除數據項目的該計時器值為第二邏輯態。