[发明专利]一种数据存储方法及装置

说明书

本申请提供了一种数据存储方法及装置，该方法包括：接收待存储数据；在预先构建的区块链中查找与待存储数据存在因果关系的数据，预先构建的区块链为按照多叉树结构将区块进行分布的区块链；确定查找到的与待存储交易数据存在因果关系的数据，在多叉树结构的区块链中所处的层，将确定的层作为目标层；从目标层以下的层所包含的区块中选择目标区块，将待存储数据存储在目标区块中。在本申请中，通过以上方式可以通过数据在多叉树中的深度，来确定数据的交易顺序，保证后续交易在数据的正确交易顺序下执行，提高交易执行的可靠性。

技术领域

本申请涉及区块链技术领域，特别涉及一种数据存储方法及装置。

背景技术

目前，区块链若采用单链模型，会存在上链确认速度慢，性能较低的问题，在这种背景下，区块链开始尝试采用具备并行处理能力的DAG模型，以改善单链模型存在的问题。

但是，DAG模型却难以为多个区块之间定义全局一致顺序，这将导致区块链对交易数据进行存储时，难以确定交易数据的交易顺序，因此会造成后续交易因基于交易顺序不正确的交易数据，出现错误，交易执行的可靠性差。

发明内容

为解决上述技术问题，本申请实施例提供一种数据存储方法及装置，以达到通过数据在多叉树中的深度，来确定数据的交易顺序，保证后续交易在数据的正确交易顺序下执行，提高交易执行的可靠性的目的，技术方案如下：

一种数据存储方法，包括：

接收待存储数据；

在预先构建的区块链中查找与所述待存储数据存在因果关系的数据，所述预先构建的区块链为按照多叉树结构将区块进行分布的区块链；

确定查找到的与所述待存储交易数据存在因果关系的数据，在所述多叉树结构的区块链中所处的层，将确定的层作为目标层；

从所述目标层以下的层所包含的区块中选择目标区块，将所述待存储数据存储在所述目标区块中。

优选的，所述从所述目标层以下的层所包含的区块中选择目标区块，包括：

从所述目标层以下的层所包含的区块中选择一个子交易数量未达到设定数量阈值上限的区块，作为目标区块。

优选的，所述方法还包括：

确定所述待存储数据的工作量证明；

将所述待存储数据的工作量证明存储在所述目标区块中。

优选的，所述确定所述待存储数据的工作量证明，包括：

确定对满足关系式F{r,hash(m)}＜n*D(d)的随机数进行查找的时间，将确定出的时间作为所述待存储数据的工作量证明；

所述r表示随机数，所述m表示所述待存储数据，n表示系统常数，d表示预先设定的难度值，D()表示对d的递减函数，hash()表示哈希函数，F{}表示联合计算函数。

优选的，所述方法还包括：

确定一笔不小于设定最少手续费的手续费，作为所述待存储数据的手续费；

将所述待存储数据的手续费存储在所述目标区块中；

其中，所述待存储数据的手续费由所述目标区块所属层以下的层的区块按照设定要求进行共享。

优选的，所述工作量证明用于参与累积重量的计算，所述累积重量用于计算所述目标区块的置信度及作为在存在冲突交易时，判断合法交易的依据；

所述累积重量的计算过程为：获取引用所述目标区块的所有子交易的工作量证明，将所述引用所述目标区块的所有子交易的工作量证明之和作为累积重量；

计算所述目标区块的置信度的过程，包括：