[发明专利]一种快速搜寻闪存块中的有效闪存页的方法

说明书

本发明公开了一种快速搜寻闪存块中的有效闪存页的方法，包括：读取最后一个闪存页，若为有效数据，结束；若为无效数据，继续；设定闪存范围上限H=0，对应闪存页0；设定闪存范围下限L=闪存块中闪存页数量‑1，对应最后一个闪存页；读取闪存页int（（H+L）/2）；闪存页int（（H+L）/2）中数据为有效数据，赋值H=int（（H+L）/2）；闪存页int（（H+L）/2）中数据为无效数据，赋值L=int（（H+L）/2）；判断L和H是否相同，若相同，结束搜寻；若不同，重新读取闪存页int（（H+L）/2）。本发明能有效减少搜寻时间。

技术领域

本发明涉及闪存技术领域，尤其涉及快速搜寻闪存块中的有效闪存页的方法。

背景技术

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

由于闪存必须以页为单位写入，块为单位抹除，循序写入，所以一个闪存块中会存在有效的闪存页或还未被使用的闪存页。为了使闪存有高效的使用效能，闪存中需要一个闪存转换层在闪存芯片上实现了一个虚拟块设备，主要透过映射表来把逻辑地址映射到闪存的物理地址。主机断电后为了要迅速建立逻辑地址映射表，还原回闪存断电前的状态，因此需要快速地找到最后一个有效数据页。由最新的数据建立逻辑地址映射表，只要能找到逻辑地址映射表对应的每个物理地址即可，如果从旧的数据开始找起，必须要每一个闪存页都读取过才能建立逻辑地址映射表。因为同一个逻辑地址在物理地址会有不只一个数据，新的数据会写在闪存新的页上。例如逻辑地址1，由主机端更新了两次。第一次写在闪存页0，第二次写在闪存页20。所以只要找到最后一笔闪存页，往回读取即可以找到逻辑地址1对应的位置，读取闪存页可以透过错误编码纠正方式(ECC)来判断是否为有效页。

传统方式，需要找寻每一个闪存块中的有效闪存页数据，由最后一个闪存页循序读取每一个闪存页，假设有1024个闪存页，最差必须读取1024次，耗费大量的搜寻时间。

发明内容

本发明的目的在于提供一种快速搜寻闪存块中的有效闪存页的方法，迅速查找到最后一个有效数据页，减少搜寻时间。

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

一种快速搜寻闪存块中的有效闪存页的方法，包括：

步骤S0，读取最后一个闪存页，若为有效数据，结束；若为无效数据，继续；

步骤S1，设定闪存范围上限H=0，对应闪存页0；设定闪存范围下限L=闪存块中闪存页数量-1，对应最后一个闪存页；

步骤S2，读取闪存页int（（H+L）/2）；

步骤S3，闪存页int（（H+L）/2）中数据为有效数据，赋值H= int（（H+L）/2）；闪存页int（（H+L）/2）中数据为无效数据，赋值L= int（（H+L）/2）；

步骤S4，判断L和H是否相同，若相同，结束搜寻；若不同，返回步骤S2。

本发明的有益效果是：本发明能利用简单的条件快速搜寻闪存块中的有效闪存页，大大减少了搜寻时间，能快速地启动装置，更快地进入工作状态。

附图说明

图1是本发明的快速搜寻闪存块中的有效闪存页的方法的流程图。

具体实施方式

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