[发明专利]确定Flash存储器的存储区中最后写入位置的方法

说明书

本发明涉及一种确定Flash存储器的存储区中最后写入位置的方法，包括：设置存储区的第一位置和第二位置，将存储区规划为多个搜索区段；分别采用不同遍历方法依次检查各搜索区段内至少一个位置的可写入状态，以确定最后写入位置。其不仅能够促进数据的存储、查找及删除操作，还能够有助于延长Flash存储器使用寿命。

技术领域

本发明涉及Flash存储器技术领域，更具体地说，涉及一种确定Flash存储器的存储区中最后写入位置的方法。

背景技术

Flash存储器是一种常用的大容量数据存储芯片，内部空间以扇区为存储单位，以字节为写入单位。其中，数据擦除不能单字节来进行，擦写次数有限，过于频繁的擦写会造成其使用寿命降低。此外，Flash中无数据索引结构。常规的Flash存储器写入方法是写满一个扇区再擦除重写，按这种方式，长期频繁存储大量数据对存储器会造成较大磨损，减少使用寿命。

现有技术中，还可能采用一个专门的扇区空间维护一个索引数据结构，但是这样不但会消耗有限的空间资源，而且这个扇区也同样需要经受频繁的擦写，造成局部磨损严重。

因此，在存储区域内有效地保存一定量的数据记录，而同时兼顾Flash存储器使用寿命、数据存取方便的考量，是本领域技术人员关注的目标。

发明内容

本发明的目的之一在于提供一种确定存储区中最后写入位置的方法，其能够促进对Flash存储器的高效读写，有助于克服现有技术中的缺陷。

为实现上述目的，本发明提供一种技术方案如下：

一种确定Flash存储器的存储区中最后写入位置的方法，包括：a)、设置存储区的第一位置和第二位置，将存储区规划为多个搜索区段；b)、分别采用不同遍历方法依次检查各搜索区段内至少一个位置的可写入状态，以确定最后写入位置。

优选地，遍历方法包括：顺序遍历；倒序遍历；以及，二分法遍历。

优选地，步骤b)具体包括：b1)、检查第一位置的可写入状态，若第一位置为可写入状态，则在第一搜索区段查找最后写入位置；其中，第一搜索区段位于存储区的起始位置与第一位置之间；b2)、检查第二位置的可写入状态，若第二位置为不可写入状态，则在第二搜索区段查找最后写入位置；其中，第二搜索区段位于存储区的第二位置与终止位置之间；以及b3)、在第三搜索区段查找最后写入位置；其中，第三搜索区段位于第一位置与第二位置之间。

本发明另一目的在于提供一种高效地写入数据的方法。

为实现上述目的，本发明提供一种技术方案如下：

一种在Flash存储器写入新数据的方法，包括：步骤一、在Flash存储器中规划多个存储区；步骤二、将多个存储区其中之一确定为当前操作的存储区；步骤三、利用如上所述确定存储区中最后写入位置的方法在当前操作的存储区中查找最后写入位置；以及步骤四、基于确定当前操作的存储区的最后写入位置，在不同的存储区之间循环地写入新数据。

本发明又一目的在于提供一种在存储区中高效地查找数据项的方法，其能够促进降低对Flash存储器的磨损。

为实现上述目的，本发明还提供一种技术方案如下：

一种在Flash存储器的存储区中查找数据项的方法，包括：a)、设置存储区的第一位置和第二位置，将存储区规划为多个搜索区段；b)、分别采用不同遍历方法依次在各搜索区段内进行查找，以确定数据项是否存储于该搜索区段内。