[发明专利]一种基于区块链的文件增量存储方法、装置及存储介质

权利要求书

1.一种文件增量存储方法，其特征在于，包括：步骤S101、用户请求上传文件；步骤S102、判断上传的文件是新文件还是修改的旧文件，若是旧文件则进入步骤S103，若新文件则进入步骤S110；步骤S103、用户提供上一版本文件时系统的哈希值和所在区块信息；步骤S104、系统从区块链网络中获取上一版本的文件；步骤S105、根据元数据判断上一版本文件的文件类型；步骤S106、收集到一个普通文件和若干个增量更新列表文件，以迭代还原文件；步骤S107、将迭代还原的文件作为旧文件，用户上传的文件作为新文件，尝试生成增量更新列表文件，若是生成成功，则进入步骤S110，若是生成不成功，则进入步骤S108；步骤S108、在生成的增量更新列表文件外部封装元数据，标记该文件为增量更新列表文件，步骤S109、将封装后的文件上传到区块链网络；步骤S110、在用户上传的文件外部封装元数据，标记该文件为普通文件，并上传到区块链网络；其中，所述元数据包括：文件类型标记位、上一版本文件的哈希值和上一版本文件所在的区块，所述文件类型标记位用于标记文件类型，文件类型分为两种，分别为普通文件和增量更新列表文件，增量更新列表文件用于记录用户对文件内容的编辑操作；

所述迭代还原文件包括：步骤S301、依次将一个普通文件和若干增量更新列表文件编号为1至n；步骤S302、剩余文件数量是否大于1；步骤S303、若是剩余文件大于1，则取编号为1的普通文件和增量更新列表文件生成一份文件；步骤S304、移除普通文件和增量更新列表文件和其编号，将生成的文件编号为1，并将所有其它文件的编号减少1；步骤S305、若是剩余文件的数量不大于1，则将剩余的1个文件作为成功还原的文件。

2.根据权利要求1所述的文件增量存储方法，其特征在于，所述生成增量更新列表文件，包括：系统得到旧文件和待上传的文件后，通过莱文斯坦距离算法，比较待上传的文件内容和旧文件内容的差异，取得LD矩阵；当差异小于设定的差异阈值时，通过回溯LD矩阵得到旧文件与待上传的文件的匹配串，随后遍历此匹配串，生成一个更新列表。

3.根据权利要求1所述的文件增量存储方法，其特征在于，还包括文件下载，所述文件下载包括：步骤S201、用户请求下载文件；步骤S202、下载文件并解除文件封装，取得元数据和未封装的文件；步骤S203、根据元数据判断文件类型，若是普通文件则进入步骤S204，若是增量更新列表文件，则进入步骤S205；步骤S204、将未封装的文件提供给用户；步骤S205、根据元数据中的上一版本的文件哈希值和区块信息在区块链网络中检索并下载上一版本的文件；步骤S206、根据元数据判断上一版本的文件的文件类型，若是普通文件则进入步骤S207，若是增量文件则返回步骤S205；步骤S207、收集到一个普通文件和若干个上一版本的文件，迭代还原文件；步骤S208、将迭代还原文件得到的文件提供给用户。

4.根据权利要求1所述的文件增量存储方法，其特征在于，所述文件类型标记位为一个二进制位。

5.一种文件增量存储装置，其特征在于，包括：判定单元，用于用户请求上传文件，并判断上传的文件是新文件还是修改的旧文件；元数据获取单元，用于根据用户提供上一版本文件时系统的哈希值和区块信息，系统从区块链网络中获取上一版本的文件，根据元数据判断上一版本文件的文件类型；迭代还原单元，用于收集到一个普通文件和若干个增量更新列表文件，以迭代还原文件；列表生成单元，用于将迭代还原的文件作为旧文件，用户上传的文件作为新文件，尝试生成增量更新列表文件；封装单元，用于在生成的增量更新列表文件外部封装元数据，标记该文件为增量更新列表文件，在用户上传的新文件外部封装元数据，标记该文件为普通文件；上传单元，用于将封装后的文件上传到区块链网络。

6.一种计算机设备，其特征在于，所述计算机设备包括存储器和处理器；所述存储器用于存储计算机程序；所述处理器，用于执行所述计算机程序并在执行所述计算机程序时实现如权利要求1至4中任一项所述的文件增量存储方法。

7.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时使所述处理器实现如权利要求1至4中任一项所述的文件增量存储方法。