[發(fā)明專利]一種基于區(qū)塊鏈的數(shù)據(jù)存入和搜索方法及系統(tǒng)

在審

• 申請?zhí)枺?/td>: 202110047130.0
• 申請日: 2021-01-14
• 公開（公告）號: CN112817968A
• 公開（公告）日: 2021-05-18
• 發(fā)明（設計）人: 肖玉連
• 申請（專利權）人: 肖玉連
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/27;G06F21/60
• 代理公司: 暫無信息
• 代理人: 暫無信息

本發(fā)明涉及一種區(qū)塊鏈的技術領域，揭露了一種基于區(qū)塊鏈的數(shù)據(jù)存入和搜索方法，包括：獲取待存儲數(shù)據(jù)，利用基于索引樹的區(qū)塊鏈加密方案對待存儲數(shù)據(jù)進行加密處理，得到待存儲數(shù)據(jù)的加密索引樹數(shù)據(jù)；將加密索引樹數(shù)據(jù)存儲到基于BloomFilter的區(qū)塊結構中；利用面向區(qū)塊鏈存儲的數(shù)據(jù)緩存策略將區(qū)塊中所存儲數(shù)據(jù)緩存到區(qū)塊鏈存儲系統(tǒng)中；利用基于數(shù)據(jù)訪問頻率的垃圾回收方法進行區(qū)塊鏈存儲系統(tǒng)中垃圾數(shù)據(jù)塊的回收；用戶利用基于索引樹的區(qū)塊鏈搜索方案對區(qū)塊鏈存儲系統(tǒng)中存儲數(shù)據(jù)進行搜索，實現(xiàn)基于區(qū)塊鏈的數(shù)據(jù)搜索。本發(fā)明還提供了一種基于區(qū)塊鏈的數(shù)據(jù)存入和搜索系統(tǒng)。本發(fā)明實現(xiàn)了數(shù)據(jù)的搜索。

技術領域

本發(fā)明涉及區(qū)塊鏈的技術領域，尤其涉及一種基于區(qū)塊鏈的數(shù)據(jù)存入和搜索方法及系統(tǒng)。

背景技術

數(shù)據(jù)承載著知識、消息“流淌”于網絡之中，它們使得我們愈發(fā)便利的生活在文明社會。在當前科學技術的支撐之下，信息能夠轉化為知識，而知識最終將轉化為技術以及生產力。現(xiàn)有的生活因數(shù)據(jù)的快速流通而便捷，當數(shù)據(jù)的附加價值越來越高，數(shù)據(jù)如何在因特網環(huán)境中安全的存儲和搜索正成為當前研究的熱門話題。

區(qū)塊鏈以其特有的去中心化信任、完全分布式等特點備受各行業(yè)矚目，它的出現(xiàn)為破除大數(shù)據(jù)共享壁壘，實現(xiàn)數(shù)據(jù)可信互聯(lián)成為可能。在現(xiàn)有區(qū)塊鏈存儲系統(tǒng)中，每個節(jié)點接受來自多個用戶的數(shù)據(jù)，最終會把同一個用戶的數(shù)據(jù)存儲在不同的物理位置中，從而會導致閃存的物理空間沒有得到高效使用，并且會造成系統(tǒng)額外的壓縮整理以及在固態(tài)硬盤中觸發(fā)垃圾回收；同時目前信息共享方案存在數(shù)據(jù)搜索效率低及搜索結果存在偏差的問題。

鑒于此，如何對現(xiàn)有區(qū)塊鏈存儲系統(tǒng)進行優(yōu)化，提高數(shù)據(jù)存儲以及搜索效率，成為本領域技術人員亟待解決的問題。

發(fā)明內容

本發(fā)明提出一種基于區(qū)塊鏈的數(shù)據(jù)存入和搜索方法，通過利用基于索引樹的方法對待存儲數(shù)據(jù)進行加密處理，并將加密結果存儲到改進的區(qū)塊結構中，同時利用面向區(qū)塊鏈存儲的數(shù)據(jù)緩存策略進行區(qū)塊鏈數(shù)據(jù)的存儲，從而實現(xiàn)基于區(qū)塊鏈的數(shù)據(jù)存入和搜索。

為實現(xiàn)上述目的，本發(fā)明提供的一種基于區(qū)塊鏈的數(shù)據(jù)存入和搜索方法，包括：

獲取待存儲數(shù)據(jù)，利用基于索引樹的區(qū)塊鏈加密方案對待存儲數(shù)據(jù)進行加密處理，得到待存儲數(shù)據(jù)的加密索引樹數(shù)據(jù)；

將加密索引樹數(shù)據(jù)存儲到基于Bloom Filter的區(qū)塊結構中；

利用面向區(qū)塊鏈存儲的數(shù)據(jù)緩存策略將區(qū)塊中所存儲數(shù)據(jù)緩存到區(qū)塊鏈存儲系統(tǒng)中；

利用基于數(shù)據(jù)訪問頻率的垃圾回收方法進行區(qū)塊鏈存儲系統(tǒng)中垃圾數(shù)據(jù)塊的回收；

用戶利用基于索引樹的區(qū)塊鏈搜索方案對區(qū)塊鏈存儲系統(tǒng)中存儲數(shù)據(jù)進行搜索，實現(xiàn)基于區(qū)塊鏈的數(shù)據(jù)搜索。

可選地，所述利用基于索引樹的區(qū)塊鏈加密方案對待存儲數(shù)據(jù)進行加密處理，包括：

1)數(shù)據(jù)擁有者輸入安全參數(shù)λ，隨機生成m維向量μ以及兩個m×m維的可逆矩陣M₁和M₂，輸出密鑰為k＝(m,M₁,M₂)；

2)使用密鑰k將待存儲數(shù)據(jù)F＝[f₁,...,f_n]加密成密文S_i＝Enc(k,f_i)，并尋找到n個未花費的交易輸出UTX_i(1≤i≤n)構造交易

3)數(shù)據(jù)擁有者計算密文S_i的每個關鍵詞w_j的TF值，構成TF向量D＝其中m為密文S_i的關鍵詞總數(shù)；