[发明专利]一种应用于软件系统的文件存储方法及系统

说明书

本发明公开了一种应用于软件系统的文件存储方法及系统，属于文件存储技术领域，应用于数据存储系统，所述方法具体包括：将输入到服务器的数据通过拆分算法进行拆分后，得到拆分后的数据和验证数据，用于通过验证数据对切分后的数据进行恢复。本发明中，通过数据上传到服务器后，采取算法对其进行切分，将数据拆分成N/2个数据块和N/2个奇偶校验块，可以丢失任意8块数据块或校验块，仍可以从剩下的盘中的数据进行恢复，并且不占用额外系统空间，在最大限度提高磁盘空间利用率的同时，保障数据的安全性。

技术领域

本发明属于文件存储技术领域，尤其涉及一种应用于软件系统的文件存储方法及系统。

背景技术

目前中小系统中对于文件的存储和读取采取以下两种方式，直接读写服务器硬盘，无备份，无法保障安全性，磁盘写入文件时，给该文件生成N个副本，这些副本分别存储在不同硬盘上，以空间换安全，其中第一种方式效率高，但是由于无备份，一旦磁盘损坏，数据即刻丢失.第二种方法对磁盘空间利用率低，实际存储1G数据，需要的多个副本数量的磁盘空间，如果是三副本情况下，磁盘利用率为1/3。

现有通过奇偶校验块进行数据进行分类存储的方法，中国专利CN107045462B公开了一种存储装置包括非易失性存储器装置和被配置为从非易失性存储器装置读取数据、将读取的数据划分成多个段以及针对所述多个段顺序执行错误校正解码的控制器。当每个阶段的错误校正解码被完成时，控制器将错误校正奇偶校验添加到多个解码的段中的每个解码的段，并将具有添加的错误校正奇偶校验的所述多个解码的段发送到外部主机装置。当第二段的错误校正解码在从发送错误校正解码被完成的第一段后过去了阈值时间之后未被完成时，控制器将不正确错误校正奇偶校验添加到虚拟数据，并将具有添加的不正确错误校正奇偶校验的虚拟数据发送到外部主机装置，能够在丢失部分数据后进行恢复，但在存储时由于奇偶校验块需要生成较多校验块，仍会较多存储空间，并且在分块数据丢失超出一数量时，就无法进行恢复，存在一定改进的空间。

发明内容

本发明的目的在于：为了解决但在存储时由于奇偶校验块需要生成较多校验块，仍会较多存储空间，并且在分块数据丢失超出一数量时，就无法进行恢复的问题，而提出的一种应用于软件系统的文件存储方法及系统。

为了实现上述目的，本发明采用了如下技术方案：

一种应用于软件系统的文件存储方法，应用于数据存储系统，所述方法具体包括：将输入到服务器的数据通过拆分算法进行拆分后，得到拆分后的数据和验证数据，用于通过验证数据对切分后的数据进行恢复。

作为上述技术方案的进一步描述：

所述拆分算法包括将数据拆分为k个数据块并生成n级别数据，其中n＝k/2，对k个数据块作为系数，定位关于x的高次曲线，通过记录曲线的点坐标，取n个不同的x的值(1，2，3.....n)，则曲线方程是y＝1+2x+3x²+4x³，记录曲线上x＝1，x＝2，x＝3，x＝4时y的值；

取n个不同的x的值(1，2，3.....n)，记录这条曲线上n个不同的坐标即：

(1，y₁)，(2，y₂)，(3，y₃)........(n，y_n)，生成n个校验块后；

存储所有k个数据块d₁、d₂、d₃.....d_k和n个校验块y₁、y₂....y_n；

数据丢失的时，平面上n个点可以唯一确认1条n-1次幂的曲线，确定x的曲线后得到系数，运算得到恢复的数据。

作为上述技术方案的进一步描述：