CN103246609A - 一种闪存存储设备中冷热数据区分管理的方法及装置 - Google Patents

一种闪存存储设备中冷热数据区分管理的方法及装置 Download PDF

Info

Publication number
CN103246609A
CN103246609A CN2013101448985A CN201310144898A CN103246609A CN 103246609 A CN103246609 A CN 103246609A CN 2013101448985 A CN2013101448985 A CN 2013101448985A CN 201310144898 A CN201310144898 A CN 201310144898A CN 103246609 A CN103246609 A CN 103246609A
Authority
CN
China
Prior art keywords
data
tables
logical address
address section
weight
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN2013101448985A
Other languages
English (en)
Other versions
CN103246609B (zh
Inventor
邓恩华
尹慧
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shenzhen Netcom Electronics Co Ltd
Original Assignee
Shenzhen Netcom Electronics Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shenzhen Netcom Electronics Co Ltd filed Critical Shenzhen Netcom Electronics Co Ltd
Priority to CN201310144898.5A priority Critical patent/CN103246609B/zh
Publication of CN103246609A publication Critical patent/CN103246609A/zh
Application granted granted Critical
Publication of CN103246609B publication Critical patent/CN103246609B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Techniques For Improving Reliability Of Storages (AREA)
  • Memory System (AREA)

Abstract

本发明适用于存储器的数据存储技术领域,提供了一种闪存存储设备中冷热数据区分管理的方法及装置,所述方法包括:创建地址段数据表和权重数据表,所述地址段数据表用于记录存放热数据的逻辑地址段,所述权重数据表用于记录每个所述逻辑地址段对应的权重值;接收主机系统的操作命令,所述操作命令中携带有逻辑地址段信息;判断操作命令中携带的所述逻辑地址段是否已存在于所述地址段数据表中;若存在,则按热数据进行操作,并在操作完后,将所述权重数据表中与该逻辑地址段对应的权重值加1;若不存在,则按冷数据进行操作,并在操作完后,将操作命令中携带的所述逻辑地址段更新到所述地址段数据表中,并在权重数据表中记录该逻辑地址段对应的权重值。

Description

一种闪存存储设备中冷热数据区分管理的方法及装置
技术领域
本发明属于存储器的数据存储技术领域,尤其涉及一种闪存存储设备中冷热数据区分管理的方法及装置。
背景技术
Nand flash闪存由于其功耗低、体积小、防震抗摔和访问速度快等优点而选用于简易型可移动和嵌入式设备的存储领域。Nand flash闪存以块为擦除单位,以页为编程单位,写入新的数据必须擦除一个块,一页一页分别写入,如果存在一种机制可以将系统经常使用的数据(即热数据)集中在一起写,这样在写满一个块后它里面的有效数据页就比较少,在整理时需要搬移的数据量就是最小的,节约数据存储的额外开销。
以Nand Flash闪存为存储介质的装置中,有效的进行冷热数据的区分操作可以提高垃圾回收管理的效率,从而也提高Nand flash的使用寿命,提高装置的整体的读写性能。
目前比较常见的几种冷热数据的区分管理方法包括:
1、直接寻址方式
为每一个曾经访问过的逻辑地址段保存一个计数器用于记录该逻辑地址段的访问次数,根据次数大小来确定冷热程度。这种方法需要对访问次数进行排序,增加了额外开销,效率较低。
2、更新频率计算方法
采用单位时间内文件被修改的次数来衡量,计算公式为:
U frequency = t operation 1 × t update 1 t close 1 - t open 0 + Σ i = 2 i = n t operation i × c update i t close i - t open i - 1
其中:
Figure BDA00003095550600021
表示文件第i次被打开的时间,
Figure BDA00003095550600022
表示文件第i次被关闭的时间,
Figure BDA00003095550600023
表示文件第i次打开到第i次关闭的时间内被更新的次数,
Figure BDA00003095550600024
表示
Figure BDA00003095550600026
之间的非空闲时间,Ufrequency越大,表示文件被更新的频率越快,数据的热权值越高。该方法需要占用大量的内存空间来记录各个信息,并需要复杂的计算才能得到结果,效率较低。
综上所述,现有的冷热数据区分管理方法需要耗费较多的内存空间,且处理效率较低。
发明内容
本发明实施例的目的在于提供一种闪存存储设备中冷热数据区分管理的方法,以解决现有的冷热数据区分管理方法需要耗费较多的内存空间,且处理效率较低的问题。
本发明实施例是这样实现的,一种闪存存储设备中冷热数据区分管理的方法,所述方法包括:
创建地址段数据表和权重数据表,所述地址段数据表用于记录存放热数据的逻辑地址段,所述权重数据表用于记录每个所述逻辑地址段对应的权重值;
接收主机系统的操作命令,所述操作命令中携带有逻辑地址段信息;
判断操作命令中携带的所述逻辑地址段是否已存在于所述地址段数据表中;
若存在,则按热数据进行操作,并在操作完后,将所述权重数据表中与该逻辑地址段对应的权重值加1;
若不存在,则按冷数据进行操作,并在操作完后,判断所述地址段数据表和权重数据表是否已经存满数据,若否,则将操作命令中携带的所述逻辑地址段更新到所述地址段数据表中,并在所述权重数据表中记录该逻辑地址段对应的权重值。
本发明实施例的另一目的在于提供一种闪存存储设备中冷热数据区分管理的装置,所述装置包括:
数据表创建单元,用于创建地址段数据表和权重数据表,所述地址段数据表用于记录存放热数据的逻辑地址段,所述权重数据表用于记录每个所述逻辑地址段对应的权重值;
操作命令接收单元,用于接收主机系统的操作命令,所述操作命令中携带有逻辑地址段信息;
判断单元,用于判断操作命令中携带的所述逻辑地址段是否已存在于所述地址段数据表中;
第一处理单元,用于在所述判断单元判断结果为是时,按热数据进行操作,并在操作完后,将所述权重数据表中与该逻辑地址段对应的权重值加1;
第二处理单元,用于在所述判断单元判断结果为否时,按冷数据进行操作,并在操作完后,判断所述地址段数据表和权重数据表是否已经存满数据,若否,则将操作命令中携带的所述逻辑地址段更新到所述地址段数据表中,并在所述权重数据表中记录该逻辑地址段对应的权重值。
本发明实施例的再一目的在于提供一种闪存存储设备,所述闪存存储设备包括所述闪存存储设备中数据管理的装置。
本发明实施例与现有技术相比存在的有益效果是:本发明实施例预先创建用于记录存放热数据逻辑地址段的地址段数据表和用于记录每个所述逻辑地址段对应权重值的权重数据表,在接收到主机系统的操作命令时,通过判断操作命令中携带的所述逻辑地址段是否已存在于所述地址段数据表来判定当前操作是热数据操作还是冷数据操作。本发明实施例对冷热数据的区分管理不需要映射到整个逻辑地址段范围,只需要映射到系统操作最频繁的一些逻辑地址段或者近期写入过数据的逻辑地址段(即所述地址段数据表中的逻辑地址段),有效的提高处理效率。而且避免现有冷热数据区分管理过程中出现的耗费存储设备较大内存,影响闪存存储设备处理性能的问题。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1是本发明实施例一提供的闪存存储设备中冷热数据区分管理方法的实现流程图;
图2是本发明实施例二提供的闪存存储设备中冷热数据区分管理装置的组成结构图;
图3是本发明实施例三提供的闪存存储设备的组成结构图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
本发明基于FAT文件管理系统以及Windows XP对移动存储设备的文件存取方式的特点为基础,提出一种简单、高效、实用的冷热数据区分管理方法,可以将写入频繁的逻辑地址段以及近期写入过数据的逻辑地址段的数据集中写入,为了更好的理解本发明,通过以下操作实例进行说明:
比如将一个U盘格式化成FAT32在Windows系统写一个文件的大致过程如下,下面是以U盘的操作方式为例具体说明:
1、写FAT系统的BPB数据;
2、写FDT数据;
3、写文件内容;
4、写FAT0、FAT1链表数据;
5、写FDT数据;
可以看出当写了大批量的文件时,文件系统相关的BPB,FAT0、FAT1、FDT数据将大量重复的写入,而随着写入的文件的增加这些文件系统相关的地址也是变化的,对于一些相对固定的地址段就会有经常变化的数据内容,这部分数据应该归为热数据,而文件内容数据写入一次就不会再写入,应该归于冷数据。有了这样的区分后,文件系统的数据就可以集中在一起进行管理,存储设备在回收操作时就可以有很高的效率,提升整体性能。
为了说明本发明所述的技术方案,下面通过具体实施例来进行说明。
实施例一:
图1示出了本发明实施例一提供的闪存存储设备中冷热数据区分管理方法的实现流程,该方法过程详述如下:
在步骤S101中,创建地址段数据表和权重数据表,所述地址段数据表用于记录存放热数据的逻辑地址段,所述权重数据表用于记录每个所述逻辑地址段对应的权重值。
其中,所述逻辑地址段可以是逻辑扇区地址,也可以是逻辑页地址或逻辑块地址,在此不用以限制本发明。本发明以所述逻辑地址段为逻辑页地址为例进行说明,但不以此限定本发明的保护范围。所述地址段数据表的大小为2nbyte(每个逻辑地址段可以用一个word记录,1word=2byte);所述权重数据表的大小为nbyte(用一个byte记录逻辑地址段对应的权重值)。关于n的大小可以通过下述两个原则来确定:一是在实际应用中存储设备的冷热数据的区分不需要映射到整个逻辑地址段范围,只需要映射到系统操作最频繁的一些逻辑地址段即可;二是存储设备控制器可以提供的内存空间的大小。通过该方式既可以保证适用于各个存储设备,又可以保证冷热数据区分管理的效果,达到实用的目的。所述权重值为每次读写逻辑地址段的次数,每次接收到一个主机系统的操作命令所述权重值加1。实际应用时,可以预先设置一个全局的权重值记录变量K,闪存存储设备上电初始化时K为0,两个数据表的内容清空,每次接收到一个主机系统的操作命令K值加1。
另外,需要说明的是,所述地址段数据表和权重数据表每次在存储设备上电初始化后在内存中重新创建,断电后不保存。当然也可以创建后保存在存储设备中,在此不做限制。
在步骤S102中,接收主机系统的操作命令,所述操作命令中携带有逻辑地址段信息。
在本实施例中,所述主机系统为可存储数据的任意系统,例如电脑系统、数码相机、摄影机、通信装置、音讯播放器、视讯播发器等系统。所述操作命令包括读写操作命令。在所述操作命令为写操作命令时,所述操作命令中除携带有逻辑地址段信息外,还携带有待写入的数据等。
在步骤S103中,判断操作命令中携带的所述逻辑地址段是否已存在于所述地址段数据表中,若判断结果为“是”,则执行步骤S104,若判断结果为“否”,则执行步骤S105。
在步骤S104中,按热数据进行操作,并在操作完后,将所述权重数据表中与该逻辑地址段对应的权重值加1。其中,所述按热数据进行操作包括从热数据存储区域读取相应的数据等。
在步骤S105中,按冷数据进行操作,并在操作完后,判断所述地址段数据表和权重数据表是否已经存满数据,若否,则将操作命令中携带的所述逻辑地址段更新到所述地址段数据表中,并在所述权重数据表中记录该逻辑地址段对应的权重值。
进一步的,本实施例还包括:
若所述地址段数据表和权重数据表已经存满数据,则查找所述权重数据表中最小的权重值,将查找到的所述最小的权重值对应的逻辑地址段更新为操作命令中携带的所述逻辑地址段,并将所述最小权重值加1或将所述最小权重值替换为所述权重数据表中所有权重值的平均值加1。
在本实施例中,将所述最小权重值替换为所述权重数据表中所有权重值的平均值加1(即
Figure BDA00003095550600061
x1...xn为权重数据表中的权重值)的目的是新加入的热数据的权重值位于平均值以上,有一个较高的权重值,保证了冷热数据的实时更新。
当所述权重数据表中存在多个相同的最小权重值时,则更新其中任一个最小权重值对应的逻辑地址段。优选的是,更新最先查找到的最小权重值对应的逻辑地址段。
举例说明上述过程,为了便于说明本发明,以n=10,且已记录了9个逻辑地址段及其对应的权重值为例,如表1所示,
Figure BDA00003095550600071
表1
第一次写入的地址为逻辑地址段12,查找后发现逻辑地址段12没有位于地址段数据表中,则判断写入逻辑地址段12的数据为冷数据,按冷数据处理,例如将写入逻辑地址段12的数据写入到冷数据存储区域中,并在处理完后,将逻辑地址段12更新到地址段数据表中(所述地址段数据表和权重数据表未存满数据),并在权重数据表中记录其对应的权重值,由于逻辑地址段12为第一次写入,因此其权重值为1,更新后的地址段数据表和权重数据表如表2所示:
Figure BDA00003095550600072
表2
第二次写入的地址为逻辑地址段5,查找后发现逻辑地址段5已经位于地址段数据表中,则判断为写入逻辑地址段5的数据热数据,按热数据处理,并在处理完后,更新逻辑地址段5的权重值,新权重值为原权重值加1,即为5,更新后的地址段数据表和权重数据表如表3所示:
Figure BDA00003095550600081
表3
第3次写入的地址为逻辑地址段15,查找后发现逻辑地址段15没有位于地址段数据表中,则判断写入逻辑地址段15的数据为冷数据,按冷数据处理,并在处理完后,认为逻辑地址段15为热数据逻辑地址段,但所述地址段数据表和权重数据表已经存满数据,此时需要替换权重值最低的逻辑地址段,查找后发现权重值最低的逻辑地址段分别为逻辑地址段2、逻辑地址段9、逻辑地址段80、逻辑地址段12,更新最先查找到逻辑地址段2,即将逻辑地址段15替换逻辑地址段2,并将逻辑地址段2对应的权重值加1,为2;更新后的地址段数据表和权重数据表如表4所示:
Figure BDA00003095550600082
表4
以上举例只是为了便于说明本发明,并不是说n的实际取值为10,逻辑地址段以及其对应的权重值的记录方式也不是一定采用上述形式。
进一步的,为了更好的区分冷数据和热数据,本实施例在所述按冷数据进行操作之前,还包括:
若当前待操作的数据的长度小于一个闪存页的大小,且操作命令中携带的所述逻辑地址段的起始逻辑地址没有跟闪存的页地址对齐或当前待操作的数据最后未写满一个页地址,则按热数据进行操作。
需要说明的是,本发明实施例中所述操作命令主要指写操作命令。
本发明实施例提供的冷热数据区分管理方法,在一些如U盘、SD卡移动存储设备的实际应用中,取得了很好的效果,不仅可以有效的区分冷热数据,避免现有冷热数据区分管理过程中出现的耗费存储设备较大内存,影响闪存存储设备处理性能的问题。而且,可以保证冷热数据的实时更新,充分考虑了时间因素对冷热数据的影响。另外,还可以提高垃圾回收管理的效率,减少存储设备的一些无谓写操作,进而减少存储块的擦写,延长存储设备的寿命。
实施例二:
图2示出了本发明实施例二提供的闪存存储设备中冷热数据区分管理装置的组成结构,为了便于说明,仅示出了与本发明实施例相关的部分。
该闪存存储设备中冷热数据区分管理装置可以应用于闪存存储设备中,可以是运行于闪存存储设备内的软件单元、硬件单元或者软硬件相结合的单元,也可以作为独立的挂件集成到闪存存储设备中或者运行于闪存存储设备的应用系统中。
该闪存存储设备中冷热数据区分管理装置包括数据表创建单元21、操作命令接收单元22、判断单元23、第一处理单元24以及第二处理单元25,其中:
数据表创建单元21,用于创建地址段数据表和权重数据表,所述地址段数据表用于记录存放热数据的逻辑地址段,所述权重数据表用于记录每个所述逻辑地址段对应的权重值;
操作命令接收单元22,用于接收主机系统的操作命令,所述操作命令中携带有逻辑地址段信息;
判断单元23,用于判断操作命令中携带的所述逻辑地址段是否已存在于所述地址段数据表中;
第一处理单元24,用于在所述判断单元23判断结果为是时,按热数据进行操作,并在操作完后,将所述权重数据表中与该逻辑地址段对应的权重值加1;
第二处理单元25,用于在所述判断单元判断结果为否时,按冷数据进行操作,并在操作完后,判断所述地址段数据表和权重数据表是否已经存满数据,若否,则将操作命令中携带的所述逻辑地址段更新到所述地址段数据表中,并在所述权重数据表中记录该逻辑地址段对应的权重值。
进一步的,所述第二处理单元25还用于:
若所述地址段数据表和权重数据表已经存满数据,则查找所述权重数据表中最小的权重值,将查找到的所述最小的权重值对应的逻辑地址段更新为操作命令中携带的所述逻辑地址段,并将所述最小权重值加1。
进一步的,所述第二处理单元25还用于:
若所述地址段数据表和权重数据表已经存满数据,则查找所述权重数据表中最小的权重值,将查找到的所述最小的权重值对应的逻辑地址段更新为操作命令中携带的所述逻辑地址段,并将所述最小权重值替换为所述权重数据表中所有权重值的平均值加1。
进一步的,所述第二处理单元25还用于:
当所述权重数据表中存在多个相同的最小权重值时,则更新最先查找到的最小权重值对应的逻辑地址段。
进一步的,所述第二处理单元25还用于:
若当前待操作的数据的长度小于一个闪存页的大小,且操作命令中携带的所述逻辑地址段的起始逻辑地址没有跟闪存的页地址对齐或当前待操作的数据最后未写满一个页地址,则按热数据进行操作。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,仅以上述各功能单元、模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能单元或模块完成,即将装置的内部结构划分成不同的功能单元或模块,以完成以上描述的全部或者部分功能。实施例中的各功能单元、模块可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中,上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。另外,各功能单元、模块的具体名称也只是为了便于相互区分,并不用于限制本申请的保护范围。上述装置中单元、模块的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
实施例三:
图3示出了本发明实施例三提供的闪存存储设备的组成结构,为了便于说明,仅示出了与本发明实施例相关的部分。
如图3所示,该闪存存储设备3包含主控芯片31、I/O控制芯片32以及闪存33。
所述主控芯片31用于创建地址段数据表和权重数据表,所述地址段数据表用于记录存放热数据的逻辑地址段,所述权重数据表用于记录每个所述逻辑地址段对应的权重值。并将创建的所述地址段数据表和权重数据表存储至所述闪存33中。
所述I/O控制芯片32用于接收携带有逻辑地址段信息的操作命令,并将所述操作命令发送给所述主控芯片31。所述主控芯片31在接收到I/O控制芯片32发送的所述操作命令后,判断操作命令中携带的所述逻辑地址段是否已存在于所述闪存33的地址段数据表中;若存在,则按热数据进行操作,并在操作完后,将所述闪存33的权重数据表中与该逻辑地址段对应的权重值加1;若不存在,则按冷数据进行操作,并在操作完后,判断所述闪存33中地址段数据表和权重数据表是否已经存满数据,若否,则将操作命令中携带的所述逻辑地址段更新到所述地址段数据表中,并在所述权重数据表中记录该逻辑地址段对应的权重值。
进一步的,所述主控芯片31还用于,在所述地址段数据表和权重数据表已经存满数据,查找所述权重数据表中最小的权重值,将查找到的所述最小的权重值对应的逻辑地址段更新为操作命令中携带的所述逻辑地址段,并将所述最小权重值加1或将所述最小权重值替换为所述权重数据表中所有权重值的平均值加1。
优选的是,当所述权重数据表中存在多个相同的最小权重值时,则更新最先查找到的最小权重值对应的逻辑地址段。
进一步的,所述主控芯片31还用于:
若当前待操作的数据的长度小于一个闪存页的大小,且操作命令中携带的所述逻辑地址段的起始逻辑地址没有跟闪存的页地址对齐或当前待操作的数据最后未写满一个页地址,则按热数据进行操作。
另外,需要说明的是,所属领域的技术人员应该可以清楚地了解到所述闪存存储设备3还可以包括印刷电路板(PCB板)、阻容电容等,所述主控芯片31可以集成在所述PCB板上。
本领域技术人员可以理解,图3中示出的组成结构并不构成对闪存存储设备3的限定,可以包括比图示更多或更少的部件,或者组合某些部件,或者不同的部件布置。
综上所述,本发明实施例预先创建用于记录存放热数据逻辑地址段的地址段数据表和用于记录每个所述逻辑地址段对应权重值的权重数据表,在接收到主机系统的操作命令时,通过判断操作命令中携带的所述逻辑地址段是否已存在于所述地址段数据表来判断当前操作是热数据操作还是冷数据操作。本发明实施例对冷热数据的区分管理不需要映射到整个逻辑地址段范围,只需要映射到系统操作最频繁的一些逻辑地址段或者近期写入过数据的逻辑地址段(即所述地址段数据表中的逻辑地址段),有效的提高处理效率。而且避免现有冷热数据区分管理过程中出现的耗费存储设备较大内存,影响闪存存储设备处理性能的问题。通过本发明实施例可有效的进行冷热数据的区分,提高垃圾回收管理的效率,减少闪存存储设备中一些无谓的写操作,减少闪存块的擦写,延长闪存存储设备的使用寿命,提高闪存存储设备整体的读写性能,具有较强的实用性。
本领域普通技术人员还可以理解,实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,所述的程序可以在存储于一计算机可读取存储介质中,所述的存储介质,包括ROM/RAM、磁盘、光盘等。
以上内容是结合具体的优选实施方式对本发明所作的进一步详细说明,不能认定本发明的具体实施只局限于这些说明。对于本发明所属技术领域的普通技术人员来说,在不脱离本发明构思的前提下做出若干等同替代或明显变型,而且性能或用途相同,都应当视为属于本发明由所提交的权利要求书确定的专利保护范围。

Claims (10)

1.一种闪存存储设备中冷热数据区分管理的方法,其特征在于,所述方法包括:
创建地址段数据表和权重数据表,所述地址段数据表用于记录存放热数据的逻辑地址段,所述权重数据表用于记录每个所述逻辑地址段对应的权重值;
接收主机系统的操作命令,所述操作命令中携带有逻辑地址段信息;
判断操作命令中携带的所述逻辑地址段是否已存在于所述地址段数据表中;
若存在,则按热数据进行操作,并在操作完后,将所述权重数据表中与该逻辑地址段对应的权重值加1;
若不存在,则按冷数据进行操作,并在操作完后,判断所述地址段数据表和权重数据表是否已经存满数据,若否,则将操作命令中携带的所述逻辑地址段更新到所述地址段数据表中,并在所述权重数据表中记录该逻辑地址段对应的权重值。
2.如权利要求1所述的方法,其特征在于,所述方法还包括:
若所述地址段数据表和权重数据表已经存满数据,则查找所述权重数据表中最小的权重值,将查找到的所述最小的权重值对应的逻辑地址段更新为操作命令中携带的所述逻辑地址段,并将所述最小权重值加1。
3.如权利要求1所述的方法,其特征在于,所述方法还包括:
若所述地址段数据表和权重数据表已经存满数据,则查找所述权重数据表中最小的权重值,将查找到的所述最小的权重值对应的逻辑地址段更新为操作命令中携带的所述逻辑地址段,并将所述最小权重值替换为所述权重数据表中所有权重值的平均值加1。
4.如权利要求2或3所述的方法,其特征在于,所述方法还包括:
当所述权重数据表中存在多个相同的最小权重值时,则更新最先查找到的最小权重值对应的逻辑地址段。
5.如权利要求1所述的方法,其特征在于,在所述按冷数据进行操作之前,还包括:
若当前待操作的数据的长度小于一个闪存页的大小,且操作命令中携带的所述逻辑地址段的起始逻辑地址没有跟闪存的页地址对齐或当前待操作的数据最后未写满一个页地址,则按热数据进行操作。
6.一种闪存存储设备中冷热数据区分管理的装置,其特征在于,所述装置包括:
数据表创建单元,用于创建地址段数据表和权重数据表,所述地址段数据表用于记录存放热数据的逻辑地址段,所述权重数据表用于记录每个所述逻辑地址段对应的权重值;
操作命令接收单元,用于接收主机系统的操作命令,所述操作命令中携带有逻辑地址段信息;
判断单元,用于判断操作命令中携带的所述逻辑地址段是否已存在于所述地址段数据表中;
第一处理单元,用于在所述判断单元判断结果为是时,按热数据进行操作,并在操作完后,将所述权重数据表中与该逻辑地址段对应的权重值加1;
第二处理单元,用于在所述判断单元判断结果为否时,按冷数据进行操作,并在操作完后,判断所述地址段数据表和权重数据表是否已经存满数据,若否,则将操作命令中携带的所述逻辑地址段更新到所述地址段数据表中,并在所述权重数据表中记录该逻辑地址段对应的权重值。
7.如权利要求6所述的装置,其特征在于,所述第二处理单元还用于:
若所述地址段数据表和权重数据表已经存满数据,则查找所述权重数据表中最小的权重值,将查找到的所述最小的权重值对应的逻辑地址段更新为操作命令中携带的所述逻辑地址段,并将所述最小权重值加1或者将所述最小权重值替换为所述权重数据表中所有权重值的平均值加1。
8.如权利要求7所述的装置,其特征在于,所述第二处理单元还用于:
当所述权重数据表中存在多个相同的最小权重值时,则更新最先查找到的最小权重值对应的逻辑地址段。
9.如权利要求6所述的装置,其特征在于,所述第二处理单元还用于:
若当前待操作的数据的长度小于一个闪存页的大小,且操作命令中携带的所述逻辑地址段的起始逻辑地址没有跟闪存的页地址对齐或当前待操作的数据最后未写满一个页地址,则按热数据进行操作。
10.一种闪存存储设备,其特征在于,所述闪存存储设备包括权利要求6至9任一项所述的闪存存储设备中冷热数据区分管理的装置。
CN201310144898.5A 2013-04-24 2013-04-24 一种闪存存储设备中冷热数据区分管理的方法及装置 Active CN103246609B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310144898.5A CN103246609B (zh) 2013-04-24 2013-04-24 一种闪存存储设备中冷热数据区分管理的方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310144898.5A CN103246609B (zh) 2013-04-24 2013-04-24 一种闪存存储设备中冷热数据区分管理的方法及装置

Publications (2)

Publication Number Publication Date
CN103246609A true CN103246609A (zh) 2013-08-14
CN103246609B CN103246609B (zh) 2015-12-09

Family

ID=48926139

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310144898.5A Active CN103246609B (zh) 2013-04-24 2013-04-24 一种闪存存储设备中冷热数据区分管理的方法及装置

Country Status (1)

Country Link
CN (1) CN103246609B (zh)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103455435A (zh) * 2013-08-29 2013-12-18 华为技术有限公司 数据写入方法及装置
WO2015081757A1 (zh) * 2013-12-05 2015-06-11 华为技术有限公司 冷热数据识别门限值计算方法、装置和系统
CN104714891A (zh) * 2013-12-11 2015-06-17 华为技术有限公司 一种闪存数据管理方法及装置
CN105677242A (zh) * 2015-12-31 2016-06-15 杭州华为数字技术有限公司 冷热数据的分离方法和装置
CN105677245A (zh) * 2015-12-31 2016-06-15 记忆科技(深圳)有限公司 一种基于wl多线程提高ssd使用寿命的方法
CN106406753A (zh) * 2016-08-30 2017-02-15 深圳芯邦科技股份有限公司 一种数据存储方法及数据存储装置
CN109542358A (zh) * 2018-12-03 2019-03-29 浪潮电子信息产业股份有限公司 一种固态硬盘冷热数据分离方法、装置及设备
CN109558075A (zh) * 2018-10-29 2019-04-02 珠海妙存科技有限公司 一种利用数据冷热属性存储数据的方法及装置
CN111309267A (zh) * 2020-02-26 2020-06-19 Oppo广东移动通信有限公司 存储空间的分配方法、装置、存储设备及存储介质
WO2021227716A1 (zh) * 2020-05-15 2021-11-18 华为技术有限公司 数据写入、搬移、清理信息发送方法、装置及文件系统
CN113779426A (zh) * 2020-06-10 2021-12-10 深圳云天励飞技术有限公司 数据存储方法、装置、终端设备及存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080082729A1 (en) * 2006-10-02 2008-04-03 Samsung Electronics Co. Ltd. Device driver including a flash memory file system and method thereof and a flash memory device and method thereof
CN101526923A (zh) * 2009-04-02 2009-09-09 成都市华为赛门铁克科技有限公司 一种数据处理方法、装置和闪存存储系统
CN102081576A (zh) * 2011-03-01 2011-06-01 华中科技大学 一种闪存的磨损平衡方法
US20110258363A1 (en) * 2010-04-19 2011-10-20 International Business Machines Corporation Sub-lun input/output profiling for ssd devices
CN102902628A (zh) * 2012-09-18 2013-01-30 记忆科技(深圳)有限公司 一种基于闪存实现的冷热数据自动分离方法、系统及闪存

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080082729A1 (en) * 2006-10-02 2008-04-03 Samsung Electronics Co. Ltd. Device driver including a flash memory file system and method thereof and a flash memory device and method thereof
CN101526923A (zh) * 2009-04-02 2009-09-09 成都市华为赛门铁克科技有限公司 一种数据处理方法、装置和闪存存储系统
US20110258363A1 (en) * 2010-04-19 2011-10-20 International Business Machines Corporation Sub-lun input/output profiling for ssd devices
CN102081576A (zh) * 2011-03-01 2011-06-01 华中科技大学 一种闪存的磨损平衡方法
CN102902628A (zh) * 2012-09-18 2013-01-30 记忆科技(深圳)有限公司 一种基于闪存实现的冷热数据自动分离方法、系统及闪存

Cited By (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103455435A (zh) * 2013-08-29 2013-12-18 华为技术有限公司 数据写入方法及装置
WO2015081757A1 (zh) * 2013-12-05 2015-06-11 华为技术有限公司 冷热数据识别门限值计算方法、装置和系统
US10031671B2 (en) 2013-12-05 2018-07-24 Huawei Technologies Co., Ltd. Method, apparatus, and system for calculating identification threshold to distinguish cold data and hot data
CN104714891B (zh) * 2013-12-11 2017-12-15 华为技术有限公司 一种闪存数据管理方法及装置
CN104714891A (zh) * 2013-12-11 2015-06-17 华为技术有限公司 一种闪存数据管理方法及装置
CN105677245B (zh) * 2015-12-31 2018-11-20 记忆科技(深圳)有限公司 一种基于寿命均衡wl多线程提高ssd使用寿命的方法
CN105677245A (zh) * 2015-12-31 2016-06-15 记忆科技(深圳)有限公司 一种基于wl多线程提高ssd使用寿命的方法
CN105677242A (zh) * 2015-12-31 2016-06-15 杭州华为数字技术有限公司 冷热数据的分离方法和装置
CN105677242B (zh) * 2015-12-31 2018-11-30 杭州华为数字技术有限公司 冷热数据的分离方法和装置
CN106406753A (zh) * 2016-08-30 2017-02-15 深圳芯邦科技股份有限公司 一种数据存储方法及数据存储装置
CN106406753B (zh) * 2016-08-30 2019-07-09 深圳芯邦科技股份有限公司 一种数据存储方法及数据存储装置
CN109558075A (zh) * 2018-10-29 2019-04-02 珠海妙存科技有限公司 一种利用数据冷热属性存储数据的方法及装置
CN109558075B (zh) * 2018-10-29 2023-03-24 珠海妙存科技有限公司 一种利用数据冷热属性存储数据的方法及装置
CN109542358A (zh) * 2018-12-03 2019-03-29 浪潮电子信息产业股份有限公司 一种固态硬盘冷热数据分离方法、装置及设备
CN111309267A (zh) * 2020-02-26 2020-06-19 Oppo广东移动通信有限公司 存储空间的分配方法、装置、存储设备及存储介质
CN111309267B (zh) * 2020-02-26 2023-10-03 Oppo广东移动通信有限公司 存储空间的分配方法、装置、存储设备及存储介质
WO2021227716A1 (zh) * 2020-05-15 2021-11-18 华为技术有限公司 数据写入、搬移、清理信息发送方法、装置及文件系统
CN113779426A (zh) * 2020-06-10 2021-12-10 深圳云天励飞技术有限公司 数据存储方法、装置、终端设备及存储介质

Also Published As

Publication number Publication date
CN103246609B (zh) 2015-12-09

Similar Documents

Publication Publication Date Title
CN103246609B (zh) 一种闪存存储设备中冷热数据区分管理的方法及装置
CN102799534B (zh) 基于固态存储介质的存储系统及方法、冷热数据识别方法
TWI425357B (zh) 用來進行區塊管理之方法以及記憶裝置及控制器
CN102135942B (zh) 一种存储设备中实现损耗均衡的方法及存储设备
CN104346290A (zh) 存储装置、计算机系统及其操作方法
Haas et al. The fundamental limit of flash random write performance: Understanding, analysis and performance modelling
CN101634967B (zh) 用于闪存的区块管理方法、储存系统与控制器
CN101727395A (zh) 闪存设备的管理系统、方法及闪存设备
TWI698749B (zh) 資料儲存裝置與資料處理方法
CN103838676B (zh) 数据存储系统、数据存储方法及pcm桥
CN102163175A (zh) 一种基于局部性分析的混合地址映射方法
US20200073591A1 (en) Flash memory controller and associated accessing method and electronic device
TW201917581A (zh) 管理快閃記憶體模組的方法及相關的快閃記憶體控制器
CN103077121A (zh) 一种闪存存储设备中数据管理的方法及装置
KR101374065B1 (ko) 칩 레벨 평행 플래시 메모리를 위한 정보 분별 방법 및 장치
CN102169460A (zh) 变长数据管理方法及装置
Liu et al. A workload-aware flash translation layer enhancing performance and lifespan of TLC/SLC dual-mode flash memory in embedded systems
EP3752905A1 (en) Append only streams for storing data on a solid state device
WO2021035555A1 (zh) 一种固态硬盘的数据存储方法、装置及固态硬盘ssd
CN103365786A (zh) 数据存储方法、装置和系统
US20200073582A1 (en) Flash memory controller and associated accessing method and electronic device
KR101480424B1 (ko) 하이브리드 플래시 메모리의 성능과 수명 최적화 장치 및 방법
CN103246615B (zh) 一种闪存存储设备中数据管理的方法及装置
Xu et al. Garbage collection policy to improve durability for flash memory
Lin et al. Efficient sequential data migration scheme considering dying data for HDD/SSD hybrid storage systems

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CP01 Change in the name or title of a patent holder
CP01 Change in the name or title of a patent holder

Address after: 518057 A, B, C, D, E, F1, 8 Building, Financial Services Technology Innovation Base, No. 8 Kefa Road, Nanshan District, Shenzhen City, Guangdong Province

Patentee after: Shenzhen jiangbolong electronic Limited by Share Ltd

Address before: 518057 A, B, C, D, E, F1, 8 Building, Financial Services Technology Innovation Base, No. 8 Kefa Road, Nanshan District, Shenzhen City, Guangdong Province

Patentee before: Shenzhen jiangbolong Electronic Co., Ltd.