[发明专利]一种文件索引的存储方法及文件系统

权利要求书

1.一种文件索引的存储方法，其特征在于，所述方法包括：

将关键字与关联对象配对，所述关联对象是与所述关键字对应的一组索引存储空间；

按所存储的数据的数据类型，将NAND FLASH分成关键字区，索引存储空间区和文件数据区三部分，其中，关键字区用于存储生成的关键字KEY，索引存储空间区用于存储文件索引头数据，文件数据区用于存储文件中除文件索引头以外的普通数据；

文件系统在存储文件索引头数据时，通过关键字区的关键字查到当前空闲索引存储空间进行存储。

2.如权利要求1所述的方法，其特征在于，在所述文件系统在存储文件索引数据时，通过关键字区的关键字查到当前空闲索引存储空间进行存储的步骤之后，所述方法还包括：

当所述关键字对应的空闲索引存储空间不够存储文件索引头数据时，则生成新的关键字；

在NAND FLASH的关键字区存储所述新的关键字；

按照预制的空间生成函数生成与所述新的关键字对应的一组索引存储空间。

3.如权利要求1所述的方法，其特征在于，在所述文件系统在存储文件索引头数据时，通过关键字区的关键字查到当前空闲索引存储空间进行存储的步骤之前，所述方法还包括：

文件系统在存储数据时，判断所述数据是否是文件索引头数据；

如果是，则执行通过关键字区的关键字查到当前空闲索引存储空间进行存储的步骤；

如果否，则存储所述数据在NAND FLASH的文件数据区中的相应文件数据存储空间中。

4.如权利要求1所述的方法，其特征在于，所述预制的空间生成函数包括多个，在将关键字与关联对象配对时，文件系统根据实际动态从中选择其中一个来进行关键字与关联对象之间的配对。

5.如权利要求1所述的方法，其特征在于，所述文件系统在存储文件索引头数据时，通过关键字区的关键字查到当前空闲索引存储空间进行存储的步骤具体包括：

读取NAND FLASH关键字区中存储的关键字；

根据预制的空间生成函数，查找与所述关键字对应的一组空闲索引存储空间，所述空间生成函数表示关键字与索引存储空间的对应关系；

存储文件索引数据在所述空闲索引存储空间中。

6.一种文件系统，其特征在于，所述文件系统包括：

配对单元，用于将关键字与关联对象配对，所述关联对象是与所述关键字对应的一组索引存储空间；

存储空间划分单元，用于按所存储的数据的数据类型，将NAND FLASH分成关键字区，索引存储空间区和文件数据区三部分，其中，关键字区用于存储生成的关键字KEY，索引存储空间区用于存储文件索引头数据，文件数据区用于存储文件中除文件索引头以外的普通数据；

索引存储单元，用于文件系统在存储文件索引头数据时，通过关键字区的关键字查到当前空闲索引存储空间进行存储。

7.如权利要求6所述的文件系统，其特征在于，所述系统还包括：

新关键字生成单元，用于当一个关键字对应的空闲索引存储空间不够存储文件索引头数据时，则生成新的关键字；

新关键字存储单元，用于在NAND FLASH的关键字区存储所述新的关键字；

新索引存储空间生成单元，用于按照预制的空间生成函数生成与所述新的关键字对应的一组索引存储空间。

8.如权利要求6所述的文件系统，其特征在于，所述系统还包括：

索引头判断单元，用于文件系统在存储数据时，判断所述数据是否是文件索引头数据，如果是，则执行通过关键字区的关键字查到当前空闲索引存储空间进行存储的步骤；如果否，则存储所述数据在NAND FLASH的文件数据区中的相应文件数据存储空间中。

9.如权利要求6所述的文件系统，其特征在于，所述系统还包括：

函数选择单元，用于在将关键字与关联对象配对时，文件系统根据实际动态从多个预制的空间生成函数中选择其中一个来进行关键字与关联对象之间的配对。

10.如权利要求6所述的文件系统，其特征在于，所述索引存储单元包括：

关键字读取模块，用于在存储文件索引数据时，读取NAND FLASH关键字区中存储的关键字；

空闲空间查找模块，用于根据预制的空间生成函数，查找与所述关键字对应的一组空闲索引存储空间，所述空间生成函数表示关键字与索引存储空间的对应关系；

索引存储模块，用于存储文件索引数据在所述空闲索引存储空间中。