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

说明书

技术领域

本发明属于网络技术领域，具体涉及到一种嵌入式终端的文件存取方法及系统。

背景技术

在数字媒体服务的应用场景中，需要将从外部节目源获取到的媒体数据存储到本地的磁盘阵列，用于数据推送。

采用何种方案来存储和管理流媒体数据是一个比较复杂和重要的问题。传统的方法是利用基于通用操作系统（如Windows、Linux）的文件系统进行存储和管理。然而，操作系统和文件系统都会带来不小的资源开销，同时还会带来存储上的瓶颈，由此引出了一个在保证数据存储高可靠性的前提下，如何实现数据高效管理的问题。此问题亦即设计出一个能满足需求的精简的磁盘数据管理系统来替代传统的文件系统。

现有的文件存储技术和磁盘管理方法还无法完全满足上述应用需求，需要更合适的方法来实现对流媒体数据的存储和管理。

发明内容

本发明的目的在于，为克服上述现有技术中存在的不足，从而提出了一种嵌入式终端的文件存取方法即系统。

为了实现上述目的，本发明提供了一种嵌入式终端的文件存取方法，所述方法包含：

用于存储文件的步骤，具体包含：步骤101）计算文件所需的数据块的数目；步骤102）查询位图信息，根据所需的数据块的数目得到能满足分配需求的数据块组；步骤103）将文件存储于步骤102）找到的数据块组中。

用于查找读取文件的步骤，具体包含：步骤201）计算文件名的哈希值；步骤202）依据得到的哈希值，并根据映射表找到与文件对应的索引节点，查询索引节点中信息可获得文件内容所在的数据块的位置信息；其中，所述索引节点中采用若干区段的形式记录数据块位置信息，且每个区段中包含起始数据块编号和连续存放文件内容的数据块的数目；步骤203）从获得的数据块组中读取所需文件的内容；其中，所述位图信息采用多层树状统计结构进行索引和存储，且自下向上分别为位图块、统计块和超级块；所述位图块用于记录数据块组中各数据块的使用状态；所述统计块对位图块信息进行统计，所述超级块则对统计块信息进行统计，统计结果记录为最大连续可用空间和剩余总空间；所述数据块，用于存放文件内容和文件元数据，且一个数据块为物理上若干连续的磁盘扇区，为一个数据块分配一个全局的逻辑地址，并采用该逻辑地址进行寻址；述数据块组为若干物理地址和逻辑地址均连续的数据块；所述映射表存储，用于记录文件名哈希值到索引节点的一一映射关系。

上述步骤102）进一步包含：步骤102-1）依据文件所需的数据块的数目，通过超级块中记录的信息定位到某个拥有足够多空闲存储量的统计块；步骤102-2）依据定位得到的统计块中记录的信息，再定位到某个位图块，即找到了能满足分配需求的数据块组，在该数据块组内为该新文件分配存储空间。

当为文件分配存储空间时仅在一个数据块组内进行；当为文件分配数据块时，采用尽可能连续分配的思想为其分配存储空间。

优化的，用于存储文件的步骤中所述的步骤103）之后还包含如下步骤：步骤104）为文件分配存储空间后，将位图中与刚被分配数据块对应的位标记为“忙碌”状态，同时更新统计块中对应信息，再进一步更新超级块中与之对应的信息。

上述方法还包含：删除文件时更新位信息的步骤，具体为：

删除文件时立即回收该文件占用的数据块，在数据块所在组对应的位块中更新位信息，同时更新统计块中对应信息，进一步更新超级块中与之对应的信息。

各数据块的使用状态采用二进制位表征。

此外本发明还提供了一种嵌入式终端的文件存取系统，所述存储系统包含：

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

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

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

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

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

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

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

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

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