[发明专利]非易失性存储器装置及其地址分类方法

权利要求书

1.一种非易失性存储器装置，包括：

非易失性存储器；以及

控制器，耦接至该非易失性存储器，用以进行地址分类方法来决定来自主机的写入命令的逻辑地址是否为热数据地址，以及依照该写入命令而存取该非易失性存储器，其中该地址分类方法包括：提供数据查找表，其中该数据查找表包括多个数据项目，每一个数据项目包括逻辑地址信息、计数器值与计时器值；由该控制器依据该写入命令的该逻辑地址而查找该数据查找表，以获得对应计数器值与对应计时器值；由该控制器依据该对应计数器值与该对应计时器值来决定该写入命令的该逻辑地址是否为热数据地址；以及由该控制器依据该写入命令的该逻辑地址来更新该数据查找表的对应计数器值与对应计时器值。

2.如权利要求1所述的非易失性存储器装置，其中当该对应计数器值超出预设范围且该对应计时器值为第一逻辑态时，该控制器将该写入命令的该逻辑地址判定为热数据地址，以及当该对应计数器值不超出该预设范围且该对应计时器值为第二逻辑态时，该控制器将该写入命令的该逻辑地址判定为冷数据地址。

3.如权利要求2所述的非易失性存储器装置，其中当该对应计数器值超出该预设范围且该对应计时器值为该第二逻辑态时，该控制器将该写入命令的该逻辑地址判定为次热数据地址，以及当该对应计数器值不超出该预设范围且该对应计时器值为该第一逻辑态时，该控制器将该写入命令的该逻辑地址判定为次冷数据地址。

4.如权利要求1所述的非易失性存储器装置，其中当该数据查找表中的对应数据项目的该逻辑地址信息吻合该写入命令的该逻辑地址时，该控制器将该对应数据项目的该对应计数器值累进加一，以及将该对应数据项目的该对应计时器值设置为第一逻辑态。

5.如权利要求4所述的非易失性存储器装置，其中每隔一预设时间，该控制器将这些数据项目的这些计数器值分别除以一参数，以及将这些数据项目的这些计时器值重置为第二逻辑态。

6.如权利要求4所述的非易失性存储器装置，其中当该对应数据项目的该逻辑地址信息吻合该写入命令的该逻辑地址时，该控制器对该对应数据项目启动计时操作；当该计时操作的计时结果已达预设时间时，该控制器停止该计时操作，将该对应数据项目的该对应计数器值除以一参数，以及将该对应数据项目的该对应计时器值重置为第二逻辑态。

7.如权利要求6所述的非易失性存储器装置，其中当在该计时操作的该计时结果达到该预设时间之前来自该主机的另一写入命令的逻辑地址吻合该对应数据项目的该逻辑地址信息时，该控制器重置该对应数据项目的该计时操作的该计时结果，将该对应数据项目的该对应计数器值累进加一，以及将该对应数据项目的该对应计时器值设置为该第一逻辑态。

8.如权利要求1所述的非易失性存储器装置，其中当该数据查找表中的所有数据项目的这些逻辑地址信息皆不吻合该写入命令的该逻辑地址时，该控制器将该写入命令的该逻辑地址所对应的新数据项目加入该数据查找表中，其中该新数据项目的该逻辑地址信息吻合该写入命令的该逻辑地址，该新数据项目的该计数器值被设置为1，以及该新数据项目的该计时器值被设置为第一逻辑态。

9.如权利要求1所述的非易失性存储器装置，其中当该数据查找表中的所有数据项目的这些逻辑地址信息皆不吻合该写入命令的该逻辑地址时，该控制器依据随机值或伪随机值而决定是否将该写入命令的该逻辑地址所对应的新数据项目加入该数据查找表中，其中该新数据项目的该逻辑地址信息吻合该写入命令的该逻辑地址，该新数据项目的该计数器值被设置为1，以及该新数据项目的该计时器值被设置为第一逻辑态。

10.如权利要求1所述的非易失性存储器装置，其中当该控制器决定将该写入命令的该逻辑地址所对应的新数据项目加入该数据查找表且该数据查找表已满时，该控制器从该数据查找表的这些数据项目中选择并删除可移除数据项目，其中该可移除数据项目的该计数器值不超出预设范围，且该可移除数据项目的该计时器值为第二逻辑态。