[发明专利]一种闪存热数据识别方法

说明书

本申请实施例提供了一种闪存热数据识别方法，包括步骤：S100：在闪存中查找物理数据块的有效数据页的数量与总页数之比大于预先设定值的物理数据块；S110：提取出S100中查找出的所有的物理数据块中无效数据页的逻辑地址；S120：当S110提取出的无效数据页的逻辑地址未被判断为热数据逻辑地址时，将该提取出的无效数据页的逻辑地址设置为热数据逻辑地址。该闪存热数据识别方法能够从冷数据块识别出热数据，在结合写入次数阈值分类的基础上进行数据优化，进一步改善回收效率。

技术领域

本申请实施例涉及存储数据处理技术领域，具体提供了一种闪存热数据识别方法。

背景技术

与传统硬盘相比，闪存的读写速度高且功耗较低，且随着制造工艺的提高，成本的降低，闪存得到越来越多的应用。

由于闪存写入数据后不可以重复再写入数据，必须使用额外的闪存块整理已写入的数据，此过程称为闪存垃圾回收。

冷数据为写入闪存后很少被更新的数据，这种数据整理后，不容易被更新，垃圾回收的效益最高。相反，热数据为写入闪存后，频繁被写入，回收热数据后，在很短的时间内，又再次被回收，影响回收效能。

已有技术中，识别冷热数据的方法是统计每个逻辑地址的写入次数，写入次数多的为热数据，写入次数少的则为冷数据。但是每种系统的文件系统(例如FAT系统，FAT32系统，NTFS系统,EXT4系统等)存在差异，已有技术中根据写入次数判断冷数据的方法具有相对性，可能会导致将热数据判断为冷数据的情况。

发明内容

有鉴于此，本申请实施例所解决的技术问题之一在于提供一种闪存热数据识别方法，能够在结合写入次数阈值分类的基础上进行数据优化，从冷数据块识别出热数据，改善回收效率。

为解决上述技术问题，提出一种闪存热数据识别方法，其包括以下步骤：

S100：在闪存中查找物理数据块的有效数据页的数量与总页数之比大于预先设定值的物理数据块；

S110：提取出S100中查找出的所有的物理数据块中无效数据页的逻辑地址；

S120：当S110提取出的无效数据页的逻辑地址未被判断为热数据逻辑地址时，将该提取出的无效数据页的逻辑地址设置为热数据逻辑地址。

其中，预先设定值为五分之四、四分之三、或者二分之一。

其中，S120包括将该提取出的无效数据页的逻辑地址添加进热数据逻辑地址列表的步骤。

本申请提出的闪存热数据识别方法具体如下技术效果：通过后期的物理数据块中有效数据页的数量与总页数之比的判断，重新筛选冷热数据，可以完全弥补由于冷热数据写入次数的阈值不正确导致的冷热数据相间的情况发生，进一步优化分类方法，特别是随着系统运行，该闪存热数据识别方法结合写入次数阈值，越能准确地识别出冷热数据，在结合写入次数阈值分类的基础上，进一步改善回收效率，减少垃圾回收的压力。

附图说明

为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请实施例中记载的一些实施例，对于本领域普通技术人员来讲，还可以根据这些附图获得其他的附图。

图1为本申请实施例中一种闪存物理结构示意图；

图2为本申请实施例中一种闪存的物理数据块的结构示意图；

图3为本申请实施例中一种闪存热数据识别(从冷数据中识别出热数据)方法的流程示意图；

图4为显示本申请实施例中将该提取出的无效数据页的逻辑地址添加进热数据逻辑地址列表的步骤的图示。

具体实施方式