一种快速建立闪存映射表的方法技术

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

【技术实现步骤摘要】
一种快速建立闪存映射表的方法
本专利技术涉及闪存
，尤其涉及快速建立闪存映射表的方法。
技术介绍
闪存为非消失性的存储器装置，能保存数据。不会在失去电力后遗失数据，常见的有存储三个比特的三级单元(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是本专利技术的快速建立闪存映射表的方法的流程图。具体实施方式下面将结合附图对本专利技术作进一步说明。请参阅图1，本专利技术的快速建立闪存映射表的方法，包括下列步骤：步骤S1，在闪存块中每个闪存页的备用区间填入标记：非连续数据填入对应的闪存页的位置，连续数据填入该连续数据开始闪存页的位置。如下表1所示：闪存页数据备用数据0非连续数据01非连续数据1…非连续数据…5连续数据5…连续数据5200连续数据5201非连续数据201…非连续数据…255非连续数据255表1假设此闪存块有非连续数据和连续数据，非连续数据填入对应的闪存页位置，连续数据从闪存页5写到200，每个闪存页的备用区间都填入5为标记，201到255为非连续数据，填入对映的闪存页位置。从闪存块中最后一个闪存页开始依次判断是否为连续数据，根据备用区间中标记建立逻辑地址映射表：非连续数据对应的闪存页读取以后跳转至上一个闪存页，连续数据对应的闪存页读取以后跳转至该连续数据开始闪存页的上一个闪存页。具体包括下列步骤：步骤S21，设定闪存页i，i表示闪存块中最后一个闪存页编号；步骤S22，读取闪存页i；步骤S23，利用闪存页i的备用区间中标记建立逻辑地址映射表；步骤S24，判断闪存页i中数据是否为连续数据，若是，继续下一步；若否，赋值i=i-1后，返回步骤S22；步骤S25，赋值i=备用区间中标记后，建立逻辑地址映射表；步骤S26，判断是否i=0，若是，建表结束；若否，赋值i=i-1后，返回步骤S22。以表1情况为1，由闪存块的尾端读取数据，当读取到闪存页200后即可从闪存页中的备用区块知道起始位置为闪存页5，下一笔及从闪存页4开始读取，大幅地缩短建立逻辑地址映射表时间。假设一个闪存块中有256个闪存页，其中有两段连续的数据有0到60，和61到255。利用本方法，只要读取闪存页255和闪存页60即可完成本闪存块的逻辑地址映射表。传统方式需要读取256个闪存页才能建立完成。效率提升128倍。利用本专利技术大幅地降低启动时间，让闪存装置快速的进入工作状态。以上实施例仅供说明本专利技术之用，而非对本专利技术的限制，有关
的技术人员，在不脱离本专利技术的精神和范围的情况下，还可以作出各种变换或变型，因此所有等同的技术方案也应该属于本专利技术的范畴，应由各权利要求所限定。本文档来自技高网...

【技术保护点】
1.一种快速建立闪存映射表的方法，其特征在于，包括：在闪存块中每个闪存页的备用区间填入标记：非连续数据填入对应的闪存页的位置，连续数据填入该连续数据开始闪存页的位置；从闪存块中最后一个闪存页开始依次判断是否为连续数据，根据备用区间中标记建立逻辑地址映射表：非连续数据对应的闪存页读取以后跳转至上一个闪存页，连续数据对应的闪存页读取以后跳转至该连续数据开始闪存页的上一个闪存页。

【技术特征摘要】
1.一种快速建立闪存映射表的方法，其特征在于，包括：在闪存块中每个闪存页的备用区间填入标记：非连续数据填入对应的闪存页的位置，连续数据填入该连续数据开始闪存页的位置；从闪存块中最后一个闪存页开始依次判断是否为连续数据，根据备用区间中标记建立逻辑地址映射表：非连续数据对应的闪存页读取以后跳转至上一个闪存页，连续数据对应的闪存页读取以后跳转至该连续数据开始闪存页的上一个闪存页。2.根据权利要求1所述的快速建立闪存映射表的方法，其特征...

【专利技术属性】
技术研发人员：许豪江，李庭育，黄中柱，谢享奇，
申请(专利权)人：江苏华存电子科技有限公司，
类型：发明
国别省市：江苏,32