[发明专利]一种快速建立闪存映射表的方法

说明书

本发明公开了一种快速建立闪存映射表的方法，包括：在闪存块中每个闪存页的备用区间填入标记：非连续数据填入对应的闪存页的位置，连续数据填入该连续数据开始闪存页的位置；从闪存块中最后一个闪存页开始依次判断是否为连续数据，根据备用区间中标记建立逻辑地址映射表：非连续数据对应的闪存页读取以后跳转至上一个闪存页，连续数据对应的闪存页读取以后跳转至该连续数据开始闪存页的上一个闪存页。从而大幅缩短建立逻辑地址映射表时间。

技术领域

本发明涉及闪存技术领域，尤其涉及快速建立闪存映射表的方法。

背景技术

闪存为非消失性的存储器装置，能保存数据。不会在失去电力后遗失数据，常见的有存储三个比特的三级单元(TLC)闪存，两个比特的多级单元（MLC）闪存以及一个单级单元（SLC）闪存，当单元内储存的比特数越多，容量也越大。一个闪存结构体，由多个平面，每个平面有多个块组成，每个块有多个页组成。当主机(手机、计算器、笔记本等等)断电后，需要迅速回复成断电前的状态。这段时间称为启动时间，启动时间越短，代表此装置越快能进入工作模式。

由于闪存必须以页为单位写入，块为单位抹除，循序写入，所以一个闪存块中会存在有效的闪存页或还未被使用的闪存页。为了使闪存有高效的使用效能，闪存中需要一个闪存转换层在闪存芯片上实现了一个虚拟块设备，主要透过映射表来把逻辑地址映射到闪存的物理地址。主机断电后为了要迅速建立逻辑地址映射表，需要从数据中取得信息，完成逻辑地址映射表。

传统方式，透过存储器控制芯片将数据写入闪存时，会在每个闪存页的备用区间放入标记，建立逻辑地址映射表，就将每个闪存页中的备用区间数据读取出来即可建立回逻辑地址映射表。写入闪存的数据有两种类型，一种是连续数据，一种是非连续数据，不管何种数据都会写入连续的闪存页当中，藉此得到最好的写入放大率。

发明内容

本发明的目的在于一种快速建立闪存映射表的方法，大幅缩短建立逻辑地址映射表时间。

实现上述目的的技术方案是：

一种快速建立闪存映射表的方法，包括：

在闪存块中每个闪存页的备用区间填入标记：非连续数据填入对应的闪存页的位置，连续数据填入该连续数据开始闪存页的位置；

从闪存块中最后一个闪存页开始依次判断是否为连续数据，根据备用区间中标记建立逻辑地址映射表：非连续数据对应的闪存页读取以后跳转至上一个闪存页，连续数据对应的闪存页读取以后跳转至该连续数据开始闪存页的上一个闪存页。

优选的，所述的建立逻辑地址映射表步骤，包括：

步骤S21，设定闪存页i，i表示闪存块中最后一个闪存页编号；

步骤S22，读取闪存页i；

步骤S23，利用闪存页i的备用区间中标记建立逻辑地址映射表；

步骤S24，判断闪存页i中数据是否为连续数据，若是，继续下一步；若否，赋值i=i-1后，返回步骤S22；

步骤S25，赋值i=备用区间中标记后，建立逻辑地址映射表；

步骤S26，判断是否i=0，若是，建表结束；若否，赋值i=i-1后，返回步骤S22。

本发明的有益效果是：

本发明通过倒数的方式从闪存块中读取各闪存页，针对连续数据的闪存页跳跃至最初闪存页，快速建立逻辑地址映射表，大幅缩短建立逻辑地址映射表时间。从而可以大幅降低启动时间，让闪存装置快速的进入工作状态。

附图说明

图1是本发明的快速建立闪存映射表的方法的流程图。

具体实施方式

下面将结合附图对本发明作进一步说明。