[發(fā)明專利]有序可推演大數(shù)據(jù)文件的存儲方法、恢復方法和操作方法

在審

• 申請?zhí)枺?/td>: 201610118992.7
• 申請日: 2016-03-02
• 公開（公告）號: CN105760781A
• 公開（公告）日: 2016-07-13
• 發(fā)明（設計）人: 馮朝勝
• 申請（專利權）人: 四川師范大學
• 主分類號: G06F21/62
• 分類號: G06F21/62;H04L29/06
• 代理公司: 成都行之專利代理事務所(普通合伙) 51220
• 代理人: 郭受剛

本發(fā)明公開了一種有序可推演大數(shù)據(jù)文件的存儲方法、恢復方法和操作方法，所述有序可推演大數(shù)據(jù)文件的存儲方法包括：將待存儲文件分割為文件塊；采用物理標識對每個文件塊進行標記；采用二叉樹結構按序存儲每個文件塊的物理標識以獲得重構信息二叉樹，并將所述重構信息二叉樹保存為重構信息文件；對所述重構信息文件進行加密以獲得重構信息密文，并將所述重構信息密文上傳至云服務器進行存儲；以亂序方式將所有文件塊上傳至云服務器進行存儲。本發(fā)明保證了隱藏在有序可推演大數(shù)據(jù)文件中的隱私信息不被泄露，又不用對有序可推演大數(shù)據(jù)文件中的所有數(shù)據(jù)進行加密。

技術領域

本發(fā)明涉及云存儲技術領域，具體涉及一種有序可推演大數(shù)據(jù)文件的存儲方法、恢復方法和操作方法。

背景技術

人們對于海量數(shù)據(jù)的挖掘和運用，預示著新一波生產率增長和消費者盈余浪潮的到來。大數(shù)據(jù)在物理學、生物學、環(huán)境生態(tài)學等領域以及軍事、金融、通訊等行業(yè)存在已有時日，卻因為近年來互聯(lián)網和信息行業(yè)的發(fā)展而引起人們關注。在這樣的大數(shù)據(jù)時代，不僅需要解決海量異構數(shù)據(jù)的存儲問題，更需要解決海量數(shù)據(jù)的快速處理問題，而同時能夠解決這兩個問題的計算模式非云計算莫屬。云計算是一種按使用量付費的計算模式，這種計算模式提供可用的、便捷的、按需的網絡訪問，進入可配置的計算資源共享池，計算資源包括網絡、服務器、存儲、應用軟件以及服務等。這些計算資源能夠被快速地提供，只需要投入很少的管理工作或與服務提供商進行很少的交互。對于大多數(shù)企事業(yè)單位和個人而言，云計算環(huán)境是外包環(huán)境，即以很小的代價將數(shù)據(jù)的存儲和計算外包給有強大計算存儲能力以及專業(yè)團隊進行運維的云計算服務提供商，既能有效解決面臨的越來越嚴峻的大數(shù)據(jù)問題，又能節(jié)省大量資金。

然而，大數(shù)據(jù)的低價值密度特點決定了將數(shù)據(jù)外包給像云服務提供商這樣的第三方會面臨隱私泄漏的問題。在大數(shù)據(jù)中，有一種隱私信息與數(shù)據(jù)順序有關的大數(shù)據(jù)，被稱作有序可推演大數(shù)據(jù)。這類大數(shù)據(jù)如果直接以明文方式存儲在云服務器中，云服務提供商可能通過采用聚類分析、關聯(lián)分析以及數(shù)據(jù)挖掘等方法，推演出隱藏在大數(shù)據(jù)中的隱私信息。若為了確保隱私性而對所有數(shù)據(jù)都加密的話，又會因為加密量過大而不可取，因而如何確保有序可推演大數(shù)據(jù)的隱私性已成為云存儲技術領域一個亟待解決的問題。

發(fā)明內容

本發(fā)明所要解決的是以明文方式存儲有序可推演大數(shù)據(jù)容易泄漏隱私信息的問題。

本發(fā)明通過下述技術方案實現(xiàn)：

一種有序可推演大數(shù)據(jù)文件的存儲方法，包括：將待存儲文件分割為文件塊；采用物理標識對每個文件塊進行標記；采用二叉樹結構按序存儲每個文件塊的物理標識以獲得重構信息二叉樹，并將所述重構信息二叉樹保存為重構信息文件；對所述重構信息文件進行加密以獲得重構信息密文，并將所述重構信息密文上傳至云服務器進行存儲；以亂序方式將所有文件塊上傳至云服務器進行存儲。

基于上述有序可推演大數(shù)據(jù)文件的存儲方法，本發(fā)明還提供一種有序可推演大數(shù)據(jù)文件的恢復方法，所述有序可推演大數(shù)據(jù)文件以上述存儲方法存儲于云服務器中，所述有序可推演大數(shù)據(jù)文件的恢復方法包括：下載待恢復文件對應的重構信息密文并進行解密以獲得待恢復文件對應的重構信息二叉樹；基于待恢復文件對應的重構信息二叉樹獲得要讀取的文件塊的物理標識；從云服務器中下載以所述要讀取的文件塊的物理標識命名的文件塊；根據(jù)待恢復文件對應的重構信息二叉樹拼裝下載的文件塊。

基于上述有序可推演大數(shù)據(jù)文件的存儲方法，本發(fā)明還提供一種有序可推演大數(shù)據(jù)文件的操作方法，所述有序可推演大數(shù)據(jù)文件以上述存儲方法存儲于云服務器中，所述操作方法包括文件塊插入操作、文件塊更新操作以及文件塊刪除操作中的至少一種操作；