[发明专利]非易失性存储器装置及其垃圾收集方法

权利要求书

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

非易失性存储器；以及

控制器，耦接至该非易失性存储器，用以依照主机的写入命令的逻辑地址而存取该非易失性存储器，以及进行垃圾收集方法来释放多个无效数据所占据的空间；

其中该垃圾收集方法包括：依照数据的热门程度而将该非易失性存储器的所有多个实体块分群为多个层，当这些层中的一个较热层的一个已写满来源块需要进行垃圾收集时，将所述较热层的此已写满来源块中的有效数据搬移至这些层中的一个较冷层的一个未写满目标块，以及抹除所述较热层的此已写满来源块以释放空间。

2.如权利要求1所述的非易失性存储器装置，其中在所述较热层中的实体块的数据被存取机率大于在所述较冷层中的实体块的数据被存取机率。

3.如权利要求1所述的非易失性存储器装置，其中这些层为N个层，该较热层为这些层中的一个第i层，而该较冷层为这些层中的一个第j层，其中N、i、j为整数，0iN，0j≤N且ij。

4.如权利要求3所述的非易失性存储器装置，其中j＝i+1。

5.如权利要求3所述的非易失性存储器装置，其中该垃圾收集方法还包括：将这些层中的一个第N层的一个已写满来源块中的有效数据搬移至该第N层的一个未写满目标块。

6.如权利要求3所述的非易失性存储器装置，其中该控制器用以进行地址分类方法来判定来自该主机的该写入命令的该逻辑地址是否为热数据地址，以及当该逻辑地址被判定为热数据地址时，该写入命令的数据被写入这些层中的一个第1层的一个未写满目标块，其中在所述第1层中的实体块的数据被存取机率大于在这些层的任一层中的实体块的数据被存取机率。

7.如权利要求6所述的非易失性存储器装置，其中当该逻辑地址被判定为非热数据地址时，该写入命令的数据被写入这些层的第2层至第N层中的一个对应层的一个未写满目标块。

8.如权利要求6所述的非易失性存储器装置，其中该地址分类方法用以判定该逻辑地址为M种数据地址的其中一种，其中M为整数，且M≤N。

9.如权利要求8所述的非易失性存储器装置，其中所述M种数据地址包括热数据地址、次热数据地址、次冷数据地址以及冷数据地址。

10.如权利要求9所述的非易失性存储器装置，其中当该逻辑地址被判定为次热数据地址时，该写入命令的数据被写入这些层中的一个第2层的一个未写满目标块，当该逻辑地址被判定为次冷数据地址时，该写入命令的数据被写入这些层中的一个第3层的一个未写满目标块，以及当该逻辑地址被判定为冷数据地址时，该写入命令的数据被写入这些层中的一个第4层的一个未写满目标块。

11.一种非易失性存储器装置的垃圾收集方法，用以释放多个无效数据所占据的空间，所述垃圾收集方法包括：

依照数据的热门程度而将非易失性存储器的所有多个实体块分群为多个层；

当这些层中的一个较热层的一个已写满来源块需要进行垃圾收集时，将所述较热层的此已写满来源块中的有效数据搬移至这些层中的一个较冷层的一个未写满目标块；以及

抹除所述较热层的此已写满来源块以释放空间。

12.如权利要求11所述的垃圾收集方法，其中在所述较热层中的实体块的数据被存取机率大于在所述较冷层中的实体块的数据被存取机率。

13.如权利要求11所述的垃圾收集方法，其中这些层为N个层，该较热层为这些层中的一个第i层，而该较冷层为这些层中的一个第j层，其中N、i、j为整数，0iN，0j≤N且ij。

14.如权利要求13所述的垃圾收集方法，其中j＝i+1。