[发明专利]有序可推演大数据文件的存储方法、恢复方法和操作方法

说明书

本发明公开了一种有序可推演大数据文件的存储方法、恢复方法和操作方法，所述有序可推演大数据文件的存储方法包括：将待存储文件分割为文件块；采用物理标识对每个文件块进行标记；采用二叉树结构按序存储每个文件块的物理标识以获得重构信息二叉树，并将所述重构信息二叉树保存为重构信息文件；对所述重构信息文件进行加密以获得重构信息密文，并将所述重构信息密文上传至云服务器进行存储；以乱序方式将所有文件块上传至云服务器进行存储。本发明保证了隐藏在有序可推演大数据文件中的隐私信息不被泄露，又不用对有序可推演大数据文件中的所有数据进行加密。

技术领域

本发明涉及云存储技术领域，具体涉及一种有序可推演大数据文件的存储方法、恢复方法和操作方法。

背景技术

人们对于海量数据的挖掘和运用，预示着新一波生产率增长和消费者盈余浪潮的到来。大数据在物理学、生物学、环境生态学等领域以及军事、金融、通讯等行业存在已有时日，却因为近年来互联网和信息行业的发展而引起人们关注。在这样的大数据时代，不仅需要解决海量异构数据的存储问题，更需要解决海量数据的快速处理问题，而同时能够解决这两个问题的计算模式非云计算莫属。云计算是一种按使用量付费的计算模式，这种计算模式提供可用的、便捷的、按需的网络访问，进入可配置的计算资源共享池，计算资源包括网络、服务器、存储、应用软件以及服务等。这些计算资源能够被快速地提供，只需要投入很少的管理工作或与服务提供商进行很少的交互。对于大多数企事业单位和个人而言，云计算环境是外包环境，即以很小的代价将数据的存储和计算外包给有强大计算存储能力以及专业团队进行运维的云计算服务提供商，既能有效解决面临的越来越严峻的大数据问题，又能节省大量资金。

然而，大数据的低价值密度特点决定了将数据外包给像云服务提供商这样的第三方会面临隐私泄漏的问题。在大数据中，有一种隐私信息与数据顺序有关的大数据，被称作有序可推演大数据。这类大数据如果直接以明文方式存储在云服务器中，云服务提供商可能通过采用聚类分析、关联分析以及数据挖掘等方法，推演出隐藏在大数据中的隐私信息。若为了确保隐私性而对所有数据都加密的话，又会因为加密量过大而不可取，因而如何确保有序可推演大数据的隐私性已成为云存储技术领域一个亟待解决的问题。

发明内容

本发明所要解决的是以明文方式存储有序可推演大数据容易泄漏隐私信息的问题。

本发明通过下述技术方案实现：

一种有序可推演大数据文件的存储方法，包括：将待存储文件分割为文件块；采用物理标识对每个文件块进行标记；采用二叉树结构按序存储每个文件块的物理标识以获得重构信息二叉树，并将所述重构信息二叉树保存为重构信息文件；对所述重构信息文件进行加密以获得重构信息密文，并将所述重构信息密文上传至云服务器进行存储；以乱序方式将所有文件块上传至云服务器进行存储。

基于上述有序可推演大数据文件的存储方法，本发明还提供一种有序可推演大数据文件的恢复方法，所述有序可推演大数据文件以上述存储方法存储于云服务器中，所述有序可推演大数据文件的恢复方法包括：下载待恢复文件对应的重构信息密文并进行解密以获得待恢复文件对应的重构信息二叉树；基于待恢复文件对应的重构信息二叉树获得要读取的文件块的物理标识；从云服务器中下载以所述要读取的文件块的物理标识命名的文件块；根据待恢复文件对应的重构信息二叉树拼装下载的文件块。

基于上述有序可推演大数据文件的存储方法，本发明还提供一种有序可推演大数据文件的操作方法，所述有序可推演大数据文件以上述存储方法存储于云服务器中，所述操作方法包括文件块插入操作、文件块更新操作以及文件块删除操作中的至少一种操作；