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

说明书

技术领域

本发明属于存储技术领域，尤其涉及一种文件索引的存储方法及文件系统。

背景技术

NAND FLASH作为一种广泛应用的存储体，它的一大弱点就是在使用中动态产生坏块。因此，避免坏块的产生，使存储数据的丢失最小，是与NAND FLASH对应的软件系统必须要考虑的问题。

目前广泛使用的文件系统中，一种是JFFS和YAFFS类文件系统，将文件索引随机存储在NAND FLASH中，由于文件索引在NAND FLASH中以无关联的方式存放，当产生某个坏块时，不影响其它目录文件，但是，在文件系统挂载时，需要扫描整个NAND FLASH，导致挂载时间过长。

另外一种是对JFFS和YAFFS类文件系统进行改进，将文件索引以链表方式存放，文件系统挂载过程中按照索引链表加载文件系统，这种方式效率较高，但是，当坏块刚好产生在链表上的某个节点时，会破坏后续所有的目录文件，若增加备份链表，则会增大各个方面的开销。

综上所述，现有技术提供的文件索引在NAND FLASH中的存储方法，使得NAND FLASH的存储效能不能得到充分发挥。

发明内容

本发明的目的在于提供一种文件索引的存储方法，旨在解决现有提供的文件索引的存储方法，使得NAND FLASH的存储效能不能得到充分发挥的问题。

本发明是这样实现的，一种文件索引的存储方法，所述方法包括：

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

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

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

本发明的另一目的在于提供一种文件系统，所述文件系统包括：

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

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

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

在本发明中，将关键字和索引存储空间进行关联，并将NAND FLASH分成关键字区，索引存储空间区和文件数据区三部分，存储文件索引头数据在与关键字区中的关键字关联的空闲索引存储空间中，使得文件索引数据的存储可以兼具随机散存的数据独立性，同时具有链式存储的可索引性，很好的优化和提高了NAND FLASH类存储体的存储效能。

附图说明

图1是本发明实施例提供的文件索引的存储方法的实现流程图；

图2是本发明实施例提供的关键字、文件索引数据在NAND FLASH中的具体存储位置示意图；

图3是本发明实施例提供的文件系统的结构框图。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本发明，并不用于限定本发明。

在本发明实施例中，通过借鉴C++标准算法库中MAP数据结构，将关键字KEY与一组索引存储空间进行关联，这一组索引存储空间是通过对关键字KEY根据预制的空间生成函数得到，空间生成函数中的参数可以根据实际动态选择。可以存储文件索引头数据在与关键字关联的空闲索引存储空间中，使得文件索引数据的存储可以兼具随机散存的数据独立性，同时具有链式存储的可索引性，很好的优化和提高了NAND FLASH类存储体的存储效能。

图1是本发明实施例一提供的文件索引的存储方法的实现流程图，详述如下：

在步骤S101中，将关键字与关联对象配对，所述关联对象是与所述关键字对应的一组索引存储空间。

本发明提供的文件系统，关键字KEY的产生可以通过下述公式产生：

f(x)＝A*x