基于闪存的数据写入方法和装置制造方法及图纸

技术编号:11875882 阅读:110 留言:0更新日期:2015-08-13 02:38
本发明专利技术提供了一种基于闪存的数据写入方法,所述方法包括:接收原始数据写入请求;根据所述原始数据写入请求对应的待写入数据的数据量聚合多个所述原始数据写入请求,使聚合的数据写入请求对应的待写入数据的数据量总量与块容量的正整数倍匹配;根据所述聚合的数据写入请求,在闪存中确定与所述匹配的块容量的倍数对应的数量的空闲物理块,将所述聚合的数据写入请求对应的待写入数据写入所述确定的空闲物理块。本发明专利技术提供的基于闪存的数据写入方法,写入数据与擦除数据都是以块为单位进行,保证了写入与擦除的一致,可有效避免写入放大问题。本发明专利技术还提供了一种基于闪存的数据写入装置。

【技术实现步骤摘要】

本专利技术涉及计算机
,特别是涉及一种基于闪存的数据写入方法和装置
技术介绍
闪存是一种广泛使用的存储介质,其中Nand Flash (Nand型闪存,一种非挥发性闪存)是一种新型闪存,以Nand型闪存制作的固态硬盘、存储卡等具有读写速度快、无振动的优点,广泛应用于军事、车载、工控、视频监控、电力、医疗、互联网等领域。Nand型闪存的基本结构包括若干块,每个块又包括若干页。块的尺寸大于页的尺寸,以当前典型Nand型闪存为例,块尺寸一般为2M字节,而页尺寸一般为8K字节。Nand型闪存可以重复写,但是重复写之前必须执行擦除操作,而对Nand型闪存的擦除操作会影响其使用寿命。其中,Nand型闪存的擦除是以块为单位的,而对Nand型闪存的读写通常以页为单位。如果对Nand型闪存的同一个地址重复写,需要该地址对应的块中的数据读出来,根据待写入的数据内容更新数据后,再执行擦除操作,然后再将更新后的数据写入擦除后的块中。这个过程导致非常慢的重复写速度,同时也带来了写入放大的问题。写入放大问题是指将待写入数据写入Nand型闪存中的过程中,写入的数据量,比待写入数据本身的数据量要多。传统技术中为解决写入放大的问题,以Nand型闪存为存储介质的固态硬盘和存储卡设计方案引入了硬件映射层。硬件映射层将Nand型闪存的读写地址分为两种地址,物理地址和逻辑地址。用户触发的读写地址是逻辑地址,逻辑地址经过硬件映射层的转换,从逻辑地址转为物理地址,才真正执行读写。重复写同一个逻辑地址,经过硬件映射层的转换后,可以写到不同的物理地址,并将之前的物理地址对应的数据标记为无效数据,因此避免了擦除操作,可减轻写入放大问题。但Nand型闪存经过多次读写操作后,Nand型闪存中的同一块中,有部分是有效数据,有部分是无效数据,空的块没有或很少,此时就需要进行垃圾回收。垃圾回收需要读出多个块内的有效数据,将多个块内的有效数据整合到Nand型闪存中预留的冗余空间中的块,然后将只有无效数据的块擦除,从而释放无效数据占用的块。但垃圾回收的过程引入了Nand型闪存内部的写操作,放大了写的次数,可能导致Nand型闪存的寿命缩短。而且预留的冗余空间导致用于用户存储数据的存储空间减小,而且冗余空间越大,越容易在用户存储空间满的情况下进行垃圾回收,写入放大问题更严重。
技术实现思路
基于此,有必要针对Nand型闪存存在写入放大的问题,提供一种基于闪存的数据写入方法和装置。一种基于闪存的数据写入方法,所述方法包括:接收原始数据写入请求;根据所述原始数据写入请求对应的待写入数据的数据量聚合多个所述原始数据写入请求,使聚合的数据写入请求对应的待写入数据的数据量总量与块容量的正整数倍匹配;根据所述聚合的数据写入请求,在Nand型闪存中确定与所述匹配的块容量的倍数对应的数量的空闲物理块,将所述聚合的数据写入请求对应的待写入数据写入所述确定的空闲物理块。一种基于闪存的数据写入装置,所述装置包括:数据写入请求接收模块,用于接收原始数据写入请求;聚合模块,用于根据所述原始数据写入请求对应的待写入数据的数据量聚合多个所述原始数据写入请求,使聚合的数据写入请求对应的待写入数据的数据量总量与块容量的正整数倍匹配;数据写入模块,用于根据所述聚合的数据写入请求,在Nand型闪存中确定与所述匹配的块容量的倍数对应的数量的空闲物理块,将所述聚合的数据写入请求对应的待写入数据写入所述确定的空闲物理块。上述基于闪存的数据写入方法,将多个原始数据写入请求聚合,且聚合的数据写入请求对应的待写入数据的数据量总量与块容量的正整数倍匹配,然后向与匹配的块容量的倍数对应的数量的空闲物理块中写入聚合的数据写入请求所对应的待写入数据。这样每次向空闲物理块写入数据,写入的聚合的数据写入请求对应的待写入数据的数据量总量能够覆盖一个或多个物理块,不需要数据的移动以及擦除等操作,实现了以块为单位进行写入。写入数据与擦除数据都是以块为单位进行,保证了写入与擦除的一致,可有效避免写入放大问题。【附图说明】图1为一个实施例中基于闪存的数据写入方法的流程示意图;图2为一个实施例中根据聚合的数据写入请求,在Nand型闪存中确定与匹配的块容量的倍数对应的数量的空闲物理块,将聚合的数据写入请求对应的待写入数据写入确定的空闲物理块的步骤的流程;图3为一个实施例中基于闪存的数据写入系统的结构框图;图4为一个实施例中基于闪存的数据写入装置的结构框图;图5为图4中的数据写入模块的一个实施例的结构框图;图6为图5中的块映射模块的一个实施例的结构框图;图7为另一个实施例中基于闪存的数据写入装置的结构框图;图8为在一个实施例中基于闪存的数据写入装置的结构框图。【具体实施方式】为了使本专利技术的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本专利技术进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本专利技术,并不用于限定本专利技术。除非上下文另有特定清楚的描述,本专利技术中的元件和组件,数量既可以单个的形式存在,也可以多个的形式存在,本专利技术并不对此进行限定。本专利技术中的步骤虽然用标号进行了排列,但并不用于限定步骤的先后次序,除非明确说明了步骤的次序或者某步骤的执行需要其他步骤作为基础,否则步骤的相对次序是可以调整的。可以理解,本文中所使用的术语“和/或”涉及且涵盖相关联的所列项目中的一者或一者以上的任何和所有可能的组口 O如图1所示,在一个实施例中,提供了一种基于闪存的数据写入方法,本实施例以该方法应用于Nand型闪存来举例说明,可以理解的是该方法可以应用于任何以块为单位进行擦除的闪存。该方法包括:步骤102,接收原始数据写入请求。当用户欲向Nand型闪存中写入数据时,通过预设的写数据接口触发原始数据写入请求,写入数据请求对应待写入数据。终端接收该原始数据请求和与写入数据请求对应的待写入数据。步骤104,根据原始数据写入请求对应的待写入数据的数据量聚合多个原始数据写入请求,使聚合的数据写入请求对应的待写入数据的数据量总量与块容量的正整数倍匹配。终端预设缓冲区,缓冲区的大小根据实际需要进行设定,在这里不做限定。终端在缓冲区中缓冲多个写入数据请求及对应的待写入数据,从而根据原始数据写入请求所对应的待写入数据的数据量,对多个原始数据写入请求进行聚合,要求聚合的数据写入请求对应的待写入数据的数据量总量与块容量的正整数倍匹配。其中,块容量是指一个物理块或者逻辑块所能够容纳的数据量,比如一个块所能容纳的数据量为2M字节,则块容量为2M字节。块容量的正整数倍比如可以是2M字节、4M字节、6M字节、8M字节等。聚合的数据写入请求对应的待写入数据的数据量总量与块容量的正整数倍匹配,可以是上述数据量总量等于块容量的正整数倍;或者上述数据量总量与大于该数据总量的最接近的正整数倍的块容量的偏差在预设取值范围内。这里两个值的偏差可以是指两个值的差值或者差值的绝对值,也可以是两个值的比值。举例说明,若一个原始数据写入请求对应的待写入数据的数据量为1M,另一个原始数据写入请求对应的待写入数据的数据量为0.9M,假设当数据量总量与大于该数据总量的最接近的正整数倍的块容量的比值在内时进行聚合。则由于1.9M与2M的比值在之内,所以该两个原始数据写入本文档来自技高网
...

【技术保护点】
一种基于闪存的数据写入方法,所述方法包括:接收原始数据写入请求;根据所述原始数据写入请求对应的待写入数据的数据量聚合多个所述原始数据写入请求,使聚合的数据写入请求对应的待写入数据的数据量总量与块容量的正整数倍匹配;根据所述聚合的数据写入请求,在闪存中确定与所述匹配的块容量的倍数对应的数量的空闲物理块,将所述聚合的数据写入请求对应的待写入数据写入所述确定的空闲物理块。

【技术特征摘要】

【专利技术属性】
技术研发人员:高剑林王银虎吴高峰
申请(专利权)人:腾讯科技深圳有限公司
类型:发明
国别省市:广东;44

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1