一种基于纠删码的区块链数据存储方法技术

本发明专利技术属于区块链存储技术领域，具体涉及一种基于纠删码的区块链数据存储方法。本发明专利技术对于系统节点赋予全局独有节点编号，任意节点i基于纠删码思想对存储数据进行编码，获得第i块数据块以及全部校验码进行存储；失效节点在特定容错率条件下向全局其余节点请求数据，从而进行数据修复；新节点在加入区块链系统后，向全局请求数据，存储历史区块链。本发明专利技术能够降低区块链系统全局存储开销，同时实现在50％以下节点失效情况下恢复数据，保证数据可靠性。

【技术实现步骤摘要】
一种基于纠删码的区块链数据存储方法
本专利技术属于区块链存储
，具体涉及一种基于纠删码的区块链数据存储方法。
技术介绍
区块链是一种按照时间戳顺序将数据区块用链组成的数据结构，并以密码学方式保证不可篡改和不可伪造的分布式去中心化账本，安全存储有先后关系的、能在系统内验证的数据，能够解决分布式数据存储、传输和分发等问题。这也意味着区块链系统中每个参与节点必须存储整个区块链，在维护数据的同时也带来了严重的存储负担。很显然，传统区块链存储模式难以应对大数据时代爆炸式增长的数据量。纠删码作为重要的容错技术，与多副本容错技术相比，能够以较低的存储开销提供相同的数据可靠性。多副本技术将用户存储到系统中的数据进行备份并存储到相应的冗余磁盘中，当数据块丢失或磁盘故障时，可以直接从存储副本的冗余磁盘中读取副本数据进行修复。多副本技术因其简单的操作和高效的恢复速度而广泛应用于现有的存储系统中。然而多副本技术需要占用与备份等同数量的磁盘来存储副本，具有极高的存储开销，极大地增加了存储系统搭建与运行的成本。尤其在数据量剧增的当今时代，多副本技术因其带来的本文档来自技高网...

【技术保护点】
1.一种基于纠删码的区块链数据存储方法，其特征在于：包括数据存储阶段、数据恢复阶段和数据更新阶段；/n所述的数据存储阶段具体包括以下步骤：/n步骤1.1：根据区块链应用系统中节点的数量，利用纠删码思想将原始区块链数据划分为与节点数量相同的数据块，即每块大小相同均为N

【技术特征摘要】
1.一种基于纠删码的区块链数据存储方法，其特征在于：包括数据存储阶段、数据恢复阶段和数据更新阶段；
所述的数据存储阶段具体包括以下步骤：
步骤1.1：根据区块链应用系统中节点的数量，利用纠删码思想将原始区块链数据划分为与节点数量相同的数据块，即每块大小相同均为Nid，若大小不同则在末尾补0使之相同；
所述的区块链应用系统中有k个节点{N1,N2,…Nk}，每个节点生成数据为Nid，则所有节点均存储的数据量，区块系统中全局数据存储量T为：



步骤1.2：通过编码策略对数据块进行编码，生成r个校验块{P1,P2,…,Pr}；其中k>r≥k/2，校验块大小为：



步骤1.3：每个节点除了储存区块链hash值外，存储1块数据块及全部r个校验块，代替原来存储所有数据的方案；即每个节点存储量为：



则全局数据存储量为：



其中，T1≤T，压缩比最高可达0.25；
所述的数据...

【专利技术属性】
技术研发人员：孟宇龙，任龙，徐东，张子迎，钟俊捷，华园园，曹雨倩，蒋馨宙，
申请(专利权)人：哈尔滨工程大学，
类型：发明
国别省市：黑龙;23