一种数据存储方法及装置制造方法及图纸

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

A data storage method and device

【技术实现步骤摘要】
一种数据存储方法及装置
本申请涉及区块链
，特别涉及一种数据存储方法及装置。
技术介绍
目前，区块链若采用单链模型，会存在上链确认速度慢，性能较低的问题，在这种背景下，区块链开始尝试采用具备并行处理能力的DAG模型，以改善单链模型存在的问题。但是，DAG模型却难以为多个区块之间定义全局一致顺序，这将导致区块链对交易数据进行存储时，难以确定交易数据的交易顺序，因此会造成后续交易因基于交易顺序不正确的交易数据，出现错误，交易执行的可靠性差。
技术实现思路
为解决上述技术问题，本申请实施例提供一种数据存储方法及装置，以达到通过数据在多叉树中的深度，来确定数据的交易顺序，保证后续交易在数据的正确交易顺序下执行，提高交易执行的可靠性的目的，技术方案如下：一种数据存储方法，包括：接收待存储数据；在预先构建的区块链中查找与所述待存储数据存在因果关系的数据，所述预先构建的区块链为按照多叉树结构将区块进行分布的区块链；确定查找到的与所述待存储交易数据存在因果关系的数据，在所述多叉树结构的区块链中所处的层，将确定的层作为目标层；从所述目标层以下的层所包含的区块中选择目标区块，将所述待存储数据存储在所述目标区块中。优选的，所述从所述目标层以下的层所包含的区块中选择目标区块，包括：从所述目标层以下的层所包含的区块中选择一个子交易数量未达到设定数量阈值上限的区块，作为目标区块。优选的，所述方法还包括：确定所述待存储数据的工作量证明；>将所述待存储数据的工作量证明存储在所述目标区块中。优选的，所述确定所述待存储数据的工作量证明，包括：确定对满足关系式F{r,hash(m)}＜n*D(d)的随机数进行查找的时间，将确定出的时间作为所述待存储数据的工作量证明；所述r表示随机数，所述m表示所述待存储数据，n表示系统常数，d表示预先设定的难度值，D()表示对d的递减函数，hash()表示哈希函数，F{}表示联合计算函数。优选的，所述方法还包括：确定一笔不小于设定最少手续费的手续费，作为所述待存储数据的手续费；将所述待存储数据的手续费存储在所述目标区块中；其中，所述待存储数据的手续费由所述目标区块所属层以下的层的区块按照设定要求进行共享。优选的，所述工作量证明用于参与累积重量的计算，所述累积重量用于计算所述目标区块的置信度及作为在存在冲突交易时，判断合法交易的依据；所述累积重量的计算过程为：获取引用所述目标区块的所有子交易的工作量证明，将所述引用所述目标区块的所有子交易的工作量证明之和作为累积重量；计算所述目标区块的置信度的过程，包括：将所述目标区块的累积重量与基于所述预先构建的区块链中作为根节点的区块的累积重量的比例，作为所述目标区块的置信度。一种数据存储装置，包括：接收模块，用于接收待存储数据；查找模块，用于在预先构建的区块链中查找与所述待存储数据存在因果关系的数据，所述预先构建的区块链为按照多叉树结构将区块进行分布的区块链；第一确定模块，用于确定查找到的与所述待存储交易数据存在因果关系的数据，在所述多叉树结构的区块链中所处的层，将确定的层作为目标层；第一存储模块，用于从所述目标层以下的层所包含的区块中选择目标区块，将所述待存储数据存储在所述目标区块中。优选的，所述第一存储模块，具体用于：从所述目标层以下的层所包含的区块中选择一个子交易数量未达到设定数量阈值上限的区块，作为目标区块。优选的，所述装置还包括：第二确定模块，用于确定所述待存储数据的工作量证明；第二存储模块，用于将所述待存储数据的工作量证明存储在所述目标区块中。优选的，所述第二确定模块，具体用于：确定对满足关系式F{r,hash(m)}＜n*D(d)的随机数进行查找的时间，将确定出的时间作为所述待存储数据的工作量证明；所述r表示随机数，所述m表示所述待存储数据，n表示系统常数，d表示预先设定的难度值，D()表示对d的递减函数，hash()表示哈希函数，F{}表示联合计算函数。优选的，所述装置还包括：第三确定模块，用于确定一笔不小于设定最少手续费的手续费，作为所述待存储数据的手续费；第三存储模块，用于将所述待存储数据的手续费存储在所述目标区块中；其中，所述待存储数据的手续费由所述目标区块所属层以下的层的区块按照设定要求进行共享。优选的，所述工作量证明用于参与累积重量的计算，所述累积重量用于计算所述目标区块的置信度及作为在存在冲突交易时，判断合法交易的依据；所述累积重量的计算过程为：获取引用所述目标区块的所有子交易的工作量证明，将所述引用所述目标区块的所有子交易的工作量证明之和作为累积重量；计算所述目标区块的置信度的过程，包括：将所述目标区块的累积重量与基于所述预先构建的区块链中作为根节点的区块的累积重量的比例，作为所述目标区块的置信度。与现有技术相比，本申请的有益效果为：在本申请中，采用多叉树结构的区块链对数据进行存储，实现了采用多叉树的深度(即层数)对存在因果关系的数据的交易顺序的定义，在定义了存在因果关系的数据的交易顺序之后，可以保证数据被存储后，通过数据在多叉树中的深度，来确定数据的交易顺序，保证后续交易在数据的正确交易顺序下执行，提高交易执行的可靠性。附图说明为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。图1是本申请提供的一种数据存储方法实施例1的流程图；图2是本申请提供的一种预先构建的区块链的结构示意图；图3是本申请提供的一种数据存储方法实施例2的流程图；图4是本申请提供的一种数据存储方法实施例3的流程图；图5是本申请提供的一种数据存储方法实施例4的流程图；图6是本申请提供的一种数据存储装置的逻辑结构示意图。具体实施方式下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。在DAG模型难以为多个区块之间定义全局一致顺序的背景下，本领域技术人员尝试采用串行的交易顺序(可以理解为：区块链中的所有交易均按照一定的顺序排列)的方式，为DAG模型的区块链中的交易的顺序进行定义。其中，采用串行的交易顺序的方式，需要为所有的交易定义一个全局一致的时间戳。然而，专利技术人发现为所有的交易定义一个全局一致的时间戳的方案难以实施，难以实施的主要原因有以下两点：本文档来自技高网...

【技术保护点】
1.一种数据存储方法，其特征在于，包括：/n接收待存储数据；/n在预先构建的区块链中查找与所述待存储数据存在因果关系的数据，所述预先构建的区块链为按照多叉树结构将区块进行分布的区块链；/n确定查找到的与所述待存储交易数据存在因果关系的数据，在所述多叉树结构的区块链中所处的层，将确定的层作为目标层；/n从所述目标层以下的层所包含的区块中选择目标区块，将所述待存储数据存储在所述目标区块中。/n

【技术特征摘要】
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所述的方法，其特征在于，所述工作量证明用于参与累积重量的计算，所述累积重量用于计算所述目标区块的...

【专利技术属性】
技术研发人员：李丰，张辰，金思惠子，
申请(专利权)人：上海优扬新媒信息技术有限公司，
类型：发明
国别省市：上海;31