CN109710620B - 数据存储方法、数据读取方法、设备和存储介质 - Google Patents

Abstract

本发明提供一种数据存储方法、数据读取方法、设备和存储介质，该方法包括：通过protocol buffers协议定义区块链中梅克尔帕特里夏树(MPT)的各类节点的结构体；利用各结构体进行编码，将编码生成的数据存入本地数据库；本发明优化了MPT的数据存储模式，提升MPT读取效率。

Description

数据存储方法、数据读取方法、设备和存储介质

技术领域

本申请涉及区块链技术领域，具体涉及一种数据存储方法、数据读取方法、设备和存储介质。

背景技术

当前区块链系统的数据结构存储解决方案中，通常会利用Merkle PatriciaTries(MPT)树等对区块链的状态数据(如账户余额等)进行存储。现有的方案中利用RLP编码MPT，RLP对于复杂数据结构体类型支持不够完善，需要做额外的转化，且使用RLP编码MPT，该MPT的读取效率为15000ns/op，读取效率较低。

发明内容

鉴于现有技术中的上述缺陷或不足，期望提供一种优化MPT数据存储，提升MPT读取效率的数据存储方法、数据读取方法、设备和存储介质。

第一方面，本发明提供一种数据存储方法，包括：

通过protocol buffers协议定义区块链中梅克尔帕特里夏树(MPT)的各类节点的结构体；

利用各结构体进行编码，将编码生成的数据存入本地数据库。

第二方面，本发明提供一种数据读取方法，包括：

从本地数据库中读取数据；其中，数据通过protocol buffers协议定义的梅克尔帕特里夏树(MPT)各类节点的结构体编码生成，结构体包括第一参数；

通过解析数据中各节点的第一参数获取各节点的节点类型和位置信息。

第三方面，本发明还提供一种设备，包括一个或多个处理器和存储器，其中存储器包含可由该一个或多个处理器执行的指令以使得该一个或多个处理器执行根据本发明各实施例提供的数据存储方法及数据读取方法。

第四方面，本发明还提供一种存储有计算机程序的存储介质，该计算机程序使计算机执行根据本发明各实施例提供的数据存储方法及数据读取方法。

本发明诸多实施例提供的数据存储方法、数据读取方法、设备和存储介质通过protocol buffers协议定义区块链中梅克尔帕特里夏树(MPT)的各类节点的结构体；利用各结构体进行编码，将编码生成的数据存入本地数据库的方法，优化了MPT的数据存储模式，提升MPT读取效率。

本发明一些实施例提供的数据存储方法、数据读取方法、设备和存储介质进一步通过结构体包括第一参数，第一参数通过可解析的编码方法对节点的节点类型与位置信息编码生成的方法，减少了数据存储的数据量，进一步提升MPT读取效率。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：

图1为本发明一实施例提供的一种数据存储方法的流程图。

图2为本发明一实施例提供的一种数据读取方法的流程图

图3为本发明一实施例提供的一种设备的结构示意图。

具体实施方式

下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关发明，而非对该发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与发明相关的部分。

需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。

图1为本发明一实施例提供的一种数据存储方法的流程图。如图1所示，在本实施例中，本发明提供一种数据存储方法，包括：

S12：通过protocol buffers协议定义区块链中梅克尔帕特里夏树(MPT)的各类节点的结构体；

S14：利用各结构体进行编码，将编码生成的数据存入本地数据库。

具体地，以各类节点包括full node及short node，为full node的结构体定义Children[]node及flags，为short node的结构体定义Key，Val及flags为例。

在步骤S12中，通过protocol buffers协议定义区块链中梅克尔帕特里夏树(MPT)的节点的结构体，以及部分节点的节点类型的结构体：full node及short node的结构体；

定义的节点的结构体如下：

定义的full node的结构体如下：

定义的short node的结构体如下：

在步骤S14中，利用节点的结构体，以及部分节点类型的结构体full node及shortnode的结构体进行编码，将编码生成的数据存入本地数据库。

在更多实施例中，本发明提供的数据存储方法不以上述举例为限，还可以根据实际需求定义节点的结构体及各类节点的结构体，例如还可以定义hash node等，定义的结构体所包含的信息也不以上述举例为限，可根据实际需求进行配置，均可实现相同的技术效果。

上述实施例优化了MPT的数据存储模式，提升了MPT读取效率。

在一优选实施例中，结构体包括第一参数，第一参数通过可解析的编码方法对节点的节点类型与位置信息编码生成。

具体地，结构体包括第一参数Ty，定义第一参数Ty如下：

第一参数ty通过可解析的编码方法对节点的节点类型与位置信息编码生成。具体地，以在full node的Children[17]node的位置5中，有short node为例。

Ty＝2+(5<<4)＝0x52；其中，5代表该short node在Children[17]node的位置，2代表节点的节点类型为short node。

在一般系统中，普遍将节点类型定义为一个参数，又将位置信息定义为又一参数，将两个参数信息存放在数据库中，增加了数据存储的数据量；从数据库中读取节点类型信息及位置信息时，会降低读取的效率。

在更多实施例中，还可以根据实际需求定义第一参数，第一参数还可保护其它的节点的信息，可实现相同的技术效果。

上述实施例减少了数据存储的数据量，进一步提升MPT读取效率。

根据实际测试，MPT的读取效率已从15000ns/op提升为10000ns/op，读取效率提高。

在一优选实施例中，节点类型包括以下至少一项：full node、short node、valuenode及hash node。

图2为本发明一实施例提供的一种数据读取方法的流程图。如图2所示，在本实施例中，本发明提供一种数据读取方法，包括：

S22：从本地数据库中读取数据；其中，数据通过protocol buffers协议定义的梅克尔帕特里夏树(MPT)各类节点的结构体编码生成，结构体包括第一参数；

S24：通过解析数据中各节点的第一参数获取各节点的节点类型和位置信息。

具体地，以有short node(A)，short node(A)的Key是8，Val是full node(a)的哈希值，且在full node(a)的Children[17]node的位置5中，有short node(B)，short node(B)的Key为1344，short node(B)的Val为1token，short node(B)的第一参数Ty为0x52为例。

在步骤S22中，从本地数据库中读取数据，读取short node(B)的Key为851344，short node(B)的Val为1token；其中，数据通过protocol buffers协议定义的梅克尔帕特里夏树(MPT)各类节点的结构体编码生成，结构体包括第一参数Ty；

在步骤S24中，通过解析数据中short node(B)的第一参数获取short node(B)的节点类型和位置信息；由于Ty＝2+(5<<4)＝0x52；其中，5代表该short node在Children[17]node的位置，2代表节点的节点类型为short node，解析出short node(B)的节点类型为short node，short node(B)的位置信息为5。

图3为本发明一实施例提供的一种设备的结构示意图。

如图3所示，作为另一方面，本申请还提供了一种设备300，包括一个或多个中央处理单元(CPU)301，其可以根据存储在只读存储器(ROM)302中的程序或者从存储部分308加载到随机访问存储器(RAM)303中的程序而执行各种适当的动作和处理。在RAM303中，还存储有设备300操作所需的各种程序和数据。CPU301、ROM302以及RAM303通过总线304彼此相连。输入/输出(I/O)接口305也连接至总线304。

以下部件连接至I/O接口305：包括键盘、鼠标等的输入部分306；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分307；包括硬盘等的存储部分308；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分309。通信部分309经由诸如因特网的网络执行通信处理。驱动器310也根据需要连接至I/O接口305。可拆卸介质311，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器310上，以便于从其上读出的计算机程序根据需要被安装入存储部分308。

特别地，根据本公开的实施例，上述任一实施例描述的数据存储方法及数据读取方法可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括有形地包含在机器可读介质上的计算机程序，所述计算机程序包含用于执行数据存储方法及数据读取方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分309从网络上被下载和安装，和/或从可拆卸介质311被安装。

作为又一方面，本申请还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实施例的装置中所包含的计算机可读存储介质；也可以是单独存在，未装配入设备中的计算机可读存储介质。计算机可读存储介质存储有一个或者一个以上程序，该程序被一个或者一个以上的处理器用来执行描述于本申请的数据存储方法及数据读取方法。

附图中的流程图和框图，图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这根据所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以通过执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以通过专用硬件与计算机指令的组合来实现。

描述于本申请实施例中所涉及到的单元或模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元或模块也可以设置在处理器中，例如，各所述单元可以是设置在计算机或移动智能设备中的软件程序，也可以是单独配置的硬件装置。其中，这些单元或模块的名称在某种情况下并不构成对该单元或模块本身的限定。

以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本申请中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离本申请构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (6)

1.一种数据存储方法，其特征在于，包括：

通过protocol buffers协议定义区块链中梅克尔帕特里夏树的各类节点的结构体；其中，所述各类节点包括full node及short node，full node的结构体包括Children[]node及flags，short node的结构体包括Key，Val及flags；所述结构体包括第一参数，所述第一参数通过可解析的编码方法对节点的节点类型与位置信息编码生成；

利用各所述结构体进行编码，将编码生成的数据存入本地数据库。

2.根据权利要求1所述的方法，其特征在于，所述节点类型包括以下至少一项：fullnode、short node、value node及hash node。

3.一种数据读取方法，其特征在于，包括：

从本地数据库中读取数据；其中，所述数据由权利要求1-2任一项所述的数据存储方法进行存储；

通过解析所述数据中各节点的第一参数获取各所述节点的节点类型和位置信息。

4. 根据权利要求3所述的方法，其特征在于，所述节点类型包括以下至少一项：fullnode、short node、value node及hash node。

5.一种计算机设备，其特征在于，所述设备包括：

一个或多个处理器；

存储器，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器执行如权利要求1-4中任一项所述的方法。

6.一种存储有计算机程序的存储介质，其特征在于，该程序被处理器执行时实现如权利要求1-4中任一项所述的方法。

Images