一种闪存冷热数据分析器及分析方法与流程

本发明涉及数据分析技术领域，具体为一种闪存冷热数据分析器及分析方法。

背景技术：

闪存是一种长寿命的非易失性(在断电情况下仍能保持所存储的数据信息)的存储器，数据删除不是以单个的字节为单位而是以固定的区块为单位，区块大小一般为256kb到20mb。闪存是电子可擦除只读存储器(eeprom)的变种，闪存与eeprom不同的是，eeprom能在字节水平上进行删除和重写而不是整个芯片擦写，而闪存的大部分芯片需要块擦除。由于其断电时仍能保存数据，闪存通常被用来保存设置信息，如在电脑的bios(基本程序)、pda(个人数字助理)、数码相机中保存资料等；闪存正朝大容量、低功耗、低成本的方向发展。与传统硬盘相比，闪存的读写速度高、功耗较低，市场上已经出现了闪存硬盘，也就是ssd硬盘，该硬盘的性价比进一步提升。随着制造工艺的提高、成本的降低，闪存将更多地出现在日常生活之中。

闪存为非消失性的存储器装置，须先经过抹除后才能使用。因此在闪存中需要一个闪存转换层在闪存芯片上实现了一个虚拟块设备。主要透过映像表来把逻辑地址映像到闪存的物理地址。

由于闪存写入数据后不可以重复再写入数据，必须要使用额外的闪存块整理已写入的数据，此过程称为闪存垃圾回收。垃圾回收有三种情况，第一种类型称为替换机制，新的闪存数据完全取代旧的闪存块；第二种类型为部分替换机制，新的数据闪存块只有部分需要由旧闪存块取得数据补足；第三种类型为不能替换机制，新产生的数据闪存块，全部的数据内容都从好几个旧的闪存块取出。第一类型最有效率，第三类型需花费最多的时间和成本。

闪存冷热数据分析在闪存转换层是个重要的议题，闪存冷热数据分析是经由分析闪存冷热数据区分出数据是否频繁更新，减少垃圾回收。冷数据为写入闪存后很少被更新的数据，这种数据整理后，不容易被更新，垃圾回收的效益最高。相反的热数据频繁的被写入，回收此数据后在很短的时间内，立马又再被回收，影响效能。传统的方式，需要额外的存储器空间记录冷热数据的信息，增加成本。本发明的目的是提供一种结合映射表的分析冷热数据方法，本发明在不增加存储器空间下，分辨出冷热数据，减少闪存垃圾回收的次数。

技术实现要素：

本发明的目的在于提供一种闪存冷热数据分析器及分析方法，以解决上述背景技术中提出的问题。

为实现上述目的，本发明提供如下技术方案：一种闪存冷热数据分析器，包括数据传输装置、闪存转换层和闪存，所述数据传输装置通过闪存转换层连接闪存，数据从数据传输装置发出通过闪存转换层后写入闪存内。

优选的，分析方法包括以下步骤：

a、以链表方式将映像表拆解成一个一个的节点，其中，每个节点都是小型的映射表；

b、依数据写入的顺序链接起来；

c、当有新的数据写入时把最新的节点安插在尾节点的后方；

d、当有数据写入时，检测是否有旧数据重复；

e、若无重复，则直接跳转步骤f；热数据会留在链表的尾位置，冷数据汇留在头部；若有重复数据，则先清除旧有的节点，再进入步骤f；

f、对冷热数据进行分辨。

优选的，所述闪存采用三元单元闪存或3d堆栈闪存，所述三元单元闪存有2048个块，每个块有512个页，共产生1048576个数据信息;所述3d堆栈闪存有4个平面，每个平面有548个块，每个块有1536个页，共产生3366912个数据信息。

与现有技术相比，本发明的有益效果是：本发明可以在不依靠其他存储器的情况下，结合应分析出冷热数据，减少垃圾回收的次数。相较于传统方式需要一块能存储262144空间的存储器，本发明能省去存储器成本又可以达到分辨冷热数据的效益；利用本发明可以区分出在链表尾位置的都是热数据，留在头部的为冷数据。

附图说明

图1为本发明结构示意图；

图2为本发明的闪存示意图；

图3为本发明分析流程图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

请参阅图1-3，本发明提供一种技术方案：一种闪存冷热数据分析器，包括数据传输装置1、闪存转换层2和闪存3，所述数据传输装置1通过闪存转换层2连接闪存3，数据从数据传输装置1发出通过闪存转换层2后写入闪存3内；其中，闪存采用三元单元闪存或3d堆栈闪存，三元单元闪存有2048个块，每个块有512个页，共产生1048576个数据信息;3d堆栈闪存有4个平面，每个平面有548个块，每个块有1536个页，共产生3366912个数据信息。

本发明的分析方法包括以下步骤：

a、以链表方式将映像表拆解成一个一个的节点，其中，每个节点都是小型的映射表；

b、依数据写入的顺序链接起来；

c、当有新的数据写入时把最新的节点安插在尾节点的后方；

d、当有数据写入时，检测是否有旧数据重复；

e、若无重复，则直接跳转步骤f；热数据会留在链表的尾位置，冷数据汇留在头部；若有重复数据，则先清除旧有的节点，再进入步骤f；

f、对冷热数据进行分辨。

举例说明：例如依序插入为数据1(逻辑地址0，物理地址10)、数据2(逻辑地址1，物理地址45)、数据3(逻辑地址2，物理地址34)、数据4(逻辑地址3，物理地址78)，若数据2(逻辑地址1，物理地址56)被再次写入，则检测是否有旧数据重复，若有重复，则清除旧有的节点。写入后链表为数据1、数据3、数据4和数据2；热数据会留在链表的尾位置，冷数据汇留在头部。

综上所述，本发明可以在不依靠其他存储器的情况下，结合应分析出冷热数据，减少垃圾回收的次数。相较于传统方式需要一块能存储262144空间的存储器，本发明能省去存储器成本又可以达到分辨冷热数据的效益；利用本发明可以区分出在链表尾位置的都是热数据，留在头部的为冷数据。

尽管已经示出和描述了本发明的实施例，对于本领域的普通技术人员而言，可以理解在不脱离本发明的原理和精神的情况下可以对这些实施例进行多种变化、修改、替换和变型，本发明的范围由所附权利要求及其等同物限定。

技术特征：

技术总结
本发明公开了一种闪存冷热数据分析器及分析方法，本发明可以在不依靠其他存储器的情况下，结合应分析出冷热数据，减少垃圾回收的次数。相较于传统方式需要一块能存储262144空间的存储器，本发明能省去存储器成本又可以达到分辨冷热数据的效益。

技术研发人员：许豪江;李庭育;齐元辅;蔡定国
受保护的技术使用者：江苏华存电子科技有限公司
技术研发日：2018.01.12
技术公布日：2018.05.22