账户的热点均衡处理方法、装置、处理器以及电子设备与流程

1.本技术涉及领域，具体而言，涉及一种账户的热点均衡处理方法、装置、处理器以及电子设备。


背景技术：

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


技术实现要素：

5.本技术的主要目的在于提供一种账户的热点均衡处理方法、装置、处理器以及电子设备，以解决相关技术中，存在梅克尔路径较长，会造成热点账户所在子树的长时间锁定，导致子树内其他账户难以获得更新机会，无法实现正常的交易的问题。
6.为了实现上述目的，根据本技术的一个方面，提供了一种账户的热点均衡处理方法。该方法包括：拆分目标主账户，得到多个子账户，其中，多个子账户在梅克尔帕特里夏树中共用一个根节点，多个子账户的余额之和等于目标主账户的余额；依据目标主账户与多个子账户的对应关系，生成目标主账户对应的子账户清单，其中，子账户清单包括：多个子账户；接收交易请求，并确定交易请求的类型，其中，交易请求用于指示目标主账户参与交易；根据交易请求的类型，对子账户清单中的子账户执行不同的交易策略，其中，交易策略至少用于指示从子账户的余额中扣减或者累加交易金额。
7.可选地，根据交易请求的类型，对子账户清单中的多个子账户执行不同的处理策略，包括：根据对应关系查询交易请求对应的子账户清单；在确定交易请求的类型为由目标主账户向外转账的情况下，确定交易请求携带的第一随机数；基于第一随机数与子账户个数确定待参与的目标子账户；从目标子账户扣减交易类型对应的第一交易金额。
8.可选地，从目标子账户扣减交易类型对应的第一交易金额，包括：获取目标子账户的最低余额阈值；确定目标子账户的当前余额；在当前余额与第一交易金额的差值大于最低余额阈值的情况下，从目标子账户扣减交易类型对应的第一交易金额。
9.可选地，上述方法还包括：在当前余额与第一交易金额的差值小于最低余额阈值；
或者当前余额小于第一交易金额的情况下，获取子账户清单中所有子账户的余额；确定所有子账户的余额的平均值；更新目标子账户的当前余额为平均值，从目标子账户扣减第一交易金额。
10.可选地，上述方法还包括：在交易请求发生异常的情况下，获取子账户清单中余额最小的子账户，对交易请求对应的第一交易金额回滚至余额最小的子账户。
11.可选地，根据交易请求的类型，对子账户清单中的多个子账户执行不同的处理策略，包括：根据对应关系查询交易请求对应的子账户清单；在确定交易类型为其他主账户向目标主账户转账的情况下，从子账户清单中选择任意一个子账户，将交易请求指示的第二交易金额累加至任意一个子账户。
12.可选地，上述方法还包括：在交易请求发生异常的情况下，获取子账户清单中余额最大的子账户，确定余额最大的子账户的当前余额；获取余额最大的子账户的最低余额阈值；在当前余额与第二交易金额的差值大于最低余额阈值的情况下，从余额最大的子账户扣减第二交易金额。
13.可选地，上述方法还包括：在当前余额与第二交易金额的差值小于最低余额阈值；或者当前余额小于第二交易金额的情况下，获取子账户清单中所有子账户的余额；确定所有子账户的余额的平均值；更新余额最大的子账户的当前余额为平均值，从余额最大的子账户扣减第二交易金额。
14.可选地，上述方法还包括：根据历史时段的交易请求量确定预设时段，其中，预设时段为交易请求量最少的时段；在预设时段内对子账户清单内的每个子账户进行查询，确定每个子账户对应的余额，并根据每个子账户对应的余额确定目标主账户的总余额。
15.根据本技术实施例的另一方面，还提供了一种账户的热点均衡处理装置，包括：拆分模块，用于拆分目标主账户，得到多个子账户，其中，多个子账户在梅克尔帕特里夏树中共用一个根节点，多个子账户的余额之和等于目标主账户的余额；生成模块，用于依据目标主账户与多个子账户的对应关系，生成目标主账户对应的子账户清单，其中，子账户清单包括：多个子账户；接收模块，用于接收交易请求，并确定交易请求的类型，其中，交易请求用于指示目标主账户参与交易；执行模块，用于根据交易请求的类型，对子账户清单中的子账户执行不同的交易策略，其中，交易策略至少用于指示从子账户的余额中扣减或者累加交易金额。
16.根据本技术实施例的另一方面，还提供了一种处理器，处理器用于运行程序，其中，程序运行时执行任意一种账户的热点均衡处理方法。
17.根据本技术实施例的另一方面，还提供了一种电子设备，包括一个或多个处理器和存储器，存储器用于存储一个或多个程序，其中，当一个或多个程序被一个或多个处理器执行时，使得一个或多个处理器实现任意一种账户的热点均衡处理方法。
18.通过本技术，采用以下步骤：拆分目标主账户，得到多个子账户，其中，多个子账户在梅克尔帕特里夏树中共用一个根节点，多个子账户的余额之和等于目标主账户的余额；依据目标主账户与多个子账户的对应关系，生成目标主账户对应的子账户清单，其中，子账户清单包括：多个子账户；接收交易请求，并确定交易请求的类型，其中，交易请求用于指示目标主账户参与交易；根据交易请求的类型，对子账户清单中的子账户执行不同的交易策略，其中，交易策略至少用于指示从子账户的余额中扣减或者累加交易金额，解决了相关技
术中，存在梅克尔路径较长，会造成热点账户所在子树的长时间锁定，导致子树内其他账户难以获得更新机会，无法实现正常的交易的问题。进而达到了将单个热点账户拆成多子账户，子账户地址之间共用一个根节点，把单个热点账户更新梅克尔路径的计算量分散到多个子账户，同时缩短梅克尔路径的长度，提高梅克尔路径并发计算效率的效果。
附图说明
19.构成本技术的一部分的附图用来提供对本技术的进一步理解，本技术的示意性实施例及其说明用于解释本技术，并不构成对本技术的不当限定。在附图中：
20.图1是相关技术中的梅克尔帕特里夏树的结构示意图；
21.图2是根据本技术实施例提供的账户的热点均衡处理方法的流程图；
22.图3是本技术一示例性的梅克尔帕特里夏树结构示意图；
23.图4是根据本技术实施例的一种账户的热点均衡处理装置的结构示意图；
24.图5所示，本发明实施例提供了一种电子设备的示意图。
具体实施方式
25.需要说明的是，在不冲突的情况下，本技术中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本技术。
26.为了使本技术领域的人员更好地理解本技术方案，下面将结合本技术实施例中的附图，对本技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本技术一部分的实施例，而不是全部的实施例。基于本技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本技术保护的范围。
27.需要说明的是，本技术的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本技术的实施例。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
28.图1为相关技术中的梅克尔帕特里夏树的结构示意图，如图1所示，该结构中包含账户地址:b422001、b48a611、b4f2002、b48a6f1。上述账户均有前缀b4，因此b4记录在扩展节点1中。b4后有2、8、f三个前缀，放在分支节点1中。其中前缀2的后缀为2001的账户，存放在叶子节点1。各账户的梅克尔路径存放在扩展节点中，如扩展节点2存放叶子节点3和叶子节点4的哈希。依据上文所述，梅克尔树账户更新时需同步计算梅克尔路径。例如更新账户b48a6f1的余额和nonce，需同步更新叶子节点4、扩展节点2、扩展节点1、根节点的哈希。可以理解的，在梅克尔树上对于热点账户的并发更新，由于相关技术中梅克尔路径较长，因此梅克尔路径的计算会造成热点账户所在子树的长时间锁定，子树内其他账户将较难获得更新机会。
29.为了解决上述问题，本发明提出了一种账户的热点均衡处理方法，下面结合优选的实施步骤对本发明进行说明，图2是根据本技术实施例提供的账户的热点均衡处理方法
的流程图，如图2所示，该方法包括如下步骤：
30.步骤s101，拆分目标主账户，得到多个子账户，其中，多个子账户在梅克尔帕特里夏树中共用一个根节点，多个子账户的余额之和等于目标主账户的余额；
31.步骤s102，依据目标主账户与多个子账户的对应关系，生成目标主账户对应的子账户清单，其中，子账户清单包括：多个子账户；
32.步骤s103，接收交易请求，并确定交易请求的类型，其中，交易请求用于指示目标主账户参与交易；
33.步骤s104，根据交易请求的类型，对子账户清单中的子账户执行不同的交易策略，其中，交易策略至少用于指示从子账户的余额中扣减或者累加交易金额。
34.该账户的热点均衡处理方法中，通过拆分目标主账户，得到多个子账户，其中，多个子账户在梅克尔帕特里夏树中共用一个根节点，多个子账户的余额之和等于目标主账户的余额；依据目标主账户与多个子账户的对应关系，生成目标主账户对应的子账户清单，其中，子账户清单包括：多个子账户；接收交易请求，并确定交易请求的类型，其中，交易请求用于指示目标主账户参与交易；根据交易请求的类型，对子账户清单中的子账户执行不同的交易策略，其中，交易策略至少用于指示从子账户的余额中扣减或者累加交易金额，解决了相关技术中，存在梅克尔路径较长，会造成热点账户所在子树的长时间锁定，导致子树内其他账户难以获得更新机会，无法实现正常的交易的问题。进而达到了将单个热点账户拆成多子账户，子账户地址之间共用一个根节点，把单个热点账户更新梅克尔路径的计算量分散到多个子账户，同时缩短梅克尔路径的长度，提高梅克尔路径并发计算效率的效果。
35.本技术一些实施例中，根据交易请求的类型，对子账户清单中的多个子账户执行不同的处理策略，包括：根据对应关系查询交易请求对应的子账户清单；在确定交易请求的类型为由目标主账户向外转账的情况下，确定交易请求携带的第一随机数；基于第一随机数与子账户个数确定待参与的目标子账户；从目标子账户扣减交易类型对应的第一交易金额。
36.具体地，从目标子账户扣减交易类型对应的第一交易金额，可以通过如下方式实现：获取目标子账户的最低余额阈值；确定目标子账户的当前余额；在当前余额与第一交易金额的差值大于最低余额阈值的情况下，从目标子账户扣减交易类型对应的第一交易金额。
37.需要说明的是，在当前余额与第一交易金额的差值小于最低余额阈值；或者当前余额小于第一交易金额的情况下，获取子账户清单中所有子账户的余额；确定所有子账户的余额的平均值；更新目标子账户的当前余额为平均值，从目标子账户扣减第一交易金额。即触发子账户余额均衡处理机制。
38.本技术一些实施例中，在交易请求发生异常的情况下，获取子账户清单中余额最小的子账户，对交易请求对应的第一交易金额回滚至余额最小的子账户。
39.为了便于理解在交易类型为目标主账户向外转账的情况下，本技术的处理策略，现结合一具体实施例进行说明：
40.首先，可创建带有子账户的梅克尔帕特里夏树结构，具体地，可将热点主账户(目标主账户)拆成n个子账户，每个子账户包含账户序号、子账户、余额、nonce、哈希。其中账户序号为自增的1..n；子账户用于保持账户命名规则，用以兼容存量处理；各子账户余额累加
之和等于主账户余额，子账户余额可通过主账户余额均分n份得到；nonce为子账户自身的nonce；哈希为子账户自身的哈希。子账户作为叶子节点直接挂到梅克尔帕特里夏树根节点下，同时在梅克尔帕特里夏树中删除主账户，并可建立主账户与子账户对应关系缓存，用于交易发生时从交易中的主账户定位到子账户，图3是本技术一示例性的梅克尔帕特里夏树结构，如图3所示，假设主账户b48a6f1为热点账户，将其分拆成4个子账户b422002、b422003、b422004、b422005，每个子账户序号分别是1到4，余额为均为1.00，子账户1的nonce初值为主账户nonce当前值，其余子账户nonce初值依次加1。4个子账户作为叶子节点挂到根节点下。即原主账户b48a6f1需从梅克尔帕特里夏树删除，因此，图1所示叶子节点4被删除后，账户b48a611所在的叶子节点3不存在共同前缀的节点，故叶子节点3可与分支节点2、扩展节点2做合并，最终得到图2所示的叶子节点3。
41.在交易类型为目标主账户向外转账，即在子账户为转出账户的交易，从交易获取转出主账户和nonce，从主账户-子账户对应关系缓存查出子账户清单，使用nonce对子账户个数取余作为子账户序号，从而定位到转出的子账户。按存量nonce校验规则校验子账户nonce与交易nonce，如交易nonce＝子账户nonce等，用以排除双花。若校验通过，则按交易中的金额扣减子账户余额，子账户nonce累加1，更新账户哈希。最后更新根节点的哈希。
42.为避免子账户间余额不均衡，可对子账户余额设置最低余额阀值。若发现扣减后的子账户余额小于最低余额阀值或子账户余额不足，则可触发子账户余额均衡处理。若子账户余额均衡处理后，子账户余额仍然不足，则返回更新交易失败。
43.举例说明，若需从主账户b48a6f1转出金额2.00到账户b422001，其交易报文主要字段如下：
44.{
45.转出账户:b48a6f1,
46.转入账户:b422001,
47.nonce:2,
48.金额:2.00
49.}；
50.通过主账户b48a6f1查到子账户清单，通过nonce＝2取余定位到子账户b422003，校验交易nonce与子账户nonce一致，且扣减后子账户b422003余额大于最低余额阀值，则可扣减子账户b422003的金额，子账户b422003的nonce累加1，并更新子账户b422003的哈希，最后更新根节点的哈希。
51.需要说明的是，若扣减后子账户余额小于最低余额阀值或子账户余额不足，则触发子账户余额均衡处理。均衡处理需对所有子账户求平均余额，然后把所有子账户的余额调整到平均余额，接着再次尝试扣减。均衡处理需对子账户加锁，开销较大。为避免所有子账户总余额过低导致反复触发均衡处理，可控制一段时间内均衡处理的次数上限。
52.举例说明：若需从主账户b48a6f1转出金额2.00到账户b422001，其交易报文主要字段如下：
53.{
54.转出账户:b48a6f1,
55.转入账户:b422001,
56.nonce:2,
57.金额:2.00
58.}；
59.当前主账户b48a6f1各自子账户余额为：
60.子账户b422002：nonce＝1，余额＝3.00；
61.子账户b422003：nonce＝2，余额＝1.00；
62.子账户b422004：nonce＝3，余额＝2.00；
63.子账户b422005：nonce＝4，余额＝2.00；
64.通过主账户b48a6f1查到子账户清单，通过nonce＝2取余定位到子账户b422003，校验交易nonce与子账户nonce一致，且扣减后子账户b422003余额为-1，则触发子账户余额均衡处理，把所有子账户的余额设置为平均值，得到：
65.子账户b422002：nonce＝1，余额＝2.00；
66.子账户b422003：nonce＝2，余额＝2.00；
67.子账户b422004：nonce＝3，余额＝2.00；
68.子账户b422005：nonce＝4，余额＝2.00；
69.则再次扣减子账户b422003可扣减成功。
70.若因交易异常，交易需要回滚。为避免加剧子账户间余额不均衡，可选择余额最小的子账户做回滚，余额累加交易金额，并更新子账户哈希，nonce无需修改。最后更新根节点的哈希。
71.本技术另一些实施例中，根据交易请求的类型，对子账户清单中的多个子账户执行不同的处理策略，包括：根据对应关系查询交易请求对应的子账户清单；在确定交易类型为其他主账户向目标主账户转账的情况下，从子账户清单中选择任意一个子账户，将交易请求指示的第二交易金额累加至任意一个子账户。
72.需要说明的是，在本技术一些实施例中，在交易请求发生异常的情况下，可获取子账户清单中余额最大的子账户，确定余额最大的子账户的当前余额；然后，获取余额最大的子账户的最低余额阈值；在当前余额与第二交易金额的差值大于最低余额阈值的情况下，从余额最大的子账户扣减第二交易金额。
73.具体地，在该余额最大的子账户的当前余额与第二交易金额的差值小于最低余额阈值；或者当前余额小于第二交易金额的情况下，获取子账户清单中所有子账户的余额；确定所有子账户的余额的平均值；更新余额最大的子账户的当前余额为平均值，从余额最大的子账户扣减第二交易金额。
74.本技术一些实施例中，还可根据历史时段的交易请求量确定预设时段，其中，预设时段为交易请求量最少的时段；在预设时段内对子账户清单内的每个子账户进行查询，确定每个子账户对应的余额，并根据每个子账户对应的余额确定目标主账户的总余额。即在交易请求量最少的时段对各个子账户的余额进行查询，以防止业务堵塞。
75.现结合具体实施例对交易类型为其他主账户向目标主账户转账的情况下，即子账户为转入账户的情况下，若为正常交易，从交易获取转入主账户，从主账户-子账户对应关系缓存查出子账户清单，然后随机选择一个子账户，将交易金额累加至该子账户，并更新子账户哈希，最后更新根节点的哈希。可以理解的，随机选择一个子账户的原因是，正常交易
频率较高，选择余额最小子账户会造成所有子账户锁定。当交易出现异常，需要回滚处理时，则从交易中获取转入主账户，从主账户-子账户对应关系缓存查出子账户清单，为避免加剧子账户间余额不均衡，应选择余额最大的子账户做回滚，余额扣减交易金额，并更新子账户哈希，最后更新根节点的哈希。若扣减后子账户余额小于最低余额阀值或子账户余额不足则同样会触发子账户余额均衡处理。
76.需要说明的是，主账户余额查询需要锁定各子账户，再对子账户余额求和得到，开销较大。故主账户余额查询不应在业务高峰时段执行，也不应该频繁执行。主账户余额查询应在交易压力较小时，或日终、月末需获得统计数据时执行。
77.图4是根据本技术实施例的一种账户的热点均衡处理装置，如图4所示，该装置包括：
78.拆分模块40，用于拆分目标主账户，得到多个子账户，其中，多个子账户在梅克尔帕特里夏树中共用一个根节点，多个子账户的余额之和等于目标主账户的余额；
79.生成模块42，用于依据目标主账户与多个子账户的对应关系，生成目标主账户对应的子账户清单，其中，子账户清单包括：多个子账户；
80.接收模块44，用于接收交易请求，并确定交易请求的类型，其中，交易请求用于指示目标主账户参与交易；
81.执行模块46，用于根据交易请求的类型，对子账户清单中的子账户执行不同的交易策略，其中，交易策略至少用于指示从子账户的余额中扣减或者累加交易金额。
82.该账户的热点均衡处理装置中，拆分模块40，用于拆分目标主账户，得到多个子账户，其中，多个子账户在梅克尔帕特里夏树中共用一个根节点，多个子账户的余额之和等于目标主账户的余额；生成模块42，用于依据目标主账户与多个子账户的对应关系，生成目标主账户对应的子账户清单，其中，子账户清单包括：多个子账户；接收模块44，用于接收交易请求，并确定交易请求的类型，其中，交易请求用于指示目标主账户参与交易；执行模块46，用于根据交易请求的类型，对子账户清单中的子账户执行不同的交易策略，其中，交易策略至少用于指示从子账户的余额中扣减或者累加交易金额，解决了相关技术中，存在梅克尔路径较长，会造成热点账户所在子树的长时间锁定，导致子树内其他账户难以获得更新机会，无法实现正常的交易的问题。进而达到了将单个热点账户拆成多子账户，子账户地址之间共用一个根节点，把单个热点账户更新梅克尔路径的计算量分散到多个子账户，同时缩短梅克尔路径的长度，提高梅克尔路径并发计算效率的效果。
83.根据本技术实施例的另一方面，还提供了一种处理器，处理器用于运行程序，其中，程序运行时执行任意一种账户的热点均衡处理方法。
84.根据本技术实施例的另一方面，还提供了一种电子设备，包括一个或多个处理器和存储器，存储器用于存储一个或多个程序，其中，当一个或多个程序被一个或多个处理器执行时，使得一个或多个处理器实现任意一种账户的热点均衡处理方法。
85.需要说明的是，在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行，并且，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。
86.所述账户的热点均衡处理装置包括处理器和存储器，上述拆分模块、生成模块等均作为程序单元存储在存储器中，由处理器执行存储在存储器中的上述程序单元来实现相
应的功能。
87.处理器中包含内核，由内核去存储器中调取相应的程序单元。内核可以设置一个或以上，通过调整内核参数来解决了相关技术中，存在梅克尔路径较长，会造成热点账户所在子树的长时间锁定，导致子树内其他账户难以获得更新机会，无法实现正常的交易的问题。进而达到了将单个热点账户拆成多子账户，子账户地址之间共用一个根节点，把单个热点账户更新梅克尔路径的计算量分散到多个子账户，同时缩短梅克尔路径的长度，提高梅克尔路径并发计算效率的效果。
88.存储器可能包括计算机可读介质中的非永久性存储器，随机存取存储器(ram)和/或非易失性内存等形式，如只读存储器(rom)或闪存(flash ram)，存储器包括至少一个存储芯片。
89.本发明实施例提供了一种计算机可读存储介质，其上存储有程序，该程序被处理器执行时实现所述账户的热点均衡处理方法。
90.本发明实施例提供了一种处理器，所述处理器用于运行程序，其中，所述程序运行时执行所述账户的热点均衡处理方法。
91.本技术相关实施例中，通过拆分目标主账户，得到多个子账户，其中，多个子账户在梅克尔帕特里夏树中共用一个根节点，多个子账户的余额之和等于目标主账户的余额；依据目标主账户与多个子账户的对应关系，生成目标主账户对应的子账户清单，其中，子账户清单包括：多个子账户；接收交易请求，并确定交易请求的类型，其中，交易请求用于指示目标主账户参与交易；根据交易请求的类型，对子账户清单中的子账户执行不同的交易策略，其中，交易策略至少用于指示从子账户的余额中扣减或者累加交易金额，解决了相关技术中，存在梅克尔路径较长，会造成热点账户所在子树的长时间锁定，导致子树内其他账户难以获得更新机会，无法实现正常的交易的问题。进而达到了将单个热点账户拆成多子账户，子账户地址之间共用一个根节点，把单个热点账户更新梅克尔路径的计算量分散到多个子账户，同时缩短梅克尔路径的长度，提高梅克尔路径并发计算效率的效果。
92.如图5所示，本发明实施例提供了一种电子设备，设备包括处理器、存储器及存储在存储器上并可在处理器上运行的程序，处理器执行程序时实现以下步骤：拆分目标主账户，得到多个子账户，其中，多个子账户在梅克尔帕特里夏树中共用一个根节点，多个子账户的余额之和等于目标主账户的余额；依据目标主账户与多个子账户的对应关系，生成目标主账户对应的子账户清单，其中，子账户清单包括：多个子账户；接收交易请求，并确定交易请求的类型，其中，交易请求用于指示目标主账户参与交易；根据交易请求的类型，对子账户清单中的子账户执行不同的交易策略，其中，交易策略至少用于指示从子账户的余额中扣减或者累加交易金额。本文中的设备可以是服务器、pc、pad、手机等。
93.本技术还提供了一种计算机程序产品，当在数据处理设备上执行时，适于执行初始化有如下方法步骤的程序：拆分目标主账户，得到多个子账户，其中，多个子账户在梅克尔帕特里夏树中共用一个根节点，多个子账户的余额之和等于目标主账户的余额；依据目标主账户与多个子账户的对应关系，生成目标主账户对应的子账户清单，其中，子账户清单包括：多个子账户；接收交易请求，并确定交易请求的类型，其中，交易请求用于指示目标主账户参与交易；根据交易请求的类型，对子账户清单中的子账户执行不同的交易策略，其中，交易策略至少用于指示从子账户的余额中扣减或者累加交易金额。
94.本领域内的技术人员应明白，本技术的实施例可提供为方法、系统、或计算机程序产品。因此，本技术可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本技术可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。
95.本技术是参照根据本技术实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
96.这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
97.这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
98.在一个典型的配置中，计算设备包括一个或多个处理器(cpu)、输入/输出接口、网络接口和内存。
99.存储器可能包括计算机可读介质中的非永久性存储器，随机存取存储器(ram)和/或非易失性内存等形式，如只读存储器(rom)或闪存(flash ram)。存储器是计算机可读介质的示例。
100.计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(pram)、静态随机存取存储器(sram)、动态随机存取存储器(dram)、其他类型的随机存取存储器(ram)、只读存储器(rom)、电可擦除可编程只读存储器(eeprom)、快闪记忆体或其他内存技术、只读光盘只读存储器(cd-rom)、数字多功能光盘(dvd)或其他光学存储、磁盒式磁带，磁带磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。
101.还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个
……”
限定的要素，并不排除在包括要素的过程、方法、商品或者设备中还存在另外的相同要素。
102.本领域技术人员应明白，本技术的实施例可提供为方法、系统或计算机程序产品。因此，本技术可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的
形式。而且，本技术可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。
103.以上仅为本技术的实施例而已，并不用于限制本技术。对于本领域技术人员来说，本技术可以有各种更改和变化。凡在本技术的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本技术的权利要求范围之内。