[发明专利]一种文件索引存储方法及装置有效
申请号: | 201310375596.9 | 申请日: | 2013-08-26 |
公开(公告)号: | CN104424224B | 公开(公告)日: | 2019-09-20 |
发明(设计)人: | 娄继冰;李博;黄伟;黄楚加 | 申请(专利权)人: | 深圳市腾讯计算机系统有限公司 |
主分类号: | G06F16/13 | 分类号: | G06F16/13 |
代理公司: | 广州三环专利商标代理有限公司 44202 | 代理人: | 郝传鑫;贾允 |
地址: | 518057 广东省深圳市南*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 文件 索引 存储 方法 装置 | ||
本发明涉及一种文件索引存储方法,包括以下步骤:当接收到一文件待存储的数据块索引时,判断该文件对应的索引主记录是否关联有扩展记录;当判断该索引主记录未关联有扩展记录时,若该索引主记录的数据段长度达到预设阈值,则创建若干个与该索引主记录关联的扩展记录;将该数据段中已存储的数据块索引与所述待存储的数据块索引存入相应的扩展记录。本发明还提供一种文件索引存储装置。利用本发明可以提高文件索引的存储效率及访问性能。
技术领域
本发明具体实施例涉及数据存储技术领域,特别涉及一种文件索引存储方法及装置。
背景技术
分布式文件系统提供的文件概念,通常是多个数据块的组合。一个文件的文件索引即包括这些数据块的索引。根据文件索引可以读取该文件的相应数据块中的数据。因此,文件的数据读写都需要维护文件索引和实际数据的一致性。在互联网应用中,随着带宽、屏幕分辨率的提高,输出设备和输送管道等逐渐不再成为超清视频点播、大文件传输等类似应用的瓶颈。但大文件涉及的数据块较多,使得文件索引急剧膨胀。因此,如何有效地存储文件索引,提升文件索引的访问性能,成为大文件类应用设计重点需要考虑的问题。
发明内容
有鉴于此,有必要提供一种文件索引存储方法及装置,可以提高文件索引的存储效率及访问性能。
一种文件索引存储方法,包括以下步骤:当接收到一文件待存储的数据块索引时,判断该文件对应的索引主记录是否关联有扩展记录;当判断该索引主记录未关联有扩展记录时,若该索引主记录的数据段长度达到预设阈值,则创建若干个与该索引主记录关联的扩展记录;将该数据段中已存储的数据块索引与所述待存储的数据块索引存入相应的扩展记录。
一种文件索引存储装置,包括:第一判断模块,用于当接收到一文件待存储的数据块索引时,判断该文件对应的索引主记录是否关联有扩展记录;第一存储模块,用于当判断该索引主记录未关联有扩展记录时,若该索引主记录的数据段长度达到预设阈值,则创建若干个与该索引主记录关联的扩展记录;所述第一存储模块,还用于将该数据段中已存储的数据块索引与所述待存储的数据块索引存入相应的扩展记录。
相较于现有技术,本发明文件索引存储方法及装置,在文件的索引主记录中用于存储数据块索引的数据段长度达到预设阈值的情况下,将该数据段中的所有数据块索引拆分成与该索引主记录关联的若干个扩展记录进行存储,从而可以提高文件索引的存储效率,以及提升文件索引的访问性能。
为让本发明的上述和其他目的、特征和优点能更明显易懂,下文特举较佳实施例,并配合所附图式,作详细说明如下。
附图说明
图1为一种终端的结构框图。
图2为本发明第一实施例提供的文件索引存储方法的流程图。
图3为文件对应的数据的写入方法流程图。
图4为在索引主记录的数据段中存储数据块索引的示意图。
图5为创建与索引主记录关联的扩展记录的方法流程图。
图6为在扩展记录中存储数据块索引的示意图。
图7为本发明第二实施例提供的文件索引存储方法的流程图。
图8为在数据段中存储对应于文件空洞的数据块索引的示意图。
图9为在扩展记录中存储对应于文件空洞的数据块索引的示意图。
图10为本发明第三实施例提供的文件索引存储方法的流程图。
图11为本发明第四实施例提供的文件索引存储装置的框图。
图12为本发明第五实施例提供的文件索引存储装置的框图。
图13为本发明第六实施例提供的文件索引存储装置的框图。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于深圳市腾讯计算机系统有限公司,未经深圳市腾讯计算机系统有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201310375596.9/2.html,转载请声明来源钻瓜专利网。