CN115604354B - 基于区块链的事务处理方法、装置、设备及存储介质 - Google Patents

Abstract

本公开提供了一种基于区块链的事务处理方法、装置、设备及存储介质，涉及计算机领域，尤其涉及区块链技术，可应用于云平台。该方法包括：响应于手续费追加事务请求，获取经追加生成的新事务和新事务所追加的原始事务；确定所述原始事务是否处于可追加手续费状态；若所述原始事务处于可追加手续费状态，则从缓存事务池中删除所述原始事务，且将所述新事务添加到所述缓存事务池中。通过上述技术方案能够提高事务处理效率。

Description

基于区块链的事务处理方法、装置、设备及存储介质

技术领域

本公开涉及计算机领域，尤其涉及区块链技术，可应用于云平台，具体涉及一种基于区块链的事务处理方法、装置、设备及存储介质。

背景技术

随着区块链技术的快速发展，区块链技术已经广泛地应用于互联网中数字资源创造和数字资源消费等众多业务场景。业务方可根据业务需求向区块链网络发布事务请求，由区块链网络中的区块生成节点对事务请求进行打包出块。区块链生成节点可获取业务方为事务请求支付的手续费。

然而，随着业务场景的不断丰富，对区块链技术提出了新的要求。

发明内容

本公开提供了一种基于区块链的事务处理方法、装置、设备以及存储介质。

根据本公开的一方面，提供了一种基于区块链的事务处理方法，该方法包括：

响应于手续费追加事务请求，获取经追加生成的新事务和新事务所追加的原始事务；

确定所述原始事务是否处于可追加手续费状态；

若所述原始事务处于可追加手续费状态，则从缓存事务池中删除所述原始事务，且将所述新事务添加到所述缓存事务池中。

根据本公开的一方面，提供了一种基于区块链的事务处理装置，该装置包括：

事务获取模块，用于响应于手续费追加事务请求，获取经追加生成的新事务和新事务所追加的原始事务；

状态确定模块，用于确定所述原始事务是否处于可追加手续费状态；

新事务模块，用于若所述原始事务处于可追加手续费状态，则从缓存事务池中删除所述原始事务，且将所述新事务添加到所述缓存事务池中。

根据本公开的另一方面，提供了一种电子设备，该电子设备包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行本公开任意实施例所述的基于区块链的事务处理方法。

根据本公开的另一方面，提供了一种存储有计算机指令的非瞬时计算机可读存储介质，其中，所述计算机指令用于使计算机执行本公开任意实施例所述的基于区块链的事务处理方法。

根据本公开的技术，能够提高事务处理效率。

应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。

附图说明

附图用于更好地理解本方案，不构成对本公开的限定。其中：

图1a是根据本公开实施例提供的一种基于区块链的事务处理方法的流程图；

图1b是相关技术中事务的数据格式的示意图；

图1c是根据本公开实施例提供的一种事务的数据格式的示意图；

图2a是根据本公开实施例提供的另一种基于区块链的事务处理方法的流程图；

图2b是根据本公开实施例提供的一种事务之间的依赖关系示意图；

图3a是根据本公开实施例提供的又一种基于区块链的事务处理方法的流程图；

图3b是根据本公开实施例提供的一种事务的优先度的确定示意图；

图4是根据本公开实施例提供的又一种基于区块链的事务处理方法的流程图；

图5是根据本公开实施例提供的一种基于区块链的事务处理装置的结构示意图；

图6是用来实现本公开实施例的基于区块链的事务处理方法的电子设备的框图。

具体实施方式

以下结合附图对本公开的示范性实施例做出说明，其中包括本公开实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本公开的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

图1a是根据本公开实施例提供的一种基于区块链的事务处理方法的流程图。本公开实施例适用于对区块链中事务追加手续费的情况。该方法可以由基于区块链的事务处理装置来执行，该装置可以采用软件和/或硬件的方式实现，可配置于区块生成节点中。如图1a所示，本实施例的基于区块链的事务处理方法可以包括：

S101，响应于手续费追加事务请求，获取经追加生成的新事务和新事务所追加的原始事务；

S102，确定所述原始事务是否处于可追加手续费状态；

S103，若所述原始事务处于可追加手续费状态，则从缓存事务池中删除所述原始事务，且将所述新事务添加到所述缓存事务池中。

在区块链网络中的事务（transaction）发生拥堵时，区块生成节点选择手续费相对较高的事务进行打包出块，导致手续费相对较低的事务可能迟迟不能上链。如果业务方发现自己的一笔事务因手续费较低未能上链，可能会想要通过提高手续费来提高自己事务的处理效率。但是相关技术不能支持为事务追加手续费。

在本公开实施例中，对事务的数据格式进行升级，在原有字段的基础上，还引入是否可追加手续费、待追加手续费的原始事务标识符（ID）这两个字段。结合图1b和图1c，事务的原有字段包括事务输入、事务输出和手续费，而经数据格式升级后，事务除了上述原有字段外，还可包括是否可追加手续费、待追加手续费的原始事务ID这两个字段。其中，是否可追加手续费字段的取值用于表征是否允许对事务追加手续费。

在业务方需要对任意一个原始事务追加手续费的情况下，业务方可将该原始事务的事务输入作为新事务的事务输入、将该原始事务的ID作为新事务中待追加手续费的原始事务ID，且重新为新事务确定手续费，新事务中的手续费可高于该原始事务中的手续费。新事务中的是否可追加手续费字段可根据业务需求设置。

业务方可采用构建的新事务，向区块链网络发送手续费追加事务请求。区块链网络中的区块生成节点从手续费追加事务请求中提取新事务，并根据新事务中待追加手续费的原始事务ID确定新事务待追加的原始事务；还确定原始事务是否处于可追加手续费状态；如果原始事务处于可追加手续费状态，则区块生成节点从缓存事务池中删除原始事务，且将新事务添加到缓存事务池中，以采用新事务替换缓存事务池中的原始事务。通过采用手续费相对更高的新事务代替缓存事务池中的原始事务，使区块生成节点后续根据新事务中的手续费选择新事务进行处理，实现了通过为事务追加手续费来提高事务的处理效率。

上述缓存事务池用于存储等待打包、等待上链的事务。需要说明的是，如果缓存事务池中没有原始事务，即原始事务已被区块生成节点选择打包，则可拒绝手续费追加事务请求，无需对新事务重新处理，避免引起双花攻击。

本公开实施例的技术方案，在业务方需要对事务追加手续费的情况下，可根据要追加的原始事务构建新事务，向区块链网络发送包括新事务的手续费追加事务请求。区块生成节点在确定原始事务处于可追加手续状态的情况下，采用新事务替换缓存事务池中的原始事务。通过采用手续费相对更高的新事务代替缓存事务池中的原始事务，使区块生成节点后续根据新事务中的手续费选择新事务进行处理，实现了通过为事务追加手续费来提高事务处理效率。

图2a是根据本公开实施例提供的另一种基于区块链的事务处理方法的流程图。本实施例是在上述实施例的基础上提出的一种可选方案。参见图2a，本实施例的基于区块链的事务处理方法可以包括：

S201，响应于手续费追加事务请求，获取经追加生成的新事务和新事务所追加的原始事务；

S202，确定所述原始事务是否存在至少一个祖先事务未被打包，且所述祖先事务被显示指定为可追加手续费；若存在，则继续执行S203；

需要说明的是，

S203，确定所述原始事务的子孙事务的数量；

S204，若所述子孙事务的数量小于数量阈值，则确定所述原始事务隐式地处于可追加手续费状态。

在本公开实施例中，事务中字段“是否可追加手续费”的取值可为是，也可空置。若任意一个事务中“是否可追加手续费”字段的取值为是，则该事务处于被显示指定为可追加手续费；若任意一个事务中“是否可追加手续费”字段的取值空置，则该事务的状态待定，该事务可能隐式地处于可追加手续费状态。也就是说，在原始事务处于可追加手续费状态的情况下，原始事务的“是否可追加手续费”字段的取值可为是，此时原始事务显示地处于可追加手续费状态；原始事务的“是否可追加手续费”字段的取值也可空置，此时原始事务隐式地处于可追加手续费状态。

其中，原始事务的祖先事务是指原始事务所依赖的事务，原始事务的子孙事务是指依赖原始事务的事务，也就是说，原始事务依赖祖先事务，也被子孙事务所依赖。参考图2b，在事务3依赖事务2，且事务2依赖事务1的情况下，事务1为事务2、事务3的祖先事务，事务2为事务3的祖先事务，事务2、事务3均为事务1的子孙事务，事务3为事务2的子孙事务。

区块生成节点可确定原始事务是否存在至少一个祖先事务未被打包，例如可确定缓存事务池中是否包括原始事务的至少一个祖先事务；若存在至少一个祖先事务，还确定该祖先事务是否被显示指定为可追加手续费；若该祖先事务被显示指定为可追加手续费，则继续确定原始事务的子孙事务的数量；如果子孙事务的数量小于数量阈值，则确定原始事务隐式地处于可追加手续费状态。需要说明的是，若原始事务不存在未被打包、且被显示指定为可追加手续费的祖先事务，则可确定原始事务处于不可追加手续费状态；若原始事务的子孙事务的数量等于或大于数量阈值，则也确定原始事务处于不可追加手续费状态。其中，数量阈值可为根据业务需求设定的固定数值，其为正整数。

如果原始事务存在被显示指定为可追加手续费，且未被打包的祖先事务，则祖先事务有可能因追加手续费被替换，导致依赖原始事务的依赖关系发生变化，因而原始事务有可能被重新打包。并且，如果原始事务被追加手续费的新事务代替，子孙事务的依赖关系也发生改变，可能需要重新对子孙事务进行打包。子孙事务的数量越多，对原始事务进行替换的计算代价越高。通过在原始事务存在未被打包且被显示指定为可追加手续费的祖先事务，且子孙事务的数量小于数量阈值的情况下，确定原始事务隐式地处于可追加手续费状态，能够在控制替换计算代价的前提下，实现对原始事务的手续费追加。

在一种可选实施方式中，所述确定原始事务是否处于可追加手续费状态，包括：确定所述原始事务是否被显示指定为可追加手续费；若是，则确定所述原始事务处于可追加手续费状态。

具体的，若原始事务中是否可追加手续费字段的取值为是，则原始事务处于被显示指定为可追加手续费，其处于可追加手续费状态。在原始事务构建过程中，支持将原始事务显示指定为可追加手续费，便于业务方根据业务需求灵活地设置，例如业务需求相对较强的事务可被显示指定为可追加手续费，业务需求相对较弱的事务可隐式地处于可追加手续费状态。通过业务方根据业务需求灵活地设置，能够进一步提高业务处理的灵活性。

本公开实施例的技术方案，通过在原始事务存在未被打包且被显示指定为可追加手续费的祖先事务，且子孙事务的数量小于数量阈值的情况下，确定原始事务隐式地处于可追加手续费状态，能够在控制替换计算代价的前提下，实现对原始事务的手续费追加；通过支持业务方根据业务需求将原始事务被显示指定为可追加手续费，能够进一步提高业务处理的灵活性。

图3a是根据本公开实施例提供的另一种基于区块链的事务处理方法的流程图。本实施例是在上述实施例的基础上提出的一种可选方案。参见图3a，本实施例的基于区块链的事务处理方法可以包括：

S301，响应于手续费追加事务请求，获取经追加生成的新事务和新事务所追加的原始事务；

S302，确定所述原始事务是否处于可追加手续费状态；

S303，若所述原始事务处于可追加手续费状态，则从缓存事务池中删除所述原始事务，且将所述新事务添加到所述缓存事务池中；

S304，根据所述缓存事务池中事务的事务权重、读写集尺寸和事务手续费，确定事务的优先度；

S305，根据所述事务的优先度，从所述缓存事务池中选择事务进行打包出块。

其中，S301-S303用于对原始事务进行手续费追加；S304-S306用于从缓存事务池中选择事务进行打包，二者属于对不同事务处理阶段，本公开实施例对二者的执行顺序不做具体限定，可先进行手续费追加再打包，也可先对一部分事务打包再对另一部分事务追加手续费，还可以并发执行。

在本公开实施例中，缓存事务池中事务的优先度可用于表征事务被选择上链的概率。针对缓存事务池中的每一事务，该事务的优先度与该事务的事务权重、该事务的事务手续费之间呈正相关，与该事务的读写集尺寸呈负相关。也就是说，事务权重越大、事务手续费越高、读写集尺寸越小，事务被选择上链的概率越高。结合事务权重、读写集尺寸、事务手续费这几个维度确定缓存事务池中事务的优先度，并从缓存事务池中选择优先度相对较高的事务优先打包。针对指定事务，即在读写集尺寸固定的情况下，可通过追加事务手续费、提高事务权重等方式提高事务被打包的效率。

在一种可选实施方式中，该事务的事务权重根据当前区块高度与所述事务中事务手续费在被创建时的区块高度确定。

该事务中事务手续费在被创建时的区块高度即该事务被创建时的区块高度。将当前区块高度与事务手续费在被创建时的区块高度之间的差值，用于表征事务手续费的存在时长，可作为事务的事务权重。在事务中包括多个激励元素的情况下，即不仅事务中的事务手续费为激励元素，事务输入数据、事务输出数据中也包括激励元素的情况下，可分别确定事务中各激励元素的存在时长，并对各激励元素的存在时长进行累计作为事务的权重。事务中的手续费可为UTXO（Unspent Transaction Output，未花费的交易输出）。参考图3b，可分别对事务中UTXO1的存在时长、UTXO2的存在时长、UTXO3的存在时长进行累计，作为事务的权重；结合事务的事务权重、事务的读写集尺寸、事务手续费，确定事务的优先度。如果业务方着急上链，可选择提升手续费；如果不着急上链，可选择等待，随着时间的推移，事务的事务权重会提高，事务被上链的概率也会越来越高。通过上述处理使区块生成节点在可用性和经济收益上达到平衡。

在一种可选实施方式中，所述根据所述事务的优先度，从所述缓存事务池中选择事务进行打包出块，包括：确定所述缓存事务池中至少两个候选事务组合，并根据所述候选事务组合中事务的优先度确定所述候选事务组合的优先度；根据所述候选事务组合的优先度，从所述至少两个候选事务组合中选择目标事务组合；将所述目标事务组合打包到区块中。

在本公开实施例中，可根据缓存事务处中各事务之间的依赖关系构成有向无环图（Directed Acyclic Graph，DAG），并按照DAG图对事务进行处理。具体的，可基于DAG图的叶子节点得到多个候选事务组合，每个候选事务组合中的叶子节点不同，候选事务组合中不仅包括叶子节点，还可包括叶子节点的上游节点，即各候选事务组合中的事务数量可不同。针对每一候选事务组合，区块生成节点可分别确定该候选事务组合中各事务的事务权重，并对各事务的事务权重进行累计得到该候选事务组合的权重，将优先度最高的候选事务组合作为目标事务组合，且将目标事务组合打包到区块中。区块生成节点通过根据各候选事务组合的优先度选择目标事务组合进行打包，使得可通过调节优先度确定策略，灵活地调整事务的打包顺序。

本公开实施例的技术方案，通过根据事务的事务权重、读写集尺寸和事务手续费确定缓存事务池中事务被选择打包的概率，能够在可用性和经济收益上达到平衡。

图4是根据本公开实施例提供的另一种基于区块链的事务处理方法的流程图。本实施例是在上述实施例的基础上提出的一种可选方案。参见图4，本实施例的基于区块链的事务处理方法可以包括：

S401，响应于手续费追加事务请求，获取经追加生成的新事务和新事务所追加的原始事务；

S402，确定所述原始事务是否处于可追加手续费状态；

S403，若所述原始事务处于可追加手续费状态，则从缓存事务池中删除所述原始事务，且将所述新事务添加到所述缓存事务池中；

S404，若检测到区块链存在至少两个分叉链，则根据所述分叉链中事务的事务权重、读写集尺寸和事务手续费，确定分叉链中事务的优先度；

S405，根据所述分叉链中事务的优先度，从所述至少两个分叉链中选择主链，并将除所述主链之外的分叉链回滚。

其中，S401-S403用于对原始事务进行手续费追加；S404-S405为区块链的分叉选择策略，二者属于对不同事务处理阶段，本公开实施例对二者的执行顺序不做具体限定。

在本公开实施例中，由于可对事务追加手续费，有可能导致区块链中产生分叉。若区块生成节点检测到区块链中存在至少两个分叉链，则区块生成节点针对分叉链中的每一事务，根据该事务的事务权重、读写集尺寸和事务手续费，确定该事务的优先度；对分叉链中各事务的优先度进行融合，得到分叉链的优先度，将优先度最高的分叉链作为主链，并对除主链之外的其他分叉链中的事务进行回滚。事务的优先度与事务的事务权重、事务手续费之间呈正相关，与读写集尺寸呈负相关，也就是说，事务权重越大、事务手续费越高、读写集尺寸越小，事务的优先度越高。通过根据分叉链中事务的优先度确定分叉链的优先度，并将优先度最大的分叉链作为主链，减少区块链中事务的回滚，从而提高区块链中事务的稳定性。

在一种可选实施方式中，事务的事务权重根据当前区块高度与所述事务中事务手续费在被创建时的区块高度确定。

在一种可选实施方式中，所述根据所述分叉链中事务的优先度，从所述至少两个分叉链中选择主链，包括：针对分叉链中的每一区块，根据该区块中事务的优先度，确定该区块的优先度；对分叉链中各区块的优先度进行融合，得到所述分叉链的优先度。

具体的，针对分叉链中的每一区块，获取该区块中的各事务，对该区块链中各事务的优先度进行融合得到该区块的优先度；对分叉链中各区块的优先度进行融合得到分叉链的优先度。通过按照分叉链、区块、事务逐级得到分叉链的优先度，能够提高分叉链的优先度计算效率，从而提高主链选择效率。

本公开实施例的技术方案，通过根据分叉链中事务的事务权重、读写集尺寸和事务手续费确定分叉链的优先度，将优先度最高的分叉链作为主链，主链的选择也能够在可用性和经济收益上达到平衡。

图5是根据本公开实施例提供的一种基于区块链的事务处理装置的结构示意图。本公开实施例适用于对区块链中事务追加手续费的情况。该装置可以采用软件和/或硬件的方式实现，可配置于区块生成节点中。如图5所示，本实施例的基于区块链的事务处理装置500可以包括：

事务获取模块510，用于响应于手续费追加事务请求，获取经追加生成的新事务和新事务所追加的原始事务；

状态确定模块520，用于确定所述原始事务是否处于可追加手续费状态；

新事务模块530，用于若所述原始事务处于可追加手续费状态，则从缓存事务池中删除所述原始事务，且将所述新事务添加到所述缓存事务池中。

在一种可选实施方式中，所述状态确定模块520包括：

祖先事务单元，用于确定所述原始事务是否存在至少一个祖先事务未被打包，且所述祖先事务被显示指定为可追加手续费；

子孙事务单元，用于若存在，则确定所述原始事务的子孙事务的数量；

状态确定单元，用于若所述子孙事务的数量小于数量阈值，则确定所述原始事务隐式地处于可追加手续费状态。

在一种可选实施方式中，所述状态确定模块520具体用于：

确定所述原始事务是否被显示指定为可追加手续费；

若是，则确定所述原始事务处于可追加手续费状态。

在一种可选实施方式中，上述基于区块链的事务处理装置500还包括事务打包模块，所述事务打包模块包括：

事务优先度单元，用于根据所述缓存事务池中事务的事务权重、读写集尺寸和事务手续费，确定事务的优先度；

事务打包单元，用于根据所述事务的优先度，从所述缓存事务池中选择事务进行打包出块。

在一种可选实施方式中，所述事务的事务权重根据当前区块高度与所述事务中事务手续费在被创建时的区块高度确定。

在一种可选实施方式中，所述事务打包单元包括：

候选组合子单元，用于确定所述缓存事务池中至少两个候选事务组合，并根据所述候选事务组合中事务的优先度确定所述候选事务组合的优先度；

目标组合子单元，用于根据所述候选事务组合的优先度，从所述至少两个候选事务组合中选择目标事务组合；

区块打包子单元，用于将所述目标事务组合打包到区块中。

在一种可选实施方式中，上述基于区块链的事务处理装置500还包括主链选择模块，所述主链选择模块包括：

分叉优先度单元，用于若检测到区块链存在至少两个分叉链，则根据所述分叉链中事务的事务权重、读写集尺寸和事务手续费，确定分叉链中事务的优先度；

主链选择单元，用于根据所述分叉链中事务的优先度，从所述至少两个分叉链中选择主链，并将除所述主链之外的分叉链回滚。

在一种可选实施方式中，所述主链选择单元具体用于：

针对分叉链中的每一区块，根据该区块中事务的优先度，确定该区块的优先度；

对分叉链中各区块的优先度进行融合，得到所述分叉链的优先度。

本公开实施例的技术方案，提出了一种在公开的区块链网络上事务拥堵时优先处理部分高优事务的方法和系统，能够在保证区块生成节点收益的同时，兼顾用户的使用体验，具有很高的可用性。

本公开的技术方案中，所涉及的用户个人信息的获取，存储和应用等，均符合相关法律法规的规定，且不违背公序良俗。

根据本公开的实施例，本公开还提供了一种电子设备、一种可读存储介质和一种计算机程序产品。

图6是用来实现本公开实施例的基于区块链的事务处理方法的电子设备的框图。图6示出了可以用来实施本公开的实施例的示例电子设备600的示意性框图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本公开的实现。

如图6所示，电子设备600包括计算单元601，其可以根据存储在只读存储器（ROM）602中的计算机程序或者从存储单元608加载到随机访问存储器（RAM）603中的计算机程序，来执行各种适当的动作和处理。在RAM 603中，还可存储电子设备600操作所需的各种程序和数据。计算单元601、ROM 602以及RAM 603通过总线604彼此相连。输入/输出（I/O）接口605也连接至总线604。

电子设备600中的多个部件连接至I/O接口605，包括：输入单元606，例如键盘、鼠标等；输出单元607，例如各种类型的显示器、扬声器等；存储单元608，例如磁盘、光盘等；以及通信单元609，例如网卡、调制解调器、无线通信收发机等。通信单元609允许电子设备600通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。

计算单元601可以是各种具有处理和计算能力的通用和/或专用处理组件。计算单元601的一些示例包括但不限于中央处理单元（CPU）、图形处理单元（GPU）、各种专用的人工智能（AI）计算芯片、各种运行机器学习模型算法的计算单元、数字信号处理器（DSP）、以及任何适当的处理器、控制器、微控制器等。计算单元601执行上文所描述的各个方法和处理，例如基于区块链的事务处理方法。例如，在一些实施例中，基于区块链的事务处理方法可被实现为计算机软件程序，其被有形地包含于机器可读介质，例如存储单元608。在一些实施例中，计算机程序的部分或者全部可以经由ROM 602和/或通信单元609而被载入和/或安装到电子设备600上。当计算机程序加载到RAM 603并由计算单元601执行时，可以执行上文描述的基于区块链的事务处理方法的一个或多个步骤。备选地，在其他实施例中，计算单元601可以通过其他任何适当的方式（例如，借助于固件）而被配置为执行基于区块链的事务处理方法。

本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、现场可编程门阵列（FPGA）、专用集成电路（ASIC）、专用标准产品（ASSP）、芯片上系统的系统（SOC）、复杂可编程逻辑设备（CPLD）、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。

用于实施本公开的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器或控制器，使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可以完全在机器上执行、部分地在机器上执行，作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。

在本公开的上下文中，机器可读介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器（RAM）、只读存储器（ROM）、可擦除可编程只读存储器（EPROM或快闪存储器）、光纤、便捷式紧凑盘只读存储器（CD-ROM）、光学储存设备、磁储存设备、或上述内容的任何合适组合。

为了提供与用户的交互，可以在计算机上实施此处描述的系统和技术，该计算机具有：用于向用户显示信息的显示装置（例如，CRT（阴极射线管）或者LCD（液晶显示器）监视器）；以及键盘和指向装置（例如，鼠标或者轨迹球），用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈（例如，视觉反馈、听觉反馈、或者触觉反馈）；并且可以用任何形式（包括声输入、语音输入或者、触觉输入）来接收来自用户的输入。

可以将此处描述的系统和技术实施在包括后台部件的计算系统（例如，作为数据服务器）、或者包括中间件部件的计算系统（例如，应用服务器）、或者包括前端部件的计算系统（例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互）、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信（例如，通信网络）来将系统的部件相互连接。通信网络的示例包括：局域网（LAN）、广域网（WAN）和互联网。

计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器，也可以为分布式系统的服务器，或者是结合了区块链的服务器。

人工智能是研究使计算机来模拟人的某些思维过程和智能行为（如学习、推理、思考、规划等）的学科，既有硬件层面的技术也有软件层面的技术。人工智能硬件技术一般包括如传感器、专用人工智能芯片、云计算、分布式存储、大数据处理等技术；人工智能软件技术主要包括计算机视觉技术、语音识别技术、自然语言处理技术及机器学习/深度学习技术、大数据处理技术、知识图谱技术等几大方向。

云计算（cloud computing），指的是通过网络接入弹性可扩展的共享物理或虚拟资源池，资源可以包括服务器、操作系统、网络、软件、应用和存储设备等，并可以按需、自服务的方式对资源进行部署和管理的技术体系。通过云计算技术，可以为人工智能、区块链等技术应用、模型训练提供高效强大的数据处理能力。

应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本发公开中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本公开公开的技术方案所期望的结果，本文在此不进行限制。

上述具体实施方式，并不构成对本公开保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本公开的精神和原则之内所作的修改、等同替换和改进等，均应包含在本公开保护范围之内。

Claims (16)

1.基于区块链的事务处理方法，由区块生成节点执行，所述方法包括：

响应于手续费追加事务请求，获取经追加生成的新事务和新事务所追加的原始事务；

确定所述原始事务是否处于可追加手续费状态；

若所述原始事务处于可追加手续费状态，则从缓存事务池中删除所述原始事务，且将所述新事务添加到所述缓存事务池中；

其中，所述确定原始事务是否处于可追加手续费状态，包括：

确定所述原始事务是否存在至少一个祖先事务未被打包，且所述祖先事务被显示指定为可追加手续费；

若存在，则确定所述原始事务的子孙事务的数量；

若所述子孙事务的数量小于数量阈值，则确定所述原始事务隐式地处于可追加手续费状态。

2.根据权利要求1所述的方法，其中，所述确定原始事务是否处于可追加手续费状态，包括：

确定所述原始事务是否被显示指定为可追加手续费；

若是，则确定所述原始事务处于可追加手续费状态。

3.根据权利要求1-2中任一项所述的方法，所述方法还包括：

根据所述缓存事务池中事务的事务权重、读写集尺寸和事务手续费，确定事务的优先度；

根据所述事务的优先度，从所述缓存事务池中选择事务进行打包出块。

4.根据权利要求3所述的方法，其中，所述事务的事务权重根据当前区块高度与所述事务中事务手续费在被创建时的区块高度确定。

5.根据权利要求3所述的方法，其中，所述根据所述事务的优先度，从所述缓存事务池中选择事务进行打包出块，包括：

确定所述缓存事务池中至少两个候选事务组合，并根据所述候选事务组合中事务的优先度确定所述候选事务组合的优先度；

根据所述候选事务组合的优先度，从所述至少两个候选事务组合中选择目标事务组合；

将所述目标事务组合打包到区块中。

6.根据权利要求1-2中任一项所述的方法，所述方法还包括：

若检测到区块链存在至少两个分叉链，则根据所述分叉链中事务的事务权重、读写集尺寸和事务手续费，确定分叉链中事务的优先度；

根据所述分叉链中事务的优先度，从所述至少两个分叉链中选择主链，并将除所述主链之外的分叉链回滚。

7.根据权利要求6所述的方法，其中，所述根据所述分叉链中事务的优先度，从所述至少两个分叉链中选择主链，包括：

针对分叉链中的每一区块，根据该区块中事务的优先度，确定该区块的优先度；

对分叉链中各区块的优先度进行融合，得到所述分叉链的优先度。

8.基于区块链的事务处理装置，配置于区块生成节点，所述装置包括：

事务获取模块，用于响应于手续费追加事务请求，获取经追加生成的新事务和新事务所追加的原始事务；

状态确定模块，用于确定所述原始事务是否处于可追加手续费状态；

新事务模块，用于若所述原始事务处于可追加手续费状态，则从缓存事务池中删除所述原始事务，且将所述新事务添加到所述缓存事务池中；

所述状态确定模块包括：

祖先事务单元，用于确定所述原始事务是否存在至少一个祖先事务未被打包，且所述祖先事务被显示指定为可追加手续费；

子孙事务单元，用于若存在，则确定所述原始事务的子孙事务的数量；

状态确定单元，用于若所述子孙事务的数量小于数量阈值，则确定所述原始事务隐式地处于可追加手续费状态。

9.根据权利要求8所述的装置，其中，所述状态确定模块具体用于：

确定所述原始事务是否被显示指定为可追加手续费；

若是，则确定所述原始事务处于可追加手续费状态。

10.根据权利要求8-9中任一项所述的装置，所述装置还包括事务打包模块，所述事务打包模块包括：

事务优先度单元，用于根据所述缓存事务池中事务的事务权重、读写集尺寸和事务手续费，确定事务的优先度；

事务打包单元，用于根据所述事务的优先度，从所述缓存事务池中选择事务进行打包出块。

11.根据权利要求10所述的装置，其中，所述事务的事务权重根据当前区块高度与所述事务中事务手续费在被创建时的区块高度确定。

12.根据权利要求10所述的装置，其中，所述事务打包单元包括：

候选组合子单元，用于确定所述缓存事务池中至少两个候选事务组合，并根据所述候选事务组合中事务的优先度确定所述候选事务组合的优先度；

目标组合子单元，用于根据所述候选事务组合的优先度，从所述至少两个候选事务组合中选择目标事务组合；

区块打包子单元，用于将所述目标事务组合打包到区块中。

13.根据权利要求8-9任一项所述的装置，所述装置还包括主链选择模块，所述主链选择模块包括：

分叉优先度单元，用于若检测到区块链存在至少两个分叉链，则根据所述分叉链中事务的事务权重、读写集尺寸和事务手续费，确定分叉链中事务的优先度；

主链选择单元，用于根据所述分叉链中事务的优先度，从所述至少两个分叉链中选择主链，并将除所述主链之外的分叉链回滚。

14.根据权利要求13所述的装置，其中，所述主链选择单元具体用于：

针对分叉链中的每一区块，根据该区块中事务的优先度，确定该区块的优先度；

对分叉链中各区块的优先度进行融合，得到所述分叉链的优先度。

15. 一种电子设备，包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-7中任一项所述的基于区块链的事务处理方法。

16.一种存储有计算机指令的非瞬时计算机可读存储介质，其中，所述计算机指令用于使计算机执行根据权利要求1-7中任一项所述的基于区块链的事务处理方法。

Images