[发明专利]数据存储方法、装置、计算机设备和存储介质

说明书

本申请实施例公开了数据存储方法、装置、计算机设备和存储介质；本申请实施例获取待存储数据、初始默克尔B+树以及空闲标识表，所述空闲标识表用于存储空闲标识；将所述待存储数据存入所述初始默克尔B+树的目标节点；将所述目标节点以及所述目标节点的祖先节点确定为待更新节点；根据所述空闲标识表，更新所述待更新节点；生成目标默克尔B+树。在本申请实施例中。本方案在将待存储数据存入初始默克尔B+树的节点后，在需要回滚到任意一个版本时，只要将根节点指到对应的目标默克尔B+树的根节点即可，可以降低数据恢复成本。

技术领域

本申请涉及区块链技术领域，具体涉及数据存储方法、装置、计算机设备和存储介质。

背景技术

区块链是分布式数据处理、点对点传输、共识机制、加密算法等计算机技术的新型应用模式。区块链是整个加密数字货币网络所依赖的公共共享总帐。所有确认的交易均包含在区块链中。近年来，MPT(Merkle Patricia Tree，梅克尔帕特里夏树)常被用来存储区块链账户数据。然而，由于MPT是按前缀索引的，路径长，数据恢复成本高。

发明内容

本申请实施例提供数据存储方法、装置、计算机设备和存储介质，降低数据恢复成本。

本申请实施例提供一种数据存储方法，包括：获取待存储数据、初始默克尔B+树以及空闲标识表，所述空闲标识表用于存储空闲标识；将所述待存储数据存入所述初始默克尔B+树的目标节点；将所述目标节点以及所述目标节点的祖先节点确定为待更新节点；根据所述空闲标识表，更新所述待更新节点；生成目标默克尔B+树。

本申请实施例还提供一种数据存储装置，包括：获取单元，用于获取待存储数据、初始默克尔B+树以及空闲标识表，所述空闲标识表用于存储空闲标识；存储单元，用于将所述待存储数据存入所述初始默克尔B+树的目标节点；确定单元，用于将所述目标节点以及所述目标节点的祖先节点确定为待更新节点；更新单元，用于根据所述空闲标识表，更新所述待更新节点；生成单元，用于生成目标默克尔B+树。

本申请实施例还提供一种计算机设备，包括存储器存储有多条指令；所述处理器从所述存储器中加载指令，以执行本申请实施例所提供的任一种数据存储方法中的步骤。

本申请实施例还提供一种计算机可读存储介质，所述计算机可读存储介质存储有多条指令，所述指令适于处理器进行加载，以执行本申请实施例所提供的任一种数据存储方法中的步骤。

本申请实施例可以获取待存储数据、初始默克尔B+树以及空闲标识表，所述空闲标识表用于存储空闲标识；将所述待存储数据存入所述初始默克尔 B+树的目标节点；将所述目标节点以及所述目标节点的祖先节点确定为待更新节点；根据所述空闲标识表，更新所述待更新节点；生成目标默克尔B+树。

在本申请中，在将待存储数据存入初始默克尔B+树的节点后，根据空闲标识重新确定目标节点以及目标节点的祖先节点的标识，使得目标默克尔B+ 树与初始默克尔B+树的根节点标识不同，也即存入待存储数据前后的默克尔 B+树的根节点标识不同。由于在本申请中，相当于保存了对应不同版本的多个目标默克尔B+树，由于多个目标默克尔B+树的根节点的标识不同，以此当存储的数据需要回滚到任意一个版本时，只要将根节点指到对应的目标默克尔 B+树的根节点即可，可以降低数据恢复成本。

附图说明

为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本申请实施例提供的数据存储方法的场景示意图；

图2是本申请实施例提供的数据存储方法的流程示意图；

图3是本申请实施例提供的默克尔B+树的结构示意图；