专利名称：一种改进的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工 Zn。在P不能整除M的情况 下，最后一个组即第N组可能包含少于M个Page。对分组Z工 Zn—15在每个分组中选择该组 的最后一个Page来记录组内所有Page的索引信息。对分组Zn，若该分组中包含M个Page, 则选择该组的最后一个Page来记录组内所有Page的索引信息；若该分组中包含少于M个 Page,则在组内每个Page中均记录索引信息。当载入目标Flash某个Block的Page索引 序列时，就可以只读取有索引信息的Page而跳过其他Page来节省载入时间。
在本发明专利申请的权利要求书中，具体地指出了本发明的主题，并清楚地对其 提出了专利保护。然而参照说明和附图，可以更好的理解本发明的有关结构和实现方法以 及其目的、特征和优势。 图1基4分组的Page索引信息示意图； 虽然此处说明描述了本发明的某些特征及一种实现方法，但是对于本专业的技术 人员来说，将会出现许多修改、替换、变化和等效代换。因此，本发明的保护范围以所附的权 利要求的范围为准。
权利要求
一种Flash Page索引方法，该方法具有如下特征1)、对目标Flash中同一个Block内的P个Page进行分组，按照相邻M个Page为一组的方式，将Block内的Page划分为N个组，分别记为Z1～Zn。在P不能整除M的情况下，最后一个组即第N组可能包含少于M个Page。对分组Z1～Zn-1，在每个分组中选择该组的最后一个Page来记录组内所有Page的索引信息。对分组Zn，若该分组中包含M个Page，则选择该组的最后一个Page来记录组内所有Page的索引信息；若该分组中包含少于M个Page，则在组内每个Page中均记录索引信息。当载入目标Flash某个Block的Page索引序列时，就可以只读取有索引信息的Page而跳过其他Page来节省载入时间。
全文摘要
Page是Flash编程操作的基本单元。本发明是一种改进的Flash Page索引方法，具体而言，就是通过一种更高效的方式构建Page索引序列，大幅减少目标Flash中Page索引的数量，也就相应地降低了Page索引序列的载入时间，从而能够改善对目标Flash的数据读写性能。
文档编号G06F12/06GK101763311SQ20091003490
公开日2010年6月30日 申请日期2009年9月15日 优先权日2009年9月15日
发明者丁铁英, 吴俊辉, 朱小茅, 濮国亮 申请人:苏州超锐微电子有限公司