[發明專利]基于鏈式映射的云數據存儲方法、裝置、設備及存儲介質

在審

• 申請號: 202210935538.6
• 申請日: 2022-08-05
• 公開（公告）號: CN115328394A
• 公開（公告）日: 2022-11-11
• 發明（設計）人: 邱家海;謝津;伍圣亮
• 申請（專利權）人: 深圳辦事寶信息服務有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06;G06F16/2457;G06F16/25;G06F16/27;G06F21/60
• 代理公司: 深圳卓正專利代理事務所(普通合伙) 44388
• 代理人: 萬正平

本發明涉及數據存儲技術，揭露了一種基于鏈式映射的云數據存儲方法，包括：對存儲數據中的非重復數據進行數據篩選，得到非重復數據；將非重復數據轉換為底層鏈式數據，將底層鏈式數據加密，得到加密底層鏈式數據；生成映射文件，利用映射文件構建數據映射地址；從存儲數據內逐個選取一個數據為目標數據，從映射文件內查詢得到與目標數據相同的非重復數據對應的數據映射地址；利用查詢得到的數據映射地址對目標數據進行替換，直到存儲數據內所有數據均完成替換，得到地址數據鏈；將地址數據鏈與加密底層鏈式數據存儲至預設的云數據庫內。本發明還提出一種基于鏈式映射的云數據存儲裝置、電子設備以及存儲介質。本發明可以提高數據存儲的擴展性。

技術領域

本發明涉及數據存儲技術領域，尤其涉及一種基于鏈式映射的云數據存儲方法、裝置、電子設備及計算機可讀存儲介質。

背景技術

隨著大數據技術的發展，海量的數據整理成為各個企業急需解決的問題為了有效應對現實世界中復雜多樣性的大數據處理需求，需要針對不同的大數據應用特征，從多角度、多層次對大數據進行存儲和管理。

現有的數據存儲技術多為結構化數據存儲，基于行的格式將數據以行的形式存儲在文件中，基于行的存儲方式是將數據存儲至磁盤中的最快方式。實際應用中，數據在存儲時需要頻繁地進行讀取數據，僅考慮數據存儲的讀取速度，可能導致數據存儲時對存儲空間的浪費，從而對用戶進行數據存儲的可靠性較低。

發明內容

本發明提供一種基于鏈式映射的云數據存儲方法、裝置及計算機可讀存儲介質，其主要目的在于解決對用戶進行數據存儲的擴展性較低的問題。

為實現上述目的，本發明提供的一種基于鏈式映射的云數據存儲方法，包括：

S1、獲取目標用戶的存儲數據，對所述存儲數據中的非重復數據進行數據篩選，得到非重復數據，其中所述存儲數據中的非重復數據進行數據篩選，得到非重復數據，包括：

S11、利用如下散列值算法對所述存儲數據中的數據進行數據編碼，得到數據的散列值：

其中，為所述散列值，為取余函數，為所述存儲數據中數據，為所述存儲數據空間的存儲大小，為所述存儲數據中的數據存儲個數，為所述存儲數據中第個存儲數據；

S12、從所述存儲數據中逐一選取其中一個存儲數據為目標數據；

S13、利用如下距離值算法計算所述目標數據的散列值與其他數據的散列值之間的距離值：

其中，為所述距離值，為第個數據的散列值，為所述目標數據的散列值；

S14、當存在距離值為零的情況時，從所述存儲數據中刪除所述目標數據，并返回從所述存儲數據中逐一選取其中一個存儲數據為目標數據的步驟；

S15、當不存在距離值為零的情況時，確定所述目標數據為非重復數據；

S2、將所述非重復數據轉換為底層鏈式數據，將所述底層鏈式數據加密存儲至預設的云端系統中，得到加密底層鏈式數據；

S3、根據所述加密底層鏈式數據生成映射文件，利用所述映射文件構建數據映射地址；

S4、從所述存儲數據內逐個選取其中一個數據為目標數據，從所述映射文件內查詢得到與所述目標數據相同的非重復數據對應的數據映射地址；

S5、利用查詢得到的數據映射地址對所述目標數據進行替換，直至所述存儲數據內所有數據均完成替換，得到地址數據鏈；