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

权利要求书

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

接收待存储数据；

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述从所述目标层以下的层所包含的区块中选择目标区块，包括：

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

3.根据权利要求1所述的方法，其特征在于，所述方法还包括：

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

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

4.根据权利要求3所述的方法，其特征在于，所述确定所述待存储数据的工作量证明，包括：

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

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

5.根据权利要求3所述的方法，其特征在于，所述方法还包括：

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

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

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

6.根据权利要求3所述的方法，其特征在于，所述工作量证明用于参与累积重量的计算，所述累积重量用于计算所述目标区块的置信度及作为在存在冲突交易时，判断合法交易的依据；

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

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

将所述目标区块的累积重量与基于所述预先构建的区块链中作为根节点的区块的累积重量的比例，作为所述目标区块的置信度。

7.一种数据存储装置，其特征在于，包括：

接收模块，用于接收待存储数据；

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

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

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

8.根据权利要求7所述的装置，其特征在于，所述第一存储模块，具体用于：

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

9.根据权利要求7所述的装置，其特征在于，所述装置还包括：

第二确定模块，用于确定所述待存储数据的工作量证明；

第二存储模块，用于将所述待存储数据的工作量证明存储在所述目标区块中。

10.根据权利要求9所述的装置，其特征在于，所述第二确定模块，具体用于：

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

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