账户的热点均衡处理方法、装置、处理器以及电子设备制造方法及图纸

技术编号:34771207 阅读:19 留言:0更新日期:2022-08-31 19:33
本申请公开了一种账户的热点均衡处理方法、装置、处理器以及电子设备。涉及区块链领域,该方法包括:拆分目标主账户,得到多个子账户,其中,多个子账户在梅克尔帕特里夏树中共用一个根节点;依据目标主账户与多个子账户的对应关系,生成目标主账户对应的子账户清单;接收交易请求,并确定交易请求的类型,其中,交易请求用于指示目标主账户参与交易;根据交易请求的类型,对子账户清单中的子账户执行不同的交易策略,其中,交易策略至少用于指示从子账户的余额中扣减或者累加交易金额。通过本申请,解决了相关技术中存在梅克尔路径较长,会造成热点账户所在子树的长时间锁定,导致子树内其他账户难以获得更新机会,无法实现正常的交易的问题。交易的问题。交易的问题。

【技术实现步骤摘要】
账户的热点均衡处理方法、装置、处理器以及电子设备


[0001]本申请涉及领域,具体而言,涉及一种账户的热点均衡处理方法、装置、处理器以及电子设备。

技术介绍

[0002]在账户交易中往往会使用到梅克尔帕特里夏树,梅克尔帕特里夏树其实是区块链的状态树使用梅克尔树的变形,其本质是梅克尔树和前缀树的结合,包含根节点、扩展节点、分支节点、叶子节点;账户以账户地址标记,包含余额、nonce、哈希。然而当账户交易发生更新,梅克尔树账户更新时需同步计算梅克尔路径。例如更新A账户的余额和nonce,需同步更新叶子节点、以及各个扩展节点、扩展节点、根节点的哈希。
[0003]因此,在梅克尔树上对于热点账户的并发更新,存在梅克尔路径较长,会造成热点账户所在子树的长时间锁定,导致子树内其他账户难以获得更新机会,无法实现正常的交易。
[0004]针对相关技术中,存在梅克尔路径较长,会造成热点账户所在子树的长时间锁定,导致子树内其他账户难以获得更新机会,无法实现正常的交易的问题,目前尚未提出有效的解决方案。

技术实现思路

[0005]本申请的主要目的在于提供一种账户的热点均衡处理方法、装置、处理器以及电子设备,以解决相关技术中,存在梅克尔路径较长,会造成热点账户所在子树的长时间锁定,导致子树内其他账户难以获得更新机会,无法实现正常的交易的问题。
[0006]为了实现上述目的,根据本申请的一个方面,提供了一种账户的热点均衡处理方法。该方法包括:拆分目标主账户,得到多个子账户,其中,多个子账户在梅克尔帕特里夏树中共用一个根节点,多个子账户的余额之和等于目标主账户的余额;依据目标主账户与多个子账户的对应关系,生成目标主账户对应的子账户清单,其中,子账户清单包括:多个子账户;接收交易请求,并确定交易请求的类型,其中,交易请求用于指示目标主账户参与交易;根据交易请求的类型,对子账户清单中的子账户执行不同的交易策略,其中,交易策略至少用于指示从子账户的余额中扣减或者累加交易金额。
[0007]可选地,根据交易请求的类型,对子账户清单中的多个子账户执行不同的处理策略,包括:根据对应关系查询交易请求对应的子账户清单;在确定交易请求的类型为由目标主账户向外转账的情况下,确定交易请求携带的第一随机数;基于第一随机数与子账户个数确定待参与的目标子账户;从目标子账户扣减交易类型对应的第一交易金额。
[0008]可选地,从目标子账户扣减交易类型对应的第一交易金额,包括:获取目标子账户的最低余额阈值;确定目标子账户的当前余额;在当前余额与第一交易金额的差值大于最低余额阈值的情况下,从目标子账户扣减交易类型对应的第一交易金额。
[0009]可选地,上述方法还包括:在当前余额与第一交易金额的差值小于最低余额阈值;
或者当前余额小于第一交易金额的情况下,获取子账户清单中所有子账户的余额;确定所有子账户的余额的平均值;更新目标子账户的当前余额为平均值,从目标子账户扣减第一交易金额。
[0010]可选地,上述方法还包括:在交易请求发生异常的情况下,获取子账户清单中余额最小的子账户,对交易请求对应的第一交易金额回滚至余额最小的子账户。
[0011]可选地,根据交易请求的类型,对子账户清单中的多个子账户执行不同的处理策略,包括:根据对应关系查询交易请求对应的子账户清单;在确定交易类型为其他主账户向目标主账户转账的情况下,从子账户清单中选择任意一个子账户,将交易请求指示的第二交易金额累加至任意一个子账户。
[0012]可选地,上述方法还包括:在交易请求发生异常的情况下,获取子账户清单中余额最大的子账户,确定余额最大的子账户的当前余额;获取余额最大的子账户的最低余额阈值;在当前余额与第二交易金额的差值大于最低余额阈值的情况下,从余额最大的子账户扣减第二交易金额。
[0013]可选地,上述方法还包括:在当前余额与第二交易金额的差值小于最低余额阈值;或者当前余额小于第二交易金额的情况下,获取子账户清单中所有子账户的余额;确定所有子账户的余额的平均值;更新余额最大的子账户的当前余额为平均值,从余额最大的子账户扣减第二交易金额。
[0014]可选地,上述方法还包括:根据历史时段的交易请求量确定预设时段,其中,预设时段为交易请求量最少的时段;在预设时段内对子账户清单内的每个子账户进行查询,确定每个子账户对应的余额,并根据每个子账户对应的余额确定目标主账户的总余额。
[0015]根据本申请实施例的另一方面,还提供了一种账户的热点均衡处理装置,包括:拆分模块,用于拆分目标主账户,得到多个子账户,其中,多个子账户在梅克尔帕特里夏树中共用一个根节点,多个子账户的余额之和等于目标主账户的余额;生成模块,用于依据目标主账户与多个子账户的对应关系,生成目标主账户对应的子账户清单,其中,子账户清单包括:多个子账户;接收模块,用于接收交易请求,并确定交易请求的类型,其中,交易请求用于指示目标主账户参与交易;执行模块,用于根据交易请求的类型,对子账户清单中的子账户执行不同的交易策略,其中,交易策略至少用于指示从子账户的余额中扣减或者累加交易金额。
[0016]根据本申请实施例的另一方面,还提供了一种处理器,处理器用于运行程序,其中,程序运行时执行任意一种账户的热点均衡处理方法。
[0017]根据本申请实施例的另一方面,还提供了一种电子设备,包括一个或多个处理器和存储器,存储器用于存储一个或多个程序,其中,当一个或多个程序被一个或多个处理器执行时,使得一个或多个处理器实现任意一种账户的热点均衡处理方法。
[0018]通过本申请,采用以下步骤:拆分目标主账户,得到多个子账户,其中,多个子账户在梅克尔帕特里夏树中共用一个根节点,多个子账户的余额之和等于目标主账户的余额;依据目标主账户与多个子账户的对应关系,生成目标主账户对应的子账户清单,其中,子账户清单包括:多个子账户;接收交易请求,并确定交易请求的类型,其中,交易请求用于指示目标主账户参与交易;根据交易请求的类型,对子账户清单中的子账户执行不同的交易策略,其中,交易策略至少用于指示从子账户的余额中扣减或者累加交易金额,解决了相关技
术中,存在梅克尔路径较长,会造成热点账户所在子树的长时间锁定,导致子树内其他账户难以获得更新机会,无法实现正常的交易的问题。进而达到了将单个热点账户拆成多子账户,子账户地址之间共用一个根节点,把单个热点账户更新梅克尔路径的计算量分散到多个子账户,同时缩短梅克尔路径的长度,提高梅克尔路径并发计算效率的效果。
附图说明
[0019]构成本申请的一部分的附图用来提供对本申请的进一步理解,本申请的示意性实施例及其说明用于解释本申请,并不构成对本申请的不当限定。在附图中:
[0020]图1是相关技术中的梅克尔帕特里夏树的结构示意图;
[0021]图2是根据本申请实施例提供的账户的热点均衡处理方法的流程图;
[0022]图3是本申请一示例性的梅克尔帕特里夏树结构示意图;
[0023]图4是本文档来自技高网
...

【技术保护点】

【技术特征摘要】
1.一种账户的热点均衡处理方法,其特征在于,包括:拆分目标主账户,得到多个子账户,其中,所述多个子账户在梅克尔帕特里夏树中共用一个根节点,所述多个子账户的余额之和等于所述目标主账户的余额;依据所述目标主账户与所述多个子账户的对应关系,生成所述目标主账户对应的子账户清单,其中,所述子账户清单包括:所述多个子账户;接收交易请求,并确定所述交易请求的类型,其中,所述交易请求用于指示所述目标主账户参与交易;根据所述交易请求的类型,对所述子账户清单中的所述子账户执行不同的交易策略,其中,所述交易策略至少用于指示从所述子账户的余额中扣减或者累加交易金额。2.根据权利要求1所述的方法,其特征在于,根据所述交易请求的类型,对所述子账户清单中的所述多个子账户执行不同的处理策略,包括:根据所述对应关系查询所述交易请求对应的所述子账户清单;在确定所述交易请求的类型为由所述目标主账户向外转账的情况下,确定所述交易请求携带的第一随机数;基于所述第一随机数与所述子账户个数确定待参与的目标子账户;从所述目标子账户扣减所述交易类型对应的第一交易金额。3.根据权利要求2所述的方法,其特征在于,从所述目标子账户扣减所述交易类型对应的第一交易金额,包括:获取所述目标子账户的最低余额阈值;确定所述目标子账户的当前余额;在所述当前余额与所述第一交易金额的差值大于所述最低余额阈值的情况下,从所述目标子账户扣减所述交易类型对应的第一交易金额。4.根据权利要求3所述的方法,其特征在于,所述方法还包括:在所述当前余额与所述第一交易金额的差值小于所述最低余额阈值;或者所述当前余额小于所述第一交易金额的情况下,获取子账户清单中所有子账户的余额;确定所述所有子账户的余额的平均值;更新所述目标子账户的当前余额为所述平均值,从所述目标子账户扣减所述第一交易金额。5.根据权利要求4所述的方法,其特征在于,所述方法还包括:在所述交易请求发生异常的情况下,获取所述子账户清单中余额最小的子账户,对所述交易请求对应的所述第一交易金额回滚至所述余额最小的子账户。6.根据权利要求1所述的方法,其特征在于,根据所述交易请求的类型,对所述子账户清单中的所述多个子账户执行不同的处理策略,包括:根据所述对应关系查询所述交易请求对应的所述子账户清单;在确定所述交易类型为其他主账户向所述目标主账户转账的情况下,从所述子账户清单中选择任意一个子账户,...

【专利技术属性】
技术研发人员:林嘉文陈金娣夏琼庞齐章
申请(专利权)人:中国工商银行股份有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1