一种备份存储方法和装置制造方法及图纸

本发明专利技术公开了一种备份存储方法和装置，该方法包括以下步骤：使用多个不同的随机采样矩阵，分别对源数据进行压缩，得到多个备份数据；将所述多个备份数据分别存储到不同的存储服务器中。本发明专利技术将基于压缩感知理论的信号采集方法移植到对源数据的压缩存储中，以远低于奈奎斯特-香农采样定理要求的样本量完成数据的多备份存储，能够极大地节省存储空间，降低多备份数据的存储空间要求，且能够提高数据安全性，有效地防止未授权用户获得完整的源数据。

【技术实现步骤摘要】

本专利技术涉及计算机
，具体涉及一种备份存储方法和装置。
技术介绍
随着云计算时代的到来，越来越多的数据被存储于云服务器中；同时，为保证数据的可靠性，还会根据同一数据生成多个备份，并将多个备份分别存储到不同的云端位置。然而，多备份云存储会存在以下两个问题：首先，由于每份数据都要对应多个备份数据，需要大量占用存储服务器的存储空间，导致存储服务器容量不足；其次，备份数据的增多，还会导致数据泄露风险的增大。
技术实现思路
本专利技术提供了一种备份存储方法和装置，以解决现有的多备份云存储中存在的容量大以及安全风险大的缺陷。本专利技术提供了一种备份存储方法，包括以下步骤：使用多个不同的随机采样矩阵，分别对源数据进行压缩，得到多个备份数据；将所述多个备份数据分别存储到不同的存储服务器中。可选地，所述的方法，还包括：将所述随机采样矩阵设置为保护数据。可选地，将所述多个备份数据分别存储到不同的存储服务器中之后，还包括：从存储服务器中获取备份数据，获取与所述备份数据对应的随机采样矩阵，并根据所述备份数据以及与所述备份数据对应的随机采样矩阵，重建所述源数据。可选地，所述从存储服务器中获取备份数据，具体为：从一个存储服务器中获取一个备份数据；根据所述备份数据以及与所述备份数据对应的随机采样矩阵，重建所述源数据，具体为：采用以下公式重建所述源数据：x＝argmin||x||1s.t.||φNx-bN||2≤ε其中，x为所述源数据，||x||1为所述源数据的L1范数，bN为获取到的备份数据，φN为与获取到的备份数据对应的随机采样矩阵。可选地，所述从存储服务器中获取备份数据，具体为：从多个存储服务器中获取多个备份数据；根据所述备份数据以及与所述备份数据对应的随机采样矩阵，重建所述源数据，具体为：使用与各个备份数据对应的随机采样矩阵，在各自的稀疏域中对各个备份数据进行独立编码，并利用信号内和信号间的结构相关性，重建所述源数据。本专利技术还提供了一种备份存储装置，包括：压缩模块，用于使用多个不同的随机采样矩阵，分别对源数据进行压缩，得到多个备份数据；存储模块，用于将所述多个备份数据分别存储到不同的存储服务器中。可选地，所述的装置，还包括：设置模块，用于将所述随机采样矩阵设置为保护数据。可选地，所述的装置，还包括：第一获取模块，用于从存储服务器中获取备份数据；第二获取模块，用于获取与所述备份数据对应的随机采样矩阵；重建模块，用于根据所述备份数据以及与所述备份数据对应的随机采样矩阵，重建所述源数据。可选地，所述第一获取模块，具体用于从一个存储服务器中获取一个备份数据；所述重建模块，具体用于采用以下公式重建所述源数据：x＝argmin||x||1s.t.||φNx-bN||2≤ε其中，x为所述源数据，||x||1为所述源数据的L1范数，bN为获取到的备份数据，φN为与获取到的备份数据对应的随机采样矩阵。可选地，所述第一获取模块，具体用于从多个存储服务器中获取多个备份数据；所述重建模块，具体用于使用与各个备份数据对应的随机采样矩阵，在各自的稀疏域中对各个备份数据进行独立编码，并利用信号内和信号间的结构相关性，重建所述源数据。本专利技术将基于压缩感知理论的信号采集方法移植到对源数据的压缩存储中，以远低于奈奎斯特-香农采样定理要求的样本量完成数据的多备份存储，能够极大地节省存储空间，降低多备份数据的存储空间要求，且能够提高数据安全性，有效地防止未授权用户获得完整的源数据。附图说明图1为本专利技术实施例中的一种备份存储方法流程图；图2为本专利技术实施例中的数据压缩及多备份存储过程示意图；图3为本专利技术实施例中的根据一个备份数据重建源数据的过程示意图；图4为本专利技术实施例中的根据多个备份数据重建源数据的过程示意图；图5为本专利技术实施例中的一种备份存储装置的结构示意图。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。需要说明的是，如果不冲突，本专利技术实施例以及实施例中的各个特征可以相互结合，均在本专利技术的保护范围之内。另外，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。本专利技术实施例提供了一种备份存储方法，如图1所示，包括以下步骤：步骤101，使用多个不同的随机采样矩阵，分别对源数据进行压缩，得到多个备份数据。其中，随机采样矩阵为高斯随机矩阵、局部傅立叶矩阵、局部哈达玛测量矩阵、一致球矩阵、托普利兹矩阵、循环矩阵、结构化随机矩阵或自适应性的测量矩阵中的一种或多种，使用不同的随机采样矩阵压缩得到的备份数据也不相同。如图2所示，用户通过其个人设备(智能手机、平板电脑或个人计算机等)将源数据上传至云端，设源数据为x，三个不同的随机采样矩阵为ф1，ф2和ф3，则可以将源数据压缩为三个不同的备份数据b1,b2和b3：b1＝x×φ1b2＝x×φ2b3＝x×φ3步骤102，将多个备份数据分别存储到不同的存储服务器中。如图2所示，可以将三个不同的备份数据b1,b2和b3分发至不同的存储服务器中，从而完成数据的多备份不一致存储。其中，不同的存储服务器可以位于相同的数据中心上，也可以位于不同的数据中心上。步骤103，将随机采样矩阵设置为保护数据。步骤104，从存储服务器中获取备份数据，获取与备份数据对应的随机采样矩阵，并根据所述备份数据以及与所述备份数据对应的随机采样矩阵，重建源数据。具体地，如图3所示，可以从一个存储服务器中获取一个备份数据；相应地，若源数据x是稀疏的，可以采用以下公式重建源数据：x＝argmin||x||1s.t.||φNx-bN||2≤ε其中，x为源数据，bN为获取到的备份数据，φN为与获取到的备份数据对应的随机采样矩阵，||x||1为源数据的L1范数，定义如下：||x||1=Σi=1N|xi|]]>其中，xi是源数据的第i个元素，重建源数据所使用的重建算法可以是松弛方法，例如，基于线性规划的基追踪算法、内点法、LASSO、最小角回归、梯度追踪、迭代软/硬阈值和凸集投影方法等；也可以是贪婪方法，例如，匹配追踪、正交匹配追踪、近似正交匹配追踪的梯度追踪、正则正交匹配追踪、树形匹配追踪、分段匹配追踪、压缩采样匹配追踪、稀疏性自适应匹配追踪和子空间追踪等；还可以是非凸方法，例如，FOCUSS算法和迭代加权最小二乘算法等。此外，若源数据不满足稀疏性，还可以采用以下公式将源数据变换至稀疏域：y＝ψ(x)其本文档来自技高网...

【技术保护点】
一种备份存储方法，其特征在于，包括以下步骤：使用多个不同的随机采样矩阵，分别对源数据进行压缩，得到多个备份数据；将所述多个备份数据分别存储到不同的存储服务器中。

【技术特征摘要】
1.一种备份存储方法，其特征在于，包括以下步骤：
使用多个不同的随机采样矩阵，分别对源数据进行压缩，得到多个备份
数据；
将所述多个备份数据分别存储到不同的存储服务器中。
2.如权利要求1所述的方法，其特征在于，还包括：
将所述随机采样矩阵设置为保护数据。
3.如权利要求1所述的方法，其特征在于，将所述多个备份数据分别
存储到不同的存储服务器中之后，还包括：
从存储服务器中获取备份数据，获取与所述备份数据对应的随机采样矩
阵，并根据所述备份数据以及与所述备份数据对应的随机采样矩阵，重建所
述源数据。
4.如权利要求3所述的方法，其特征在于，所述从存储服务器中获取
备份数据，具体为：
从一个存储服务器中获取一个备份数据；
根据所述备份数据以及与所述备份数据对应的随机采样矩阵，重建所述
源数据，具体为：
采用以下公式重建所述源数据：
x＝argmin||x||1s.t.||φNx-bN||2≤ε
其中，x为所述源数据，||x||1为所述源数据的L1范数，bN为获取到的备
份数据，φN为与获取到的备份数据对应的随机采样矩阵。
5.如权利要求3所述的方法，其特征在于，所述从存储服务器中获取备
份数据，具体为：
从多个存储服务器中获取多个备份数据；
根据所述备份数据以及与所述备份数据对应的随机采样矩阵，重建所述
源数据，具体为：
使用与各个备份数据对应的随机采样矩阵，在各自的稀疏域中对各个备
份数据进...

【专利技术属性】
技术研发人员：冯振，颜秉珩，
申请(专利权)人：浪潮北京电子信息产业有限公司，
类型：发明
国别省市：北京;11