发明名称 | 一种低冗余数据存储方法 | ||
摘要 | 本发明公开了一种低冗余数据存储方法,适用于以本地数据块和链接数据块来存储数据文件的数据存储系统,其中,本地数据块为数据内容,链接数据块用于链接其他数据文件中的本地数据块;在对数据文件进行写操作并关闭该数据文件前,所述方法包括:当修改所述数据文件中被其他数据文件所链接的本地数据块时,将所述本地数据块复制到其被链接的数据文件中并修改相应数据文件间的链接;当修改所述数据文件中链接数据块所链接的另一数据文件中的本地数据块时,将所述本地数据块复制到所述数据文件中并修改相应数据文件间的链接。应用本发明,可以最大程度地避免了数据文件写操作过程中冗余数据的产生,能够更有效地利用存储空间。 | ||
申请公布号 | CN101551817A | 申请公布日期 | 2009.10.07 |
申请号 | CN200910077881.6 | 申请日期 | 2009.01.24 |
申请人 | 普天信息技术研究院有限公司 | 发明人 | 杨木祥;邢建兵;李瑞林;姚俊武 |
分类号 | G06F17/30(2006.01)I | 主分类号 | G06F17/30(2006.01)I |
代理机构 | 北京德琦知识产权代理有限公司 | 代理人 | 王一斌;王 琦 |
主权项 | 1、一种低冗余数据存储方法,其特征在于,适用于以本地数据块和链接数据块来存储数据文件的数据存储系统,其中,本地数据块为数据内容,链接数据块用于链接其他数据文件中的本地数据块;在对数据文件进行写操作并关闭该数据文件前,所述方法包括:当修改所述数据文件中被其他数据文件所链接的本地数据块时,将所述本地数据块复制到其被链接的数据文件中并修改相应数据文件间的链接;当修改所述数据文件中链接数据块所链接的另一数据文件中的本地数据块时,将所述本地数据块复制到所述数据文件中并修改相应数据文件间的链接。 | ||
地址 | 100080北京市海淀区海淀北二街6号 |