[发明专利]一种嵌入式终端的文件存取方法及系统

权利要求书

1.一种嵌入式终端的文件存取系统，其特征在于，所述存储系统包含：

数据块，用于存储文件和文件元数据，一个数据块包含物理上若干连续的磁盘扇区；

位图块，用于记录数据块的使用状态，一个位图块的信息标识了一组数据块的使用状态；

统计块，用于对若干位图块信息进行统计，一个统计块中的信息记录了一组位图块中每个位图块表征的最大连续可用空间和剩余总空间；

超级块，用于对统计块中的信息进行统计，记录每个统计块表征的最大连续可用空间和剩余总空间；

索引块，由若干索引节点组成，每个索引节点中存放与之对应的文件占用的数据块的位置信息，及此文件大小、文件创建时间和文件类型信息；和

文件入口，用于记录文件名哈希值到索引节点的映射表；

其中，为所述的每个数据块分配一个逻辑地址，该逻辑地址用于文件存取时寻址；

所述文件名哈希值用于唯一标识该文件；

当查找文件时，通过所述文件入口存储的映射表寻找文件对应的索引节点；

当为新建文件分配存储空间时，先计算文件所需的数据块的数量，依次查询超级块、统计块和位图块信息找到拥有足够存储容量的数据块组，为新建文件分配存储空间。

2.根据权利要求1所述的嵌入式终端的文件存取系统，其特征在于，所述系统还包含：

更新驱动模块，用于当存储文件时，删除文件时驱动位图块、统计块和超级块改变对应数据块的使用状态信息。

3.根据权利要求1所述的嵌入式终端的文件存取系统，其特征在于，所述索引节点采用多个区段的形式记录数据块位置信息，每个区段中包含起始数据块编号、连续数据块数目。

4.一种嵌入式终端的文件存取方法，所述方法包含：

用于存储文件的步骤，具体包含：

步骤101）计算文件所需的数据块的数目；

步骤102）查询位图信息，根据所需的数据块的数目得到若干能满足分配需求的数据块组；

步骤103）将文件存储于从102）中找到的数据块组中；

用于查找读取文件的步骤，具体包含：

步骤201）计算文件名的哈希值；

步骤202）依据得到的哈希值，并根据映射表找到与文件对应的索引节点，查询索引节点中信息可获得文件内容所在的数据块的位置信息；

其中，所述索引节点中采用若干区段的形式记录数据块位置信息，且每个区段中包含起始数据块编号和连续存放文件内容的数据块的数目；

步骤203）从获得的数据块中读取所需文件的内容；

其中，

所述位图信息采用多层树状统计结构进行索引和存储，且自下向上分别为位图块、统计块和超级块；所述位图块用于记录数据块组中各数据块的使用状态；所述统计块对位图块信息进行统计，所述超级块则对统计块信息进行统计，统计结果记录为最大连续可用空间和剩余总空间；

所述数据块，用于存放文件内容和文件元数据，且一个数据块为物理上若干连续的磁盘扇区，为一个数据块分配一个全局的逻辑地址，并采用该逻辑地址进行寻址；

所述数据块组为若干物理地址和逻辑地址均连续的数据块；

所述映射表存储，用于记录文件名哈希值到索引节点的一一映射关系。

5.根据权利要求4所述的嵌入式终端的文件存储及读取方法，其特征在于，所述步骤102）进一步包含：

步骤102-1）依据文件所需的数据块的数目，通过超级块中记录的信息定位到某个拥有足够多空闲存储量的统计块；

步骤102-2）依据定位得到的统计块中记录的信息，再定位到某个位图块，即找到了能满足分配需求的数据块组，在该数据块组内为该新文件分配存储空间。

6.根据权利要求5所述的嵌入式终端的文件存储及读取方法，其特征在于，

当为文件分配存储空间时仅在一个数据块组内进行；

当为文件分配数据块时，采用尽可能连续分配的思想为其分配存储空间。

7.根据权利要求4或5所述的嵌入式终端的文件存储及读取方法，其特征在于，用于存储文件的步骤中所述的步骤103）之后还包含如下步骤：

步骤104）为文件分配存储空间后，将位图中与刚被分配数据块对应的位标记为“忙碌”状态，同时更新统计块中对应信息，再进一步更新超级块中与之对应的信息。