[发明专利]一种改进的Flash Page索引方法

说明书

技术领域

本发明是一种改进的Flash Page索引方法。

背景技术

Flash芯片的广泛应用于诸如U盘、存储卡、MP3、MP4、数码相机、数码摄像机、手机、GPS等等。Flash芯片速度快，集成度高，Flash内部的构成单元是Block，比Block小的单元是Page，通常一个Block由64或128个Page组成，每个Page容量为2K或4K字节。但是，Flash芯片在存取操作上有着特定的要求，写过的单元必须擦除之后才能再次写入新的内容。写入编程操作(Program)是以Page为单位，但是擦除操作(Erase)则是以Block为单位，编程单元小而擦除单元大。由于Flash Block的擦除时间较长且擦除次数有限，为了避免频繁擦除带来的速度和使用寿命问题，一般来说，一个Block都是在写入编程较多的Page之后才做擦除操作。这也就可能造成在一个文件新的数据写入一个Page时，位于同一个Block其他Page的旧数据可能还没有被擦除，这时，就需要通过Page的索引来区分新旧数据，这就决定Flash中的Page要建立索引管理方法。

通常的做法是，在目标Flash的Page进行编程时，同时对该Page写入相关索引信息。这样，一个Block中的每个Page都会有自己的索引信息。若一个Block有128个Page，就会有128个索引信息。在对Block中的数据进行操作之前，必须要获取所有Page的索引信息，此时就要进行128次读取操作。当系统进行随机操作时，比如要在多个Block中各读取一个Page，则每个Block都要进行128次索引读操作，如此多的读取索引操作显然会给系统性能带来较大的损耗，索引读取时间甚至超过数据读取时间。

因此，针对上述不足，本发明提供了一种改进的Flash Page索引方法，通过这个方法，对目标Flash中同一个Block内的Page进行分组，按照相邻若干Page为一组的方式，将Block内的Page划分为多个分组，在每个分组中选择该组的最后一个Page来记录组内所有Page的索引信息。当载入目标Flash某个Block的Page索引序列时，就可以只读取有索引信息的Page而跳过其他Page来节省载入时间。从而，使得Page索引序列载入时间为原先的若干分之一，可有效提升系统随机操作的性能。

发明内容

为了以上目的，本发明提供了一种改进的Flash Page索引方法，该方法包括：

1、对目标Flash中同一个Block内的P个Page进行分组，按照相邻M个Page为一组的方式，将Block内的Page划分为N个组，分别记为Z₁～Z_n。在P不能整除M的情况下，最后一个组即第N组可能包含少于M个Page。对分组Z₁～Z_n-1，在每个分组中选择该组的最后一个Page来记录组内所有Page的索引信息。对分组Z_n，若该分组中包含M个Page，则选择该组的最后一个Page来记录组内所有Page的索引信息；若该分组中包含少于M个Page，则在组内每个Page中均记录索引信息。当载入目标Flash某个Block的Page索引序列时，就可以只读取有索引信息的Page而跳过其他Page来节省载入时间。

附图说明

在本发明专利申请的权利要求书中，具体地指出了本发明的主题，并清楚地对其提出了专利保护。然而参照说明和附图，可以更好的理解本发明的有关结构和实现方法以及其目的、特征和优势。

图1基4分组的Page索引信息示意图；

虽然此处说明描述了本发明的某些特征及一种实现方法，但是对于本专业的技术人员来说，将会出现许多修改、替换、变化和等效代换。因此，本发明的保护范围以所附的权利要求的范围为准。