发明名称 | 一种嵌入式终端的文件存取方法及系统 | ||
摘要 | 本发明提出了一种嵌入式终端的文件存取方法及系统,所述方法包含:存储文件的步骤,具体包含:步骤101)计算文件所需的数据块的数目;步骤102)查询位图信息,根据所需的数据块的数目得到能满足分配需求的数据块组;步骤103)将文件存储于从102)中找到的数据块组中;查找读取文件的步骤,具体包含:步骤201)计算文件名的哈希值;步骤202)依据得到的哈希值,并根据映射表找到与文件对应的索引节点,查询索引节点中信息可获得文件内容所在的数据块的位置信息;其中,所述索引节点中采用若干区段的形式记录数据块位置信息,且每个区段中包含起始数据块编号和连续存放文件内容的数据块的数目;步骤203)从获得的数据块中读取所需文件的内容。本发明的技术能满足文件存储的高效性、可靠性、可用性和可扩展性需求。 | ||
申请公布号 | CN104346357A | 申请公布日期 | 2015.02.11 |
申请号 | CN201310322934.2 | 申请日期 | 2013.07.29 |
申请人 | 中国科学院声学研究所;北京中科智网科技有限公司 | 发明人 | 陈君;吴京洪;李明哲;李军;叶晓舟 |
分类号 | G06F17/30(2006.01)I | 主分类号 | G06F17/30(2006.01)I |
代理机构 | 北京法思腾知识产权代理有限公司 11318 | 代理人 | 杨小蓉;杨青 |
主权项 | 一种嵌入式终端的文件存取系统,其特征在于,所述存储系统包含:数据块,用于存储文件和文件元数据,一个数据块包含物理上若干连续的磁盘扇区;位图块,用于记录数据块的使用状态,一个位图块的信息标识了一组数据块的使用状态;统计块,用于对若干位图块信息进行统计,一个统计块中的信息记录了一组位图块中每个位图块表征的最大连续可用空间和剩余总空间;超级块,用于对统计块中的信息进行统计,记录每个统计块表征的最大连续可用空间和剩余总空间;索引块,由若干索引节点组成,每个索引节点中存放与之对应的文件占用的数据块的位置信息,及此文件大小、文件创建时间和文件类型信息;和文件入口,用于记录文件名哈希值到索引节点的映射表;其中,为所述的每个数据块分配一个逻辑地址,该逻辑地址用于文件存取时寻址;所述文件名哈希值用于唯一标识该文件;当查找文件时,通过所述文件入口存储的映射表寻找文件对应的索引节点;当为新建文件分配存储空间时,先计算文件所需的数据块的数量,依次查询超级块、统计块和位图块信息找到拥有足够存储容量的数据块组,为新建文件分配存储空间。 | ||
地址 | 100190 北京市海淀区北四环西路21号 |