[发明专利]一种低冗余数据存储方法

权利要求书

1.一种低冗余数据存储方法，其特征在于，适用于以本地数据块和链接数据块来存储数据文件的数据存储系统，其中，本地数据块为数据内容，链接数据块用于链接其他数据文件中的本地数据块；

在对数据文件进行写操作并关闭该数据文件前，所述方法包括：

当修改所述数据文件中被其他数据文件所链接的本地数据块时，将所述本地数据块逐个复制到链接该将要被修改的本地数据块的所有链接文件中并修改相应数据文件间的链接；

当修改所述数据文件中链接数据块所链接的另一数据文件中的本地数据块时，将所述另一数据文件中的本地数据块复制到所述数据文件中并修改相应数据文件间的链接。

2.根据权利要求1所述的方法，其特征在于，所述修改相应数据文件间的链接之后，所述方法进一步包括：如果修改后的相应数据文件间的链接不能满足空间利用率或执行效率的要求，则删除该修改后的相应数据文件间的链接。

3.根据权利要求2所述的方法，其特征在于，所述数据文件的文件头至少包括：文件标识、文件类型、链入计数、链入文件表、链出计数和链出文件表；其中，

文件标识为所述数据文件的唯一标识；

文件类型用于指出所述数据文件的类型，包括普通文件和链接文件，其中，普通文件中的所有数据块均为本地数据块，链接文件中包括至少一个或多个链接数据块；

链入计数用于指出所述数据文件被多少个其他数据文件所链接；

链入文件表包括了链接所述数据文件的所有其他数据文件的文件标识、链接计数和文件路径，其中文件标识为链入文件表中每个数据文件的唯一标识，链接计数为链入文件表中每个数据文件链接所述数据文件的次数，文件路径为链入文件表中存储每个数据文件的目录结构；

链出计数用于指出所述数据文件链接了多少个其他数据文件；

链出文件表包括了被所述数据文件链接的所有其他数据文件的文件标识、链接计数和文件路径，其中文件标识为链出文件表中每个数据文件的唯一标识，链接计数为所述数据文件链接链出文件表中每个数据文件的次数，文件路径为链出文件表中存储每个数据文件的目录结构。

4.根据权利要求3所述的方法，其特征在于，所述数据文件的数据块头包括：数据类型、数据长度和数据内容；其中，

数据类型用于指出该数据块是本地数据块还是链接数据块；

数据长度为该数据块的长度；当数据类型为本地数据块时，数据内容为该数据块所存储的数据内容；当数据类型为链接数据块时，数据内容包括文件标识、偏移量和长度，文件标识为所链接的本地数据块所在的数据文件的唯一标识，偏移量表示所链接的本地数据块位于其所在数据文件中的起始位置，长度表示所链接的本地数据块的数据长度。

5.根据权利要求4所述的方法，其特征在于，所述删除该修改后的相应数据文件间的链接具体包括：

将被链接数据文件中的被链接数据块复制到链接文件中，将该链接文件对该被链接文件的链接计数减1，如果所述链接计数为0，则删除该链接文件和该被链接文件文件头中对方所对应的条目并将该链接文件的链出计数和该被链接文件的链入计数同时减1，如果该链接文件的链出计数为0，则将该链接文件的文件类型修改为普通文件。

6.根据权利要求5所述的方法，其特征在于，所述数据文件为普通文件，在将所述本地数据块逐个复制到链接该将要被修改的本地数据块的所有链接文件中之前，所述方法进一步包括：逐个打开链接该普通文件的所有链接文件；在对普通文件进行写操作之前，所述方法进一步包括：逐个关闭链接该普通文件的所有链接文件。

7.根据权利要求6所述的方法，其特征在于，将所述本地数据块逐个复制到链接该将要被修改的本地数据块的所有链接文件中并修改相应数据文件间的链接具体包括：

将该普通文件中将要被修改的本地数据块逐个复制到链接该将要被修改的本地数据块的所有链接文件中，并修改链接所述将要被修改的本地数据块的所有链接文件中的相应链接数据块，使其链接的本地数据块范围排除所述将要被修改的本地数据块。