[發(fā)明專利]一種分布式存儲方法、裝置、計算機(jī)設(shè)備及存儲介質(zhì)

有效

• 申請?zhí)枺?/td>: 201810479464.3
• 申請日: 2018-05-18
• 公開（公告）號: CN108664223B
• 公開（公告）日: 2021-07-02
• 發(fā)明（設(shè)計）人: 荊博
• 申請（專利權(quán)）人: 百度在線網(wǎng)絡(luò)技術(shù)（北京）有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆

1.一種分布式存儲方法，其特征在于，包括：

將待存儲文件進(jìn)行分組，形成多個數(shù)據(jù)分組；

采用密鑰對各數(shù)據(jù)分組進(jìn)行順序加密，其中，除第一個數(shù)據(jù)分組外的其他每個數(shù)據(jù)分組的密鑰根據(jù)前一個數(shù)據(jù)分組的密文產(chǎn)生；所述除第一個數(shù)據(jù)分組外的其他每個數(shù)據(jù)分組的密鑰由固定密鑰和前一個數(shù)據(jù)分組的密文組合產(chǎn)生；

記錄所述各數(shù)據(jù)分組的加密順序；

將全部數(shù)據(jù)分組形成至少三個數(shù)據(jù)分片，其中，每個數(shù)據(jù)分片中包括部分?jǐn)?shù)據(jù)分組，且每個數(shù)據(jù)分組添加到至少兩個數(shù)據(jù)分片中；

將各數(shù)據(jù)分片在分布式存儲節(jié)點(diǎn)中進(jìn)行分布式存儲；

記錄數(shù)據(jù)分片與數(shù)據(jù)分組的對應(yīng)關(guān)系，以及所述存儲節(jié)點(diǎn)與所存儲數(shù)據(jù)分片的對應(yīng)關(guān)系；

刪除本地的待存儲文件；

在產(chǎn)生存儲文件查詢請求時，根據(jù)本地記錄的數(shù)據(jù)分片與數(shù)據(jù)分組的對應(yīng)關(guān)系，以及存儲節(jié)點(diǎn)與所存儲數(shù)據(jù)分片的對應(yīng)關(guān)系，分別從存儲節(jié)點(diǎn)中下載各數(shù)據(jù)分組；

根據(jù)各數(shù)據(jù)分組恢復(fù)形成存儲文件。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，記錄數(shù)據(jù)分片與數(shù)據(jù)分組的對應(yīng)關(guān)系，以及存儲節(jié)點(diǎn)與所存儲數(shù)據(jù)分片的對應(yīng)關(guān)系包括：

采用梅克爾樹形式記錄數(shù)據(jù)分片中所包括的數(shù)據(jù)分組的哈希值，作為分片梅克爾樹；

記錄各分片梅克爾樹與各所述數(shù)據(jù)分片所在存儲節(jié)點(diǎn)的對應(yīng)關(guān)系。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，記錄所述各數(shù)據(jù)分組的加密順序包括：

按照數(shù)據(jù)分組的加密順序，計算各數(shù)據(jù)分組的哈希值，形成原始梅克爾樹。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)本地記錄的數(shù)據(jù)分片與數(shù)據(jù)分組的對應(yīng)關(guān)系，以及存儲節(jié)點(diǎn)與所存儲數(shù)據(jù)分片的對應(yīng)關(guān)系，分別從存儲節(jié)點(diǎn)中下載各數(shù)據(jù)分組包括：

根據(jù)本地記錄的各數(shù)據(jù)分組的加密順序，確定第一個數(shù)據(jù)分組作為當(dāng)前數(shù)據(jù)分組；

根據(jù)數(shù)據(jù)分片與數(shù)據(jù)分組的對應(yīng)關(guān)系，以及存儲節(jié)點(diǎn)與所存儲數(shù)據(jù)分片的對應(yīng)關(guān)系，確定當(dāng)前數(shù)據(jù)分組所在的存儲節(jié)點(diǎn)，作為當(dāng)前分組節(jié)點(diǎn)；

從所述當(dāng)前分組節(jié)點(diǎn)下載數(shù)據(jù)分片，并從所述數(shù)據(jù)分片中提取當(dāng)前數(shù)據(jù)分組；

采用對應(yīng)密鑰對所述當(dāng)前數(shù)據(jù)分組進(jìn)行解密，采用當(dāng)前數(shù)據(jù)分組的密文確定下一個數(shù)據(jù)分組的對應(yīng)密鑰；

將下一個數(shù)據(jù)分組更新為當(dāng)前數(shù)據(jù)分組；

如果當(dāng)前數(shù)據(jù)分組存儲于已下載數(shù)據(jù)分片，則返回執(zhí)行解密操作；

如果當(dāng)前數(shù)據(jù)分組未存儲于已下載數(shù)據(jù)分片，則返回執(zhí)行確定當(dāng)前分組節(jié)點(diǎn)的操作，直至所有數(shù)據(jù)分組下載完成。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，采用對應(yīng)密鑰對所述當(dāng)前數(shù)據(jù)分組進(jìn)行解密之前，還包括：

計算提取出的當(dāng)前數(shù)據(jù)分組的哈希值，與本地存儲當(dāng)前數(shù)據(jù)分組的哈希值，進(jìn)行匹配，以驗(yàn)證所述當(dāng)前數(shù)據(jù)分組的有效性。

6.根據(jù)權(quán)利要求1-5任一所述的方法，其特征在于，將各數(shù)據(jù)分片在分布式存儲節(jié)點(diǎn)中進(jìn)行分布式存儲包括：

將各數(shù)據(jù)分片在區(qū)塊鏈網(wǎng)絡(luò)中的各存儲節(jié)點(diǎn)分別進(jìn)行存儲；

將數(shù)據(jù)分片在存儲節(jié)點(diǎn)中的存儲關(guān)系作為智能合約，提供至區(qū)塊鏈網(wǎng)絡(luò)中的區(qū)塊生成節(jié)點(diǎn)，以將智能合約添加至區(qū)塊中進(jìn)行存儲。