CN114363363B - 基于多链的数据存储方法、装置、设备及介质 - Google Patents
基于多链的数据存储方法、装置、设备及介质 Download PDFInfo
- Publication number
- CN114363363B CN114363363B CN202111679867.0A CN202111679867A CN114363363B CN 114363363 B CN114363363 B CN 114363363B CN 202111679867 A CN202111679867 A CN 202111679867A CN 114363363 B CN114363363 B CN 114363363B
- Authority
- CN
- China
- Prior art keywords
- data
- mixed
- initial
- nodes
- complete graph
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000013500 data storage Methods 0.000 title claims abstract description 70
- 238000000034 method Methods 0.000 title claims abstract description 38
- 238000012545 processing Methods 0.000 claims description 11
- 238000004364 calculation method Methods 0.000 claims description 10
- 238000004590 computer program Methods 0.000 claims description 7
- 230000009467 reduction Effects 0.000 claims description 7
- 230000011218 segmentation Effects 0.000 claims description 5
- 238000010586 diagram Methods 0.000 description 6
- 230000006870 function Effects 0.000 description 4
- 230000007246 mechanism Effects 0.000 description 4
- 230000008569 process Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 238000012550 audit Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000013523 data management Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 235000019800 disodium phosphate Nutrition 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种基于多链的数据存储方法、装置、设备及介质,所述方法包括:对待存储数据进行随机分割,得到N份初始数据,并对初始数据进行编号,生成预设份数的随机数据,针对每份初始数据,选取一份随机数据与初始数据进行组合,得到混合数据,并根据初始数据的编号,生成混合数据的编号,按照混合数据的编号顺序依次选取混合数据,并采用完全图的方式,将被选择的混合数据依次存储至完全图节点对应的链上,在新增节点或者删除节点时,对完全图进行更新,并将混合数据按照更新后的完全图节点数量进行存储。采用本发明在多方多链的节点数量发送变更时,可快速对存储的数据进行更新分配,确保链间数据存储的平衡性。
Description
技术领域
本发明涉及区块链技术领域,尤其涉及一种基于多链的数据存储方法、装置、计算机设备及介质。
背景技术
随着区块链技术的发展,越来越多的链,包括公有链、联盟链、私有链都开始层出不穷,那么链与链之间的互联操作及链间数据交互越来越被重视和需求,同时,为了满足存储需要,现在出现了多个参与方节点,每个参与方节点有一条或者多条链参与的存储机制(多方多链存储),现有方式中,在参与方节点存在新增或者退出情况下,多方多链存储中存储数据的平衡性将被破坏,也即,难以制衡多方数据的持有量,或者,难以对数据存储进行再平衡,这会对数据完整性构成一定安全风险,同时,也影响区块链交易的效率。
发明内容
本发明实施例提供一种基于多链的数据存储方法、装置、计算机设备和存储介质,以提高多链上的每条链之间数据存储的平衡性。
为了解决上述技术问题,本申请实施例提供一种基于多链的数据存储方法,包括:
对待存储数据进行随机分割,得到N份初始数据,并对所述初始数据进行编号,其中,1≤N≤K,其中,N为整数,K为用于存储数据的多链的节点数量;
生成份数数量的随机数据,每份所述随机数据中包含随机数的数量大于或等于K;
针对每份所述初始数据,选取一份随机数据与所述初始数据进行组合,得到混合数据,并根据所述初始数据的编号,生成所述混合数据的编号;
按照所述混合数据的编号顺序依次选取混合数据,并采用完全图的方式,将被选择的混合数据依次存储至完全图节点对应的链上,其中,所述完全图为GK,每个节点对应一条链;
在新增节点或者删除节点时,对所述完全图进行更新,并将所述混合数据按照更新后的完全图节点数量进行存储。
可选地,所述预设数量为KN。
可选地,所述针对每份所述初始数据,选取一份随机数据与所述初始数据进行组合,得到混合数据包括:
针对每份所述初始数据,从一份所述随机数据中随机选取K个数据,作为所述初始数据对应的待混合数据;
将所述初始数据和所述初始数据对应的待混合数据进行混合,得到所述混合数据。
可选地,所述按照所述混合数据的编号顺序依次选取混合数据,并采用完全图的方式,将被选择的混合数据存储至完全图节点对应的链上包括:
获取所述混合数据的编号i;
若i≤N-1,则对所述编号i的混合数据进行数据随机化,得到处理数据;
将所述处理数据加入到完全图节点Gi对应的数据指向图中,并构建数据存储块进行存储。
可选地,所述基于多链的数据存储方法还包括:
对所述待存储数据进行哈希计算,得到所述待存储数据的哈希值;
将所述待存储数据的哈希值发布至所述多链中的每条链中进行存储。
可选地,在所述在新增节点或者删除节点时,对所述完全图进行更新,并将混合数据按照更新后的完全图节点数量进行存储之后,所述基于多链的数据存储方法包括:
从每个所述完全图节点中读取所述混合数据,并进行数据还原处理,得到待验证数据;
计算所述待验证数据的哈希值;
将所述待验证数据的哈希值与所述待存储数据的哈希值进行比较,根据比较结果确定数据的完整性。
为了解决上述技术问题,本申请实施例还提供一种基于多链的数据存储装置,包括:
数据分割模块,用于对待存储数据进行随机分割,得到N份初始数据,并对所述初始数据进行编号,其中,1≤N≤K,其中,N为整数,K为用于存储数据的多链的节点数量;
数据生成模块,用于生成预设份数的随机数据,每份所述随机数据中包含随机数的数量大于或等于K;
数据混合模块,用于针对每份所述初始数据,选取一份随机数据与所述初始数据进行组合,得到混合数据,并根据所述初始数据的编号,生成所述混合数据的编号;
数据存储模块,用于按照所述混合数据的编号顺序依次选取混合数据,并采用完全图的方式,将被选择的混合数据依次存储至完全图节点对应的链上,其中,所述完全图为GK,每个节点对应一条链;
存储更新模块,用于在新增节点或者删除节点时,对所述完全图进行更新,并将所述混合数据按照更新后的完全图节点数量进行存储。
可选地,所述数据混合模块包括:
数据选取单元,用于针对每份所述初始数据,从一份所述随机数据中随机选取K个数据,作为所述初始数据对应的待混合数据;
数据混合单元,用于将所述初始数据和所述初始数据对应的待混合数据进行混合,得到所述混合数据。
可选地,所述数据存储模块包括:
编号获取单元,用于获取所述混合数据的编号i;
数据随机化单元,用于若i≤N-1,则对所述编号i的混合数据进行数据随机化,得到处理数据;
数据存储单元,用于将所述处理数据加入到完全图节点Gi对应的数据指向图中,并构建数据存储块进行存储。
可选地,所述基于多链的数据存储装置还包括:
第一哈希计算模块,用于对所述待存储数据进行哈希计算,得到所述待存储数据的哈希值;
哈希值存储模块,用于将所述待存储数据的哈希值发布至所述多链中的每条链中进行存储。
可选地,所述基于多链的数据存储装置包括:
数据还原模块,用于从每个所述完全图节点中读取所述混合数据,并进行数据还原处理,得到待验证数据;
第二哈希计算模块,用于计算所述待验证数据的哈希值;
完整性校验模块,用于将所述待验证数据的哈希值与所述待存储数据的哈希值进行比较,根据比较结果确定数据的完整性。
为了解决上述技术问题,本申请实施例还提供一种计算机设备,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现上述基于多链的数据存储方法的步骤。
为了解决上述技术问题,本申请实施例还提供一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,所述计算机程序被处理器执行时实现上述基于多链的数据存储方法的步骤。
本发明实施例提供的基于多链的数据存储方法、装置、计算机设备及存储介质,对待存储数据进行随机分割,得到N份初始数据,并对初始数据进行编号,生成预设份数的随机数据,针对每份初始数据,选取一份随机数据与初始数据进行组合,得到混合数据,并根据初始数据的编号,生成混合数据的编号,按照混合数据的编号顺序依次选取混合数据,并采用完全图的方式,将被选择的混合数据依次存储至完全图节点对应的链上,在新增节点或者删除节点时,对完全图进行更新,并将混合数据按照更新后的完全图节点数量进行存储。实现了在多方多链的节点数量发送变更时,快速对存储的数据进行更新分配,确保链间数据存储的平衡性。
附图说明
为了更清楚地说明本发明实施例的技术方案,下面将对本发明实施例的描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1是本申请可以应用于其中的示例性***架构图;
图2是本申请的基于多链的数据存储方法的一个实施例的流程图;
图3是根据本申请的基于多链的数据存储装置的一个实施例的结构示意图;
图4是根据本申请的计算机设备的一个实施例的结构示意图。
具体实施方式
除非另有定义,本文所使用的所有的技术和科学术语与属于本申请的技术领域的技术人员通常理解的含义相同;本文中在申请的说明书中所使用的术语只是为了描述具体的实施例的目的,不是旨在于限制本申请;本申请的说明书和权利要求书及上述附图说明中的术语“包括”和“具有”以及它们的任何变形,意图在于覆盖不排他的包含。本申请的说明书和权利要求书或上述附图中的术语“第一”、“第二”等是用于区别不同对象,而不是用于描述特定顺序。
在本文中提及“实施例”意味着,结合实施例描述的特定特征、结构或特性可以包含在本申请的至少一个实施例中。在说明书中的各个位置出现该短语并不一定均是指相同的实施例,也不是与其它实施例互斥的独立的或备选的实施例。本领域技术人员显式地和隐式地理解的是,本文所描述的实施例可以与其它实施例相结合。
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
请参阅图1,如图1所示,图1是本发明一实施例中基于多链的数据存储方法的一应用环境示意图,本申请提供的基于多链的数据存储方法,可应用在如图1的应用环境中,其中,区块链由若干个相互间能够进行通信的节点组成,每个节点可以看做是一个块存储,各块存储用于保存数据,每一个数据节点之间都包含所有数据,所述块存储数据具备完整历史记录,可快速复原拓展,区域链分为公有链、私有链和联盟链,公有链是任何节点都是开放的,每个机构/节点都可以参与到这个区块链计算,而且任何机构/节点都可以下载获得完整区块链数据,私有链是有些区块链并不希望这个***任何人都可参与,不对外公开,适用于特定机构的内部数据管理与审计或开放测试等,联盟链是参与每个节点的权限都完全对等,大家在不需要完全互信的情况下就可以实现数据的可信交换,联盟链的各个节点通常有与之对应的实体机构组织,通过授权后才能加入与退出网络,在使用整个区块链备份***的过程中,需使用数字签字,数字签字设计一个哈希函数、发送者的公钥、发送者的私钥,区块链具备完整的分布式存储特性,其实是更加庞大的网络数据存储同时使用了“哈希算法”形式的数据结构保存基础数据。
请参阅图2,图2示出本发明实施例提供的一种基于多链的数据存储方法,以该方法应用在图1的场景中为例进行说明,详述如下:
S201:对待存储数据进行随机分割,得到N份初始数据,并对初始数据进行编号,其中,1≤N≤K,其中,N为整数,K为用于存储数据的多链的节点数量。
具体地,本实施例中,涉及数据存储的参与方主要包括数据提供方和数据存储方,数据提供方提供待存储数据,数据存储方提供用于进行数据存储的链,每个数据存储方可以是一个链用于存储,也可以是多个链用于存储,具体可根据实际需求进行设定,每个数据存储方作为一个节点。
其中,随机分割后得到的数量N,可以根据实际需要进行设定,本实施例中,1≤N≤K。
需要说明的是,本实施例进行随机分割得到的每个初始数据的长度随机,也即,初始数据之间的长度可能相等,也可能不相同,灵活性较强,使得数据分割更快。
S202:生成预设份数的随机数据,每份所述随机数据中包含随机数的数量大于或等于K。
优选地,预设数量为KN,也即,生成KN份无意义随机不等长的随机数据。
S203:针对每份初始数据,选取一份随机数据与初始数据进行组合,得到混合数据,并根据初始数据的编号,生成混合数据的编号。
具体地,针对每份初始数据,选取一份随机数据与初始数据进行组合,得到混合数据包括:
针对每份初始数据,从一份随机数据中随机选取K个数据,作为初始数据对应的待混合数据;
将初始数据和初始数据对应的待混合数据进行混合,得到混合数据。
需要说明的是,每次选取的K个数据,数据之间没有必然的关联性,也即,每次均为独立选取,选取到的待混合数据之间可能存在重合,也可能不重合。
S204:按照混合数据的编号顺序依次选取混合数据,并采用完全图的方式,将被选择的混合数据依次存储至完全图节点对应的链上,其中,完全图为GK,每个节点对应一条链。
需要说明的是,如果需要隐藏数据分布,则存储在链下,或者加密存储到链上。
进一步地,按照混合数据的编号顺序依次选取混合数据,并采用完全图的方式,将被选择的混合数据存储至完全图节点对应的链上包括:
获取混合数据的编号i;
若i≤N-1,则对编号i的混合数据进行数据随机化,得到处理数据;
将处理数据加入到完全图节点Gi对应的数据指向图中,并构建数据存储块进行存储。
其中,完全图是一个简单的无向图,其中每对不同的顶点之间都恰连有一条边相连。本实施例中,将K个节点,每个节点作为一个端点,得到完全图GK,K个端点的完全图有K个端点以及K(K-1)/2条边,以KN表示。应理解,采用完全图的方式,在后续节点数量发送变化时,对完全图的端点进行相应增加或删除,同时利用完全图之间互通的特征,可快速实现节点对应数据的转移存储,确保数据的平衡性,提高数据存储效率。
S205:在新增节点或者删除节点时,对完全图进行更新,并将混合数据按照更新后的完全图节点数量进行存储。
例如,需要在原来基础上增加Bk+1节点,则需要在Gk的基础上重新再生成Gk+1,进而对新加入的数据按更新后的完全图进行分配存储。
又例如,需要在原来基础上减去Bi节点,则Bi节点的数据可以继续分散到剩余节点中,分散顺序可以记录在依旧存在的Bi中。
在一具体实施方式中,基于多链的数据存储方法还包括:
对待存储数据进行哈希计算,得到待存储数据的哈希值;
将待存储数据的哈希值发布至多链中的每条链中进行存储。
在另一具体实施方式中,在在新增节点或者删除节点时,对完全图进行更新,并将混合数据按照更新后的完全图节点数量进行存储之后,基于多链的数据存储方法包括:
从每个完全图节点中读取混合数据,并进行数据还原处理,得到待验证数据;
计算待验证数据的哈希值;
将待验证数据的哈希值与待存储数据的哈希值进行比较,根据比较结果确定数据的完整性。
本实施例中,对待存储数据进行随机分割,得到N份初始数据,并对初始数据进行编号,生成预设份数的随机数据,针对每份初始数据,选取一份随机数据与初始数据进行组合,得到混合数据,并根据初始数据的编号,生成混合数据的编号,按照混合数据的编号顺序依次选取混合数据,并采用完全图的方式,将被选择的混合数据依次存储至完全图节点对应的链上,其中,完全图为GK,每个节点对应一条链,在新增节点或者删除节点时,对完全图进行更新,并将混合数据按照更新后的完全图节点数量进行存储。实现了在多方多链的节点数量发送变更时,快速对存储的数据进行更新分配,确保链间数据存储的平衡性。
应理解,上述实施例中各步骤的序号的大小并不意味着执行顺序的先后,各过程的执行顺序应以其功能和内在逻辑确定,而不应对本发明实施例的实施过程构成任何限定。
图3示出与上述实施例基于多链的数据存储方法一一对应的基于多链的数据存储装置的原理框图。如图3所示,该基于多链的数据存储装置包括数据分割模块31、数据生成模块32、数据混合模块33、数据存储模块34和存储更新模块35。各功能模块详细说明如下:
数据分割模块31,用于对待存储数据进行随机分割,得到N份初始数据,并对初始数据进行编号,其中,1≤N≤K,其中,N为整数,K为用于存储数据的多链的节点数量;
数据生成模块32,用于生成预设份数的随机数据,每份所述随机数据中包含随机数的数量大于或等于K;
数据混合模块33,用于针对每份初始数据,选取一份随机数据与初始数据进行组合,得到混合数据,并根据初始数据的编号,生成混合数据的编号;
数据存储模块34,用于按照混合数据的编号顺序依次选取混合数据,并采用完全图的方式,将被选择的混合数据依次存储至完全图节点对应的链上,其中,完全图为GK,每个节点对应一条链;
存储更新模块35,用于在新增节点或者删除节点时,对完全图进行更新,并将混合数据按照更新后的完全图节点数量进行存储。
可选地,数据混合模块33包括:
数据选取单元,用于针对每份初始数据,从一份随机数据中随机选取K个数据,作为初始数据对应的待混合数据;
数据混合单元,用于将初始数据和初始数据对应的待混合数据进行混合,得到混合数据。
可选地,数据存储模块34包括:
编号获取单元,用于获取混合数据的编号i;
数据随机化单元,用于若i≤N-1,则对编号i的混合数据进行数据随机化,得到处理数据;
数据存储单元,用于将处理数据加入到完全图节点Gi对应的数据指向图中,并构建数据存储块进行存储。
可选地,基于多链的数据存储装置还包括:
第一哈希计算模块,用于对待存储数据进行哈希计算,得到待存储数据的哈希值;
哈希值存储模块,用于将待存储数据的哈希值发布至多链中的每条链中进行存储。
可选地,基于多链的数据存储装置包括:
数据还原模块,用于从每个完全图节点中读取混合数据,并进行数据还原处理,得到待验证数据;
第二哈希计算模块,用于计算待验证数据的哈希值;
完整性校验模块,用于将待验证数据的哈希值与待存储数据的哈希值进行比较,根据比较结果确定数据的完整性。
关于基于多链的数据存储装置的具体限定可以参见上文中对于基于多链的数据存储方法的限定,在此不再赘述。上述基于多链的数据存储装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中,也可以以软件形式存储于计算机设备中的存储器中,以便于处理器调用执行以上各个模块对应的操作。
为解决上述技术问题,本申请实施例还提供计算机设备。具体请参阅图4,图4为本实施例计算机设备基本结构框图。
所述计算机设备4包括通过***总线相互通信连接存储器41、处理器42、网络接口43。需要指出的是,图中仅示出了具有组件连接存储器41、处理器42、网络接口43的计算机设备4,但是应理解的是,并不要求实施所有示出的组件,可以替代的实施更多或者更少的组件。其中,本技术领域技术人员可以理解,这里的计算机设备是一种能够按照事先设定或存储的指令,自动进行数值计算和/或信息处理的设备,其硬件包括但不限于微处理器、专用集成电路(Application Specific Integrated Circuit,ASIC)、可编程门阵列(Field-Programmable Gate Array,FPGA)、数字处理器(Digital Signal Processor,DSP)、嵌入式设备等。
所述计算机设备可以是桌上型计算机、笔记本、掌上电脑及云端服务器等计算设备。所述计算机设备可以与用户通过键盘、鼠标、遥控器、触摸板或声控设备等方式进行人机交互。
所述存储器41至少包括一种类型的可读存储介质,所述可读存储介质包括闪存、硬盘、多媒体卡、卡型存储器(例如,SD或D界面显示存储器等)、随机访问存储器(RAM)、静态随机访问存储器(SRAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、可编程只读存储器(PROM)、磁性存储器、磁盘、光盘等。在一些实施例中,所述存储器41可以是所述计算机设备4的内部存储单元,例如该计算机设备4的硬盘或内存。在另一些实施例中,所述存储器41也可以是所述计算机设备4的外部存储设备,例如该计算机设备4上配备的插接式硬盘,智能存储卡(Smart Media Card,SMC),安全数字(Secure Digital,SD)卡,闪存卡(Flash Card)等。当然,所述存储器41还可以既包括所述计算机设备4的内部存储单元也包括其外部存储设备。本实施例中,所述存储器41通常用于存储安装于所述计算机设备4的操作***和各类应用软件,例如对基于多链的数据存储的程序代码等。此外,所述存储器41还可以用于暂时地存储已经输出或者将要输出的各类数据。
所述处理器42在一些实施例中可以是中央处理器(Central Processing Unit,CPU)、控制器、微控制器、微处理器、或其他数据处理芯片。该处理器42通常用于控制所述计算机设备4的总体操作。本实施例中,所述处理器42用于运行所述存储器41中存储的程序代码或者处理数据,例如运行电子文件的控制的程序代码。
所述网络接口43可包括无线网络接口或有线网络接口,该网络接口43通常用于在所述计算机设备4与其他电子设备之间建立通信连接。
本申请还提供了另一种实施方式,即提供一种计算机可读存储介质,所述计算机可读存储介质存储有界面显示程序,所述界面显示程序可被至少一个处理器执行,以使所述至少一个处理器执行如上述的基于多链的数据存储方法的步骤。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中,包括若干指令用以使得一台终端设备(可以是手机,计算机,服务器,空调器,或者网络设备等)执行本申请各个实施例所述的方法。
显然,以上所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例,附图中给出了本申请的较佳实施例,但并不限制本申请的专利范围。本申请可以以许多不同的形式来实现,相反地,提供这些实施例的目的是使对本申请的公开内容的理解更加透彻全面。尽管参照前述实施例对本申请进行了详细的说明,对于本领域的技术人员来而言,其依然可以对前述各具体实施方式所记载的技术方案进行修改,或者对其中部分技术特征进行等效替换。凡是利用本申请说明书及附图内容所做的等效结构,直接或间接运用在其他相关的技术领域,均同理在本申请专利保护范围之内。
Claims (10)
1.一种基于多链的数据存储方法,其特征在于,所述基于多链的数据存储方法包括:
对待存储数据进行随机分割,得到N份初始数据,并对所述初始数据进行编号,其中,1≤N≤K,其中,N为整数,K为用于存储数据的多链的节点数量;
生成预设份数的随机数据,每份所述随机数据中包含随机数的数量大于或等于K;
针对每份所述初始数据,选取一份随机数据与所述初始数据进行组合,得到混合数据,并根据所述初始数据的编号,生成所述混合数据的编号;
按照所述混合数据的编号顺序依次选取混合数据,并采用完全图的方式,将被选择的混合数据依次存储至完全图节点对应的链上,其中,所述完全图为GK,每个节点对应一条链;
在新增节点或者删除节点时,对所述完全图进行更新,并将所述混合数据按照更新后的完全图节点数量进行存储。
2.如权利要求1所述的基于多链的数据存储方法,其特征在于,所述预设份数为KN。
3.如权利要求2所述的基于多链的数据存储方法,其特征在于,所述针对每份所述初始数据,选取一份随机数据与所述初始数据进行组合,得到混合数据包括:
针对每份所述初始数据,从一份所述随机数据中随机选取K个数据,作为所述初始数据对应的待混合数据;
将所述初始数据和所述初始数据对应的待混合数据进行混合,得到所述混合数据。
4.如权利要求1所述的基于多链的数据存储方法,其特征在于,所述按照所述混合数据的编号顺序依次选取混合数据,并采用完全图的方式,将被选择的混合数据存储至完全图节点对应的链上包括:
获取所述混合数据的编号i;
若i≤N-1,则对所述编号i的混合数据进行数据随机化,得到处理数据;
将所述处理数据加入到完全图节点Gi对应的数据指向图中,并构建数据存储块进行存储。
5.如权利要求1至4任一权利要求所述的基于多链的数据存储方法,其特征在于,所述基于多链的数据存储方法还包括:
对所述待存储数据进行哈希计算,得到所述待存储数据的哈希值;
将所述待存储数据的哈希值发布至所述多链中的每条链中进行存储。
6.如权利要求5所述的基于多链的数据存储方法,其特征在于,在所述在新增节点或者删除节点时,对所述完全图进行更新,并将混合数据按照更新后的完全图节点数量进行存储之后,所述基于多链的数据存储方法包括:
从每个所述完全图节点中读取所述混合数据,并进行数据还原处理,得到待验证数据;
计算所述待验证数据的哈希值;
将所述待验证数据的哈希值与所述待存储数据的哈希值进行比较,根据比较结果确定数据的完整性。
7.一种基于多链的数据存储装置,其特征在于,所述基于多链的数据存储装置包括:
数据分割模块,用于对待存储数据进行随机分割,得到N份初始数据,并对所述初始数据进行编号,其中,1≤N≤K,其中,N为整数,K为用于存储数据的多链的节点数量;
数据生成模块,用于生成预设份数的随机数据,每份所述随机数据中包含随机数的数量大于或等于K;
数据混合模块,用于针对每份所述初始数据,选取一份随机数据与所述初始数据进行组合,得到混合数据,并根据所述初始数据的编号,生成所述混合数据的编号;
数据存储模块,用于按照所述混合数据的编号顺序依次选取混合数据,并采用完全图的方式,将被选择的混合数据依次存储至完全图节点对应的链上,其中,所述完全图为GK,每个节点对应一条链;
存储更新模块,用于在新增节点或者删除节点时,对所述完全图进行更新,并将所述混合数据按照更新后的完全图节点数量进行存储。
8.如权利要求7所述的基于多链的数据存储装置,其特征在于,所述数据混合模块包括:
数据选取单元,用于针对每份所述初始数据,从一份所述随机数据中随机选取K个数据,作为所述初始数据对应的待混合数据;
数据混合单元,用于将所述初始数据和所述初始数据对应的待混合数据进行混合,得到所述混合数据。
9.一种计算机设备,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现如权利要求1至6任一项所述的基于多链的数据存储方法。
10.一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至6任一项所述的基于多链的数据存储方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111679867.0A CN114363363B (zh) | 2021-12-31 | 2021-12-31 | 基于多链的数据存储方法、装置、设备及介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111679867.0A CN114363363B (zh) | 2021-12-31 | 2021-12-31 | 基于多链的数据存储方法、装置、设备及介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114363363A CN114363363A (zh) | 2022-04-15 |
CN114363363B true CN114363363B (zh) | 2024-03-22 |
Family
ID=81104432
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111679867.0A Active CN114363363B (zh) | 2021-12-31 | 2021-12-31 | 基于多链的数据存储方法、装置、设备及介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114363363B (zh) |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107770154A (zh) * | 2017-09-22 | 2018-03-06 | 中国科学院信息工程研究所 | 基于云存储的区块链可靠数据存储方法、终端及*** |
WO2020022958A1 (en) * | 2018-07-27 | 2020-01-30 | Aioz Pte Ltd | Method and apparatus for transaction verification in a blockchain-based network |
CN110737658A (zh) * | 2019-09-06 | 2020-01-31 | 平安国际智慧城市科技股份有限公司 | 数据分片存储方法、装置、终端及可读存储介质 |
CN110990846A (zh) * | 2019-11-15 | 2020-04-10 | 北京连山时代科技有限公司 | 信息存储方法、设备及计算机可读存储介质 |
CN111191080A (zh) * | 2019-08-22 | 2020-05-22 | 腾讯科技(深圳)有限公司 | 一种数据处理的方法及装置 |
CN112650812A (zh) * | 2020-12-22 | 2021-04-13 | 深圳壹账通智能科技有限公司 | 一种数据分片存储方法、装置、计算机设备和存储介质 |
WO2021227557A1 (zh) * | 2020-05-15 | 2021-11-18 | 苏州浪潮智能科技有限公司 | 一种Hash算法的结果存储的方法和设备 |
-
2021
- 2021-12-31 CN CN202111679867.0A patent/CN114363363B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107770154A (zh) * | 2017-09-22 | 2018-03-06 | 中国科学院信息工程研究所 | 基于云存储的区块链可靠数据存储方法、终端及*** |
WO2020022958A1 (en) * | 2018-07-27 | 2020-01-30 | Aioz Pte Ltd | Method and apparatus for transaction verification in a blockchain-based network |
CN111191080A (zh) * | 2019-08-22 | 2020-05-22 | 腾讯科技(深圳)有限公司 | 一种数据处理的方法及装置 |
CN110737658A (zh) * | 2019-09-06 | 2020-01-31 | 平安国际智慧城市科技股份有限公司 | 数据分片存储方法、装置、终端及可读存储介质 |
CN110990846A (zh) * | 2019-11-15 | 2020-04-10 | 北京连山时代科技有限公司 | 信息存储方法、设备及计算机可读存储介质 |
WO2021227557A1 (zh) * | 2020-05-15 | 2021-11-18 | 苏州浪潮智能科技有限公司 | 一种Hash算法的结果存储的方法和设备 |
CN112650812A (zh) * | 2020-12-22 | 2021-04-13 | 深圳壹账通智能科技有限公司 | 一种数据分片存储方法、装置、计算机设备和存储介质 |
Non-Patent Citations (1)
Title |
---|
基于联盟区块链的放射源溯源数据存储优化;郭子贤;晋宏博;左敏;张青川;;计算机仿真(06);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN114363363A (zh) | 2022-04-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110414567B (zh) | 数据处理方法、装置和电子设备 | |
CN110427969B (zh) | 数据处理方法、装置和电子设备 | |
CN110569227B (zh) | 模型参数确定方法、装置和电子设备 | |
CN113489671B (zh) | 一种基于可验证随机函数的跨联盟链通讯方法和装置 | |
CN110400217B (zh) | 智能合约的规则变更处理方法及装置 | |
CN113489584B (zh) | 一种区块链中随机数的处理方法、装置和电子设备 | |
CN106664308B (zh) | 注册之前的设备验证 | |
CN104133765B (zh) | 网络活动的测试用例发送方法及测试用例服务器 | |
CN110457936B (zh) | 数据交互方法、装置和电子设备 | |
CN110391895B (zh) | 数据预处理方法、密文数据获取方法、装置和电子设备 | |
CN112202682A (zh) | 接口流量控制方法、装置、计算机设备及存储介质 | |
CN112163240A (zh) | 一种基于区块链的分布式政务架构统一方法及*** | |
CN113055431B (zh) | 一种基于区块链的工业大数据文件高效上链方法及装置 | |
CN113055380A (zh) | 报文处理方法、装置、电子设备及介质 | |
CN110275695A (zh) | 非重复随机码生成方法、设备、存储介质及装置 | |
CN111209600A (zh) | 基于区块链的数据处理方法及相关产品 | |
CN113569278A (zh) | 基于区块链的多招投标平台的数据共享方法及相关设备 | |
CN112507323A (zh) | 基于单向网络的模型训练方法、装置和计算设备 | |
CN114363363B (zh) | 基于多链的数据存储方法、装置、设备及介质 | |
CN115204914A (zh) | 药品防伪溯源区块链的数据存储方法、装置、设备及介质 | |
CN114036551A (zh) | 隐私数据的数据处理方法、装置、计算机设备及介质 | |
CN113112270A (zh) | 基于区块链的数据组织方法 | |
CN111949738A (zh) | 基于区块链的数据存储去重方法、终端设备和存储介质 | |
CN112511361A (zh) | 模型训练方法、装置和计算设备 | |
CN112291241A (zh) | 防火墙开墙方法、防火墙开墙装置及终端设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |