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

说明书

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

技术领域

本发明涉及一种存储器装置，且特别涉及一种非易失性存储器装置及其地址分类方法。

背景技术

与传统的硬盘驱动(hard disk drives)相比，由于快闪存储器(flash)存储设备的读/写性能佳且功耗低，使得快闪存储器被广泛应用于数据存储系统中。然而，将数据写入快闪存储器的关键因素是写入放大(Write Amplification，WA)。写入放大影响快闪存储器的性能和耐久性。当主机对快闪存储器存储设备发出写入动作/指令时，快闪存储器存储设备会将此主机写入动作/指令转化(或解码)为多个内部写入动作/指令。所述“将一个主机写入动作/指令转化为多个内部写入动作/指令”即为写入放大。写入放大主要是为了内部写入操作，例如垃圾收集(garbage collection)、磨损平衡(wear leveling)和/或其他管理性写入操作，以便管理数据更新和存储耐久性(storage endurance)。

写入放大也取决于写入工作负荷(write workloads)。在实际写入工作负荷中，通常有一些数据被更频繁地更新。这些被频繁更新的数据通常被称为热数据(hot data)。其他数据的更新可能较不频繁。更新较不频繁的数据通常被称为冷数据(cold data)。将冷数据与热数据混合在一起写入相同的记忆块中，其往往导致更高的写入放大。因此，在将主机的数据写入快闪存储器前，快闪存储器存储设备需要分辨主机的数据是否为热数据。

发明内容

本发明提供一种非易失性存储器装置及其地址分类方法，其可以分辨来自主机的写入命令的逻辑地址是否为热数据地址。

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

本发明的实施例提供一种非易失性存储器装置的地址分类方法，以决定来自主机的写入命令的逻辑地址是否为热数据地址。所述地址分类方法包括：提供数据查找表，其中该数据查找表包括多个数据项目，每一个数据项目包括逻辑地址信息、计数器值与计时器值；由控制器依据写入命令的逻辑地址而查找数据查找表，以获得对应计数器值与对应计时器值；以及由控制器依据对应计数器值与对应计时器值来决定写入命令的逻辑地址是否为热数据地址。

基于上述，本发明实施例所提供的非易失性存储器装置及其地址分类方法，其使用了一个数据查找表，其中此数据查找表包括多个数据项目，而每一个数据项目包括逻辑地址信息、计数器值与计时器值。依据写入命令的逻辑地址可以从数据查找表中查找出对应计数器值与对应计时器值。控制器可以检查对应计数器值与对应计时器值，来决定写入命令的逻辑地址是否为热数据地址。

为让本发明的上述特征和优点能更明显易懂，下文特举实施例，并配合附图作详细说明如下。

附图说明

图1是依照本发明一实施例说明一种非易失性存储器装置的电路方块示意图。

图2是依照本发明一实施例说明一种地址分类方法的流程示意图。