CN109359222B - 数据存储方法及***、设备和存储介质 - Google Patents

数据存储方法及***、设备和存储介质 Download PDF

Info

Publication number
CN109359222B
CN109359222B CN201810884035.4A CN201810884035A CN109359222B CN 109359222 B CN109359222 B CN 109359222B CN 201810884035 A CN201810884035 A CN 201810884035A CN 109359222 B CN109359222 B CN 109359222B
Authority
CN
China
Prior art keywords
index table
tree
global index
node
block
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
Application number
CN201810884035.4A
Other languages
English (en)
Other versions
CN109359222A (zh
Inventor
王志文
吴思进
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hangzhou Fuzamei Technology Co Ltd
Original Assignee
Hangzhou Fuzamei Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hangzhou Fuzamei Technology Co Ltd filed Critical Hangzhou Fuzamei Technology Co Ltd
Priority to CN201810884035.4A priority Critical patent/CN109359222B/zh
Publication of CN109359222A publication Critical patent/CN109359222A/zh
Priority to PCT/CN2019/099337 priority patent/WO2020029932A1/zh
Application granted granted Critical
Publication of CN109359222B publication Critical patent/CN109359222B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q40/00—Finance; Insurance; Tax strategies; Processing of corporate or income taxes
    • G06Q40/04—Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange

Landscapes

  • Business, Economics & Management (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Engineering & Computer Science (AREA)
  • Development Economics (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • Strategic Management (AREA)
  • Technology Law (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明提供一种数据存储方法及***、设备和存储介质，该方法包括：在区块链网络的各节点本地存储对应于每个区块的默克尔树的全局索引表，以及每个区块的默克尔树。其中，版本的版本号为区块高度，全局索引表用于根据区块高度进行数据查询。本发明通过为默克尔树配置相对应的、以区块高度为版本号的全局索引表，为***提供了可以直接通过区块高度查询全局索引表、通过一次读操作即可完成查询的数据查询途径，从而大幅提升了***的数据读取性能；并进一步优化了***在发生交易拥堵或节点崩溃时的健壮性。

Description

数据存储方法及***、设备和存储介质
技术领域
本申请涉及区块链技术领域，具体涉及一种数据存储方法及***、设备和存储介质。
背景技术
当前区块链***的数据读写的解决方案中，通常会采用默克尔树(Merkle Tree)的结构，例如比特币的***中通过默克尔树进行spv验证、以太坊的***中通过默克尔前缀树(Merkle Patricia Tree，简称MPT)进行数据的读写，等等。
当前利用默克尔树的结构进行数据存储的方案的缺陷在于：
所存储的数据限制了***的读取性能，查询一笔交易的数据需要通过多次读操作来完成。例如，对于一颗20层的默克尔树，查询一个叶子节点的数据需要进行20次读操作来完成，导致数据查询的效率仅为普通数据库的查询效率的1/20，对于每秒能完成10万次读操作的***，每秒仅能读取5000笔交易的数据。
更进一步地，现有方案需要在节点本地数据库中写完默克尔树的数据后才能进行区块的共识，导致在交易数量剧增时容易发生交易拥堵。
此外，现有方案在节点本地数据库中写默克尔树的数据时若发生崩溃，会导致无法生成区块。
发明内容
鉴于现有技术中的上述缺陷或不足，期望提供一种通过优化所存储的数据结构提升***读取性能的数据存储方法及***、设备和存储介质，并进一步期望优化***在发生交易拥堵或节点崩溃时的健壮性。
第一方面，本发明提供一种数据存储方法，包括：
在区块链网络的各节点本地存储对应于每个区块的默克尔树的全局索引表，以及每个区块的默克尔树。
其中，该全局索引表以区块高度为版本号，用于根据区块高度进行数据查询。
第二方面，本发明提供一种数据存储***，配置在区块链网络的节点中，包括第一存储单元和第二存储单元。
第一存储单元配置用于在节点本地存储对应于每个区块的默克尔树的全局索引表；
第二存储单元配置用于在节点本地存储每个区块的默克尔树。
其中，该全局索引表以区块高度为版本号，用于根据区块高度进行数据查询。
第三方面，本发明还提供一种设备，包括一个或多个处理器和存储器，其中存储器包含可由该一个或多个处理器执行的指令以使得该一个或多个处理器执行根据本发明各实施例提供的数据存储方法。
第四方面，本发明还提供一种存储有计算机程序的存储介质，该计算机程序使计算机执行根据本发明各实施例提供的数据存储方法。
本发明诸多实施例提供的数据存储方法及***、设备和存储介质通过为默克尔树配置相对应的、以区块高度为版本号的全局索引表，为***提供了可以直接通过区块高度查询全局索引表、通过一次读操作即可完成查询的数据查询途径，从而大幅提升了***的数据读取性能；
本发明一些实施例提供的数据存储方法及***、设备和存储介质进一步通过在存储完全局索引表的数据后即打包区块共识，并异步存储对应的默克尔树的数据，从而可以大幅缓解交易数量剧增时的区块拥堵问题，同时还降低了存储数据时发生节点崩溃导致无法生成区块的风险；
本发明一些实施例提供的数据存储方法及***、设备和存储介质进一步通过在节点崩溃时通过全局索引表恢复每个区块的默克尔树，从而无需通过向其它节点同步数据进行恢复，缓解了节点间的通信压力；
本发明一些实施例提供的数据存储方法及***、设备和存储介质进一步通过查询全局索引表得到的数据构建最新版本的默克尔树，并将根节点哈希打包共识，实现了无需对全局索引表进行共识即可确保全局索引表的安全性；
本发明一些实施例提供的数据存储方法及***、设备和存储介质进一步通过在全局索引表中只记录默克尔树新增或修改的叶子节点，从而大幅降低了为多版本默克尔树配置全局索引表所带来的数据冗余。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：
图1为本发明一实施例中多版本默克尔树与全局索引表的对应关系示意图。
图2为本发明一优选实施例提供的一种数据存储方法的流程图。
图3为图2所示方法的一种优选实施方式的流程图。
图4为本发明一实施例提供的一种数据存储***的结构示意图。
图5为图4所示***的一种优选实施方式的结构示意图。
图6为本发明一实施例提供的一种设备的结构示意图。
具体实施方式
下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关发明，而非对该发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与发明相关的部分。
需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
在本实施例中，本发明提供一种数据存储方法，包括：
S10：在区块链网络的各节点本地存储对应于每个区块的默克尔树的全局索引表，以及每个区块的默克尔树。
其中，该全局索引表以区块高度为版本号，用于根据区块高度进行数据查询。
具体地，在本实施例中，上述默克尔树具体配置为默克尔状态树(Merkle StateTree)，高度配置为20层，存储在节点本地的键值(key-value)数据库中，全局索引表存储在节点本地的另一数据库中；在更多实施例中，可根据实际需求将默克尔树配置为本领域常用的其它不同类型的默克尔树、不同高度、存储在节点本地的本领域常用的其它不同类型的数据库中，还可以将默克尔树和全局索引表存储在同一数据库中，均可实现相同的技术效果。
图1为本发明一实施例中多版本默克尔树与全局索引表的对应关系示意图。
如图1所示，以高度为3层的默克尔二叉状态树为例，在A节点中，当区块高度H＝9的区块打包了一笔K4账户进行支付(或收款)、余额由V4变为V4′的交易时：
在步骤S10中，一方面在A节点本地的kv数据库中新增一个叶子节点H4′，并新增相对应的索引节点H34′和根节点H1234′，其中，H4′为(K4,V4′)的哈希值；
另一方面，在A节点本地的另一数据库中更新全局索引表，新增版本号为9的记录(K4,V4′)。
上述默克尔树和全局索引表的存储可以同步进行，也可以异步进行，以下将结合图2-4详细介绍异步进行存储的优选方案。
在本实施例中，被替换的叶子节点和索引节点将保留在数据库中，以便于在区块链发生分叉等场景下进行数据回滚；在另一些实施例中，还可以根据实际配置的不同方案将被替换的叶子节点和索引节点配置为直接删除或经过若干个区块高度后进行清理，可实现相同的技术效果。
显而易见地，在通过上述存储方法为每个区块的默克尔树配置相对应的全局索引表后，可以通过区块高度直接在全局索引表中查询所需的数据，而无需再根据默克尔树的根节点哈希对默克尔树进行逐层的读取和查询。
如图1所示，在本实施例中，全局索引表配置为在每个版本中只记录当前版本的默克尔树中新增或修改的叶子节点，而不再重复记录未发生修改的叶子节点；上述查询在所查找的区块高度若未查找到目标数据，可以通过数据库的指针进行滑动查找；
在另一实施例中，还可以将全局索引表配置为在每个版本中记录当前版本的默克尔树的所有叶子节点；在该实施例中，上述查询可以通过区块高度直接查找到目标数据。
上述实施例通过为默克尔树配置相对应的、以区块高度为版本号的全局索引表，为***提供了可以直接通过区块高度查询全局索引表、通过一次读操作即可完成查询的数据查询途径，从而大幅提升了***的数据读取性能；并进一步通过在全局索引表中只记录默克尔树新增或修改的叶子节点，从而大幅降低了为多版本默克尔树配置全局索引表所带来的数据冗余。
图2为本发明一优选实施例提供的一种数据存储方法的流程图。
如图2所示，在一优选实施例中，步骤S10包括：
S101：构建最新版本的默克尔树；
S103：根据最新版本的默克尔树在节点本地的第一数据库中生成或更新全局索引表，并生成全局索引表的存储完成信息，以供节点中的共识单元将最新版本的默克尔树的根节点哈希打包至区块中进行共识；
S105：根据最新版本的默克尔树在节点本地的第二数据库中生成或更新每个区块的默克尔树。
优选地，步骤S101包括：通过全局索引表查询交易所需的业务数据；以及，根据业务数据和交易构建最新版本的默克尔树。
具体地，在步骤S101中，当交易在默克尔树中新增叶子节点时，例如区块高度H＝22时，用户甲开设新账户K11，无需进行余额V11的查询，直接在内存中新增叶子节点和对应的索引节点；
当交易在默克尔树中修改叶子节点时，例如区块高度H＝23时，用户乙的账户K4与用户丙的账户K6发生交易，则需要通过上述全局索引表查询账户K4的余额V4，以及账户K6的余额V6；再根据V4和V6以及交易的数额计算出交易后账户K4的余额V4′，以及账户K6的余额V6′，再在内存中新增对应的叶子节点和索引节点，完成最新版本的默克尔树的构建。
在步骤S103中，根据步骤S101在内存中所构建的最新版本的默克尔树在节点本地的第一数据库中生成或更新全局索引表，并在第一数据库写完全局索引表后生成存储完成信息，通知节点中的共识单元可以进行区块的打包。共识单元在收到通知后将最新版本的默克尔树的根节点哈希打包至区块中，再将打包的区块广播进行共识。
其中，若节点本地存储的全局索引表被篡改导致查询到的交易前的余额不正确，则计算出的交易后的余额、最新版本的默克尔树的根节点哈希均不正确，从而导致打包的区块无法通过共识；因此，该方法可以保障节点本地存储的全局索引表无需通过共识，但只有根据正确的全局索引表所生成的区块可以通过共识。
在步骤S105中，当节点收到的需要打包共识的交易数量较少时，步骤S105的数据存储可以与步骤S103同步进行；而当交易数量较多，需要存储的默克尔树的数据量超过***的存储性能瓶颈时，步骤S105的数据存储可以与步骤S103异步进行。
例如***每秒可以存储5000笔交易的默克尔树的数据，但在高峰期节点每秒收到20000笔交易，由于全局索引表的数据量较小，可以实时完成步骤S103的数据存储并打包区块进行共识，而在高峰期过后再异步进行步骤S105的数据存储。
同时由于全局索引表的数据量较小、存储耗时较短，在全局索引表存储完成之前发生节点崩溃的概率较低，从而还可以大幅降低存储数据时发生节点崩溃导致无法生成区块的风险。
上述实施例进一步通过在存储完全局索引表的数据后即打包区块共识，并异步存储对应的默克尔树的数据，从而可以大幅缓解交易数量剧增时的区块拥堵问题，同时还降低了存储数据时发生节点崩溃导致无法生成区块的风险；并进一步通过查询全局索引表得到的数据构建最新版本的默克尔树，并将根节点哈希打包共识，实现了无需对全局索引表进行共识即可确保全局索引表的安全性。
图3为图2所示方法的一种优选实施方式的流程图。如图3所示，在一优选实施例中，步骤S103之后还包括：
S107：在节点崩溃后，根据全局索引表在第二数据库中恢复每个区块的默克尔树。
具体地，当全局索引表的数据存储完成之后，在默克尔树的数据存储之前发生节点崩溃，或在默克尔树的数据存储进行过程中发生节点崩溃，均可通过全局索引表在第二数据库中恢复每个区块的默克尔树。
上述实施例进一步通过在节点崩溃时通过全局索引表恢复每个区块的默克尔树，从而无需通过向其它节点同步数据进行恢复，缓解了节点间的通信压力。
图4为本发明一实施例提供的一种数据存储***的结构示意图。图4所示的***可对应执行上述包括步骤S10的方法。
如图4所示，在本实施例中，本发明提供一种数据存储***10，配置在区块链网络的节点20中，包括第一存储单元101和第二存储单元103。
第一存储单元101配置用于在节点本地存储对应于每个区块的默克尔树的全局索引表；
第二存储单元103配置用于在节点本地存储每个区块的默克尔树。
其中，该全局索引表以区块高度为版本号，用于根据区块高度进行数据查询。
图4所示***的数据存储原理可参照上述包括步骤S10的方法，此处不再赘述。
图5为图4所示***的一种优选实施方式的结构示意图。图5所示的***可对应执行图2-3所示的方法。
如图5所示，在一优选实施例中，数据存储***10还包括构建单元105。
构建单元105配置用于构建最新版本的默克尔树；
第一存储单元101进一步配置用于根据最新版本的默克尔树在节点20本地的第一数据库中生成或更新全局索引表，并生成全局索引表的存储完成信息，以供节点20中的共识单元将最新版本的默克尔树的根节点哈希打包至区块中进行共识；
第二存储单元103进一步配置用于根据最新版本的默克尔树在节点20本地的第二数据库中生成或更新每个区块的默克尔树。
优选地，第二存储单元103进一步配置用于在节点20崩溃后，根据全局索引表在第二数据库中恢复每个区块的默克尔树。
优选地，构建单元105进一步配置用于通过全局索引表查询交易所需的业务数据，以及，根据业务数据和交易构建最新版本的默克尔树。
优选地，第一存储单元101进一步配置用于在全局索引表的每个版本中只记录当前版本的默克尔树中新增或修改的叶子节点。
图5所示***的数据存储原理可参照图2-3所示的方法，此处不再赘述。
图6为本发明一实施例提供的一种设备的结构示意图。
如图6所示，作为另一方面，本申请还提供了一种设备600，包括一个或多个中央处理单元(CPU)601，其可以根据存储在只读存储器(ROM)602中的程序或者从存储部分608加载到随机访问存储器(RAM)603中的程序而执行各种适当的动作和处理。在RAM603中，还存储有设备600操作所需的各种程序和数据。CPU601、ROM602以及RAM603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。
以下部件连接至I/O接口605：包括键盘、鼠标等的输入部分606；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分607；包括硬盘等的存储部分608；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分609。通信部分609经由诸如因特网的网络执行通信处理。驱动器610也根据需要连接至I/O接口605。可拆卸介质611，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器610上，以便于从其上读出的计算机程序根据需要被安装入存储部分608。
特别地，根据本公开的实施例，上述任一实施例描述的数据存储方法可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括有形地包含在机器可读介质上的计算机程序，所述计算机程序包含用于执行数据存储方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分609从网络上被下载和安装，和/或从可拆卸介质611被安装。
作为又一方面，本申请还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实施例的装置中所包含的计算机可读存储介质；也可以是单独存在，未装配入设备中的计算机可读存储介质。计算机可读存储介质存储有一个或者一个以上程序，该程序被一个或者一个以上的处理器用来执行描述于本申请的数据存储方法。
附图中的流程图和框图，图示了按照本发明各种实施例的***、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这根据所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以通过执行规定的功能或操作的专用的基于硬件的***来实现，或者可以通过专用硬件与计算机指令的组合来实现。
描述于本申请实施例中所涉及到的单元或模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元或模块也可以设置在处理器中，例如，各所述单元可以是设置在计算机或移动智能设备中的软件程序，也可以是单独配置的硬件装置。其中，这些单元或模块的名称在某种情况下并不构成对该单元或模块本身的限定。
以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本申请中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离本申请构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (10)

1.一种数据存储方法，其特征在于，包括：
通过全局索引表查询交易所需的业务数据；
根据所述业务数据和所述交易构建最新版本的默克尔树；
根据所述最新版本的默克尔树在节点本地的第一数据库中生成或更新全局索引表，并生成所述全局索引表的存储完成信息，以供所述节点中的共识单元将所述最新版本的默克尔树的根节点哈希打包至区块中进行共识；
根据所述最新版本的默克尔树在节点本地的第二数据库中生成或更新每个区块的默克尔树；
其中，所述全局索引表以区块高度为版本号，用于根据所述区块高度进行数据查询。
2.根据权利要求1所述的方法，其特征在于，所述根据所述最新版本的默克尔树在节点本地的第一数据库中生成或更新全局索引表，并生成所述全局索引表的存储完成信息，以供所述节点中的共识单元将所述最新版本的默克尔树的根节点哈希打包至区块中进行共识之后还包括：
在所述节点崩溃后，根据所述全局索引表在所述第二数据库中恢复所述每个区块的默克尔树。
3.根据权利要求1-2任一项所述的方法，其特征在于，所述全局索引表在每个版本中只记录当前版本的默克尔树中新增或修改的叶子节点。
4.根据权利要求1-2任一项所述的方法，其特征在于，所述默克尔树为默克尔状态树，存储在键值(key-value)数据库中。
5.一种数据存储***，配置在区块链网络的节点中，其特征在于，包括：
构建单元，配置用于通过全局索引表查询交易所需的业务数据，以及，根据所述业务数据和所述交易构建最新版本的默克尔树；
第一存储单元，配置用于根据所述最新版本的默克尔树在节点本地的第一数据库中生成或更新全局索引表，并生成所述全局索引表的存储完成信息，以供所述节点中的共识单元将所述最新版本的默克尔树的根节点哈希打包至区块中进行共识；
第二存储单元，配置用于根据所述最新版本的默克尔树在节点本地的第二数据库中生成或更新每个区块的默克尔树；
其中，所述全局索引表以区块高度为版本号，用于根据所述区块高度进行数据查询。
6.根据权利要求5所述的***，其特征在于，所述第二存储单元进一步配置用于在所述节点崩溃后，根据所述全局索引表在所述第二数据库中恢复所述每个区块的默克尔树。
7.根据权利要求5-6任一项所述的***，其特征在于，所述第一存储单元进一步配置用于在所述全局索引表的每个版本中只记录当前版本的默克尔树中新增或修改的叶子节点。
8.根据权利要求5-6任一项所述的***，其特征在于，所述默克尔树为默克尔状态树，存储在键值(key-value)数据库中。
9.一种电子设备，其特征在于，所述电子设备包括：
一个或多个处理器；
存储器，用于存储一个或多个程序，
当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器执行如权利要求1-4中任一项所述的方法。
10.一种存储有计算机程序的存储介质，其特征在于，该程序被处理器执行时实现如权利要求1-4中任一项所述的方法。
CN201810884035.4A 2018-08-06 2018-08-06 数据存储方法及***、设备和存储介质 Active CN109359222B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201810884035.4A CN109359222B (zh) 2018-08-06 2018-08-06 数据存储方法及***、设备和存储介质
PCT/CN2019/099337 WO2020029932A1 (zh) 2018-08-06 2019-08-06 数据存储方法及***、设备和存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810884035.4A CN109359222B (zh) 2018-08-06 2018-08-06 数据存储方法及***、设备和存储介质

Publications (2)

Publication Number Publication Date
CN109359222A CN109359222A (zh) 2019-02-19
CN109359222B true CN109359222B (zh) 2021-07-06

Family

ID=65349829

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810884035.4A Active CN109359222B (zh) 2018-08-06 2018-08-06 数据存储方法及***、设备和存储介质

Country Status (2)

Country Link
CN (1) CN109359222B (zh)
WO (1) WO2020029932A1 (zh)

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109359222B (zh) * 2018-08-06 2021-07-06 杭州复杂美科技有限公司 数据存储方法及***、设备和存储介质
CN109933592B (zh) * 2019-03-22 2021-06-01 杭州复杂美科技有限公司 数据存储方法、数据回滚方法、设备和存储介质
CN110096505B (zh) * 2019-03-31 2021-05-11 杭州复杂美科技有限公司 一种数据存储方法和***、设备及存储介质
CN109977274B (zh) * 2019-03-31 2021-05-11 杭州复杂美科技有限公司 一种数据查询和验证方法、***、设备及存储介质
CN110008233A (zh) * 2019-03-31 2019-07-12 杭州复杂美科技有限公司 一种信息查询和共识方法、***、设备及存储介质
CN109992998A (zh) * 2019-03-31 2019-07-09 杭州复杂美科技有限公司 一种信息存储方法和***、设备及存储介质
CN110334154B (zh) * 2019-06-28 2020-07-21 阿里巴巴集团控股有限公司 基于区块链的分级存储方法及装置、电子设备
US10789222B2 (en) 2019-06-28 2020-09-29 Alibaba Group Holding Limited Blockchain-based hierarchical data storage
CN110287170B (zh) * 2019-06-28 2021-05-11 杭州复杂美科技有限公司 数据库升级方法、状态数据调用方法、设备和存储介质
US11036720B2 (en) 2019-06-28 2021-06-15 Advanced New Technologies Co., Ltd. Blockchain-based hierarchical data storage
CN110442577A (zh) * 2019-07-15 2019-11-12 杭州复杂美科技有限公司 一种状态数据存储、查询和管理方法、设备及存储介质
CN110557277A (zh) * 2019-07-25 2019-12-10 北京清红微谷技术开发有限责任公司 区块链***中查找两个区块最近公共祖先的方法和***
CN110493325B (zh) * 2019-07-31 2020-12-29 创新先进技术有限公司 区块链状态数据同步方法及装置、电子设备
US11113272B2 (en) 2019-07-31 2021-09-07 Advanced New Technologies Co., Ltd. Method and apparatus for storing blockchain state data and electronic device
CN110704506B (zh) * 2019-09-24 2022-05-24 杭州复杂美科技有限公司 状态数据存储方法和数据查询方法
CN110716965B (zh) * 2019-09-25 2022-02-25 蚂蚁区块链科技(上海)有限公司 一种块链式账本中的查询方法、装置及设备
CN110602148B (zh) * 2019-10-10 2021-07-06 深圳前海微众银行股份有限公司 一种区块的状态树的生成和链上数据验证的方法及装置
CN111026770B (zh) * 2019-10-29 2023-08-04 京东科技信息技术有限公司 区块链节点的账本处理方法、装置、服务器及存储介质
CN110989994B (zh) * 2019-11-18 2024-04-26 腾讯科技（深圳）有限公司 基于区块链的代码版本管理方法、装置、终端及存储介质
CN111488611B (zh) * 2020-04-08 2021-06-22 北京瑞策科技有限公司 业务数据区块链的关系数据存储方法及装置
CN111488343A (zh) * 2020-04-08 2020-08-04 北京瑞策科技有限公司 基于业务数据区块链的电商数据上链方法及装置
CN111523896B (zh) * 2020-05-06 2023-05-30 杭州复杂美科技有限公司 防攻击方法、设备和存储介质
CN111756639B (zh) * 2020-06-19 2022-05-10 杭州芯讯科技有限公司 一种基于默克尔树和广播自请求的镜像数据传输方法
CN112269791B (zh) * 2020-11-30 2024-04-05 上海特高信息技术有限公司 一种区块链账本处理方法
CN112364209B (zh) * 2020-12-09 2023-11-28 杭州复杂美科技有限公司 分布式数据存储方法、数据查询方法、设备和存储介质
CN113419973B (zh) * 2021-06-17 2023-05-26 杭州迪普科技股份有限公司 一种报文转发方法及装置
CN113704271A (zh) * 2021-09-03 2021-11-26 杭州复杂美科技有限公司 默克尔树生成方法、非法节点识别方法、设备和存储介质
CN114356927A (zh) * 2021-12-31 2022-04-15 杭州趣链科技有限公司 数据存储方法、装置、计算机设备和存储介质

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB201511964D0 (en) * 2015-07-08 2015-08-19 Barclays Bank Plc Secure digital data operations
US9960920B2 (en) * 2016-01-26 2018-05-01 Stampery Inc. Systems and methods for certification of data units and/or certification verification
CN105630609B (zh) * 2016-02-24 2021-05-11 杭州复杂美科技有限公司 区块链的打包存储方法
CN106372533B (zh) * 2016-09-14 2020-04-21 ***股份有限公司 基于区块链技术的内容存储方法
CN107040582B (zh) * 2017-02-17 2020-08-14 创新先进技术有限公司 一种数据处理方法及装置
CN107562775B (zh) * 2017-07-14 2020-04-24 创新先进技术有限公司 一种基于区块链的数据处理方法及设备
CN107807951B (zh) * 2017-09-18 2020-10-13 联动优势科技有限公司 一种区块链生成方法、数据验证方法、节点及***
CN108023896B (zh) * 2017-12-28 2020-09-08 江苏通付盾科技有限公司 区块同步方法及***
CN108197226A (zh) * 2017-12-29 2018-06-22 山大地纬软件股份有限公司 Mptc账户状态树以及mptc区块链快速检索方法
CN108345485B (zh) * 2018-01-30 2021-05-07 口碑(上海)信息技术有限公司 用于界面视图的标识方法及装置
CN109408551B (zh) * 2018-08-06 2021-07-06 杭州复杂美科技有限公司 数据查询方法及***、共识方法及***、设备和存储介质
CN109359222B (zh) * 2018-08-06 2021-07-06 杭州复杂美科技有限公司 数据存储方法及***、设备和存储介质

Also Published As

Publication number Publication date
WO2020029932A1 (zh) 2020-02-13
CN109359222A (zh) 2019-02-19

Similar Documents

Publication Publication Date Title
CN109359222B (zh) 数据存储方法及***、设备和存储介质
CN109408551B (zh) 数据查询方法及***、共识方法及***、设备和存储介质
CN110471795B (zh) 区块链状态数据恢复方法及装置、电子设备
US11442920B2 (en) Graph database system
US9367598B2 (en) Merging an out of synchronization indicator and a change recording indicator in response to a failure in consistency group formation
US10761948B1 (en) Method, apparatus, and electronic device for restoring state data of blockchain
CN111444196B (zh) 块链式账本中全局状态的哈希的生成方法、装置及设备
TWI730690B (zh) 在區塊鏈中同時執行交易的方法和裝置及電腦可讀儲存媒體與計算設備
JP6491605B2 (ja) 記憶されたデータユニットに対する操作の管理
CN111444192B (zh) 块链式账本中全局状态的哈希的生成方法、装置及设备
JP2016517066A (ja) 記憶されたデータユニットに対する操作の管理
US10346066B2 (en) Efficient erasure coding of large data objects
US11005648B2 (en) Blockchain-type data storage
WO2022048358A1 (zh) 数据处理方法、装置及存储介质
CN106776795B (zh) 基于Hbase数据库的数据写入方法及装置
US10423625B2 (en) Exactly-once semantics for streaming analytics in non-idempotent output operations
CN114780285A (zh) 区块链数据恢复方法及装置、电子设备
CN109614411B (zh) 数据存储方法、设备和存储介质
KR102179669B1 (ko) 데이터 유닛들의 컬렉션 체크포인팅
CN111444194B (zh) 一种块链式账本中索引的清除方法、装置及设备
EP4244731B1 (en) Storing and searching for data in data stores
CN112286939B (zh) 块链式账本中全局状态的哈希的生成方法、装置及设备
WO2024082693A1 (zh) 数据处理方法及装置
CN117785900A (zh) 数据更新方法、装置、计算机设备和存储介质
AU2022203716A1 (en) Storing and searching for data In data stores

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