本公开涉及用于对区块链中的冲突交易进行分析并且根据分析结果对区块链进行优化的信息处理装置和信息处理方法。根据本公开的信息处理装置包括:确定单元,被配置成确定区块链中出现的冲突交易的源交易;判定单元,被配置成根据所述确定单元确定的源交易判定所述冲突交易的冲突模式;以及优化单元,被配置成根据所述判定单元判定的冲突模式确定消除所述冲突交易的优化方案。通过根据本公开的信息处理装置和信息处理方法,能够避免区块链中的后续冲突交易的产生,从而提高区块链的交易的执行效率和有效性。执行效率和有效性。执行效率和有效性。
【技术实现步骤摘要】
信息处理装置和信息处理方法
[0001]本公开总体上涉及信息处理的
,更具体地,涉及用于对区块链中的冲突交易进行分析并且根据分析结果对区块链进行优化的信息处理装置和信息处理方法。
技术介绍
[0002]区块链技术起源于比特币。区块链可被视为一种以去中心化方式进行操作的分布式数据库。区块链技术通过使用数据加密、时间戳、分布式共识和经济激励等手段,在分布式系统中的交易节点无需互相信任的情况下,实现基于去中心化的点对点交易、协调与协作,从而解决中心化机构普遍存在的高成本、低效率和数据存储不安全等问题。
[0003]随着近年来比特币的发展和普及,区块链作为一种新形式的具有普适性的分布式底层架构,已被广泛应用于金融、经济、科技甚至政治等各个领域。
[0004]然而,在区块链的节点的交易过程中,由于可能存在并发的交易,因此可能导致冲突交易。具体地,冲突交易是指不同的交易在并发执行过程中对区块链中的同一个区块进行并发操作。例如,并发的两个交易对同一个区块进行操作,其中一个交易对该区块的数据进行了修改,导致该区块的数据发生改变,并且改变的数据被登记到区块链(记账)。在该过程期间,如果另一个交易也对该区块进行操作以对该区块的数据进行修改,则另一个交易在对该区块的数据进行验证时,该区块的数据存在不一致,从而另一个交易被判断为冲突交易。
[0005]当区块链被应用于高系统吞吐量(TPS)的应用中时,特别在存在频繁交易的情况下,冲突交易可能会导致众多的交易失效。然而,现有技术中不存在能够确定冲突交易的源头和模式以及针对冲突交易进行优化的技术。
[0006]因此,需要一种信息处理技术,其能够确定区块链中的冲突交易的交易源头(又被称为“源交易”)以及冲突模式,并且根据冲突交易的源交易和冲突模式对区块链进行优化。
技术实现思路
[0007]为了解决现有技术中存在的问题,本公开提出了一种用于对区块链中的冲突交易进行分析并且根据分析结果对区块链进行优化的信息处理技术。该信息处理技术首先针对区块链账本上的每条冲突交易,通过将该交易的读写集合与账本上的该交易之前的交易的读写集合进行比较来确定冲突交易的源交易。随后,根据源交易将冲突交易聚类成冲突交易簇,通过分析冲突交易簇中的所有交易的调用函数和影响的键来判定该冲突交易簇的冲突模式。接着,针对所判定的冲突模式,给出对应的优化方案,从而避免后续冲突交易的产生。
[0008]在下文中将给出关于本公开的简要概述,以便提供关于本公开的某些方面的基本理解。应当理解,这个概述并不是关于本公开的穷举性概述。它并不是意图确定本公开的关键或重要部分,也不是意图限定本公开的范围。其目的仅仅是以简化的形式给出某些概念,以此作为稍后论述的更详细描述的前序。
[0009]本公开的目的之一在于提供用于对区块链中的冲突交易进行分析并且根据分析结果对区块链进行优化的信息处理装置和信息处理方法。
[0010]为了实现本公开的目的,提供了一种信息处理装置,其包括:确定单元,被配置成确定区块链中出现的冲突交易的源交易;判定单元,被配置成根据所述确定单元确定的源交易判定所述冲突交易的冲突模式;以及优化单元,被配置成根据所述判定单元判定的冲突模式确定消除所述冲突交易的优化方案。
[0011]根据本公开的另一方面,根据本公开的一个方面,提供了一种信息处理方法,其包括如下步骤:确定步骤,用于确定区块链中出现的冲突交易的源交易;判定步骤,用于根据所确定的源交易判定冲突交易的冲突模式;以及优化步骤,用于根据所判定的冲突模式确定消除冲突交易的优化方案。
[0012]根据本公开的另一方面,提供了一种能够实现上述的信息处理方法的计算机程序。此外,还提供了具有至少计算机可读介质形式的计算机程序产品,其上记录有用于实现上述的信息处理方法的计算机程序代码。
[0013]通过根据本公开的信息处理装置和信息处理方法,能够避免区块链中的后续冲突交易的产生,从而提高区块链的交易的执行效率和有效性。
附图说明
[0014]参照下面结合附图对本公开实施方式的说明,会更加容易地理解本公开的以上和其它目的、特点和优点,在附图中:
[0015]图1是示出根据本公开的实施方式的信息处理装置的框图;
[0016]图2是示出根据交易的读写集合确定冲突交易的源交易的示意图;
[0017]图3是示出根据交易的读写集合确定冲突交易的源交易的示意图;
[0018]图4是示出根据本公开内容的实施方式的确定单元基于源交易形成冲突交易簇的示意图;
[0019]图5是示出根据本公开内容的实施方式的判定单元通过分析冲突交易簇来判定冲突模式的示例性示意图;
[0020]图6是示出第一冲突模式、第二冲突模式和第三冲突模式的示意图;
[0021]图7是示出在判定冲突模式为第一冲突模式的情况下执行的优化的示例性示意图;
[0022]图8是示出在判定冲突模式为第二冲突模式的情况下执行的优化的示例性示意图;
[0023]图9是示出在判定冲突模式为第三冲突模式的情况下执行的优化的示例性示意图;
[0024]图10是示出根据本公开的实施方式的信息处理方法的流程图;以及
[0025]图11是示出可用来实现根据本公开的实施方式的信息处理方法和信息处理装置的通用机器的结构简图。
具体实施方式
[0026]在下文中,将参照所附的说明性示图详细描述本公开的一些实施方式。在用附图
标记指示附图的元件时,尽管相同的元件在不同的附图中示出,但相同的元件将由相同的附图标记表示。此外,在本公开的以下描述中,在有可能使本公开的主题不清楚的情况下,将省略对并入于本文中的已知功能和配置的详细描述。
[0027]本文中使用的术语仅用于描述特定实施方式的目的,而非旨在限制本公开。如本文所使用的,除非上下文另外指出,否则单数形式旨在也包括复数形式。还将理解的是,说明书中使用的术语“包括”、“包含”和“具有”旨在具体说明所陈述的特征、实体、操作和/或部件的存在,但是并不排除一个或更多个其他的特征、实体、操作和/或部件的存在或添加。
[0028]除非另有定义,否则本文中使用的包括技术术语和科学术语的所有术语具有与本专利技术构思所属领域技术人员通常理解的含义相同的含义。将进一步理解的是,诸如在常用词典中定义的那些术语应该被解释为具有与其在相关领域的上下文中的含义一致的含义,除非在此明确定义否则不应以理想化或过于正式的意义来解释。
[0029]在下面的描述中,阐述了许多具体细节以提供对本公开的全面理解。本公开可以在没有这些具体细节中的一些或所有具体细节的情况下实施。在其他实例中,为了避免因不必要的细节而模糊了本公开,在附图中仅仅示出了与根据本公开的方案密切相关的部件,而省略了与本公开关系不大的其他细节。
[0030]本公开的技术的核心思想在于对区块链中已经出现的冲突交易进行分析,以确定冲突交易出现的原因,并且根据所确定的原因对区块链的结构或规本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种信息处理装置,包括:确定单元,被配置成确定区块链中出现的冲突交易的源交易;判定单元,被配置成根据所述确定单元确定的源交易判定所述冲突交易的冲突模式;以及优化单元,被配置成根据所述判定单元判定的冲突模式确定消除所述冲突交易的优化方案。2.根据权利要求1所述的信息处理装置,其中,所述确定单元被配置成:分析所述冲突交易之前的各个交易的数据,从而确定所述冲突交易的源交易;以及根据所确定的源交易构造包含源交易和冲突交易的冲突交易簇。3.根据权利要求2所述的信息处理装置,其中,所述交易的数据包括交易的读写集合。4.根据权利要求2所述的信息处理装置,其中,所述冲突交易簇包括一个源交易和一个或更多个冲突交易。5.根据权利要求2所述的信息处理装置,其中,所述判定单元被配置成:分析所述冲突交易簇中包括的所有交易所调用的函数和影响的键;以及基于分析结果判定所述冲突交易簇的冲突模式。6.根据权利要求1所述的信息处理装置,其中所述冲突模式包括第一冲突模式、第二冲突模式和第三冲突模式,以及其中所述第一冲突模式是一个函数影响一个键的冲突模式,所述第二冲突模...
【专利技术属性】
技术研发人员:周恩策,皮冰锋,孙俊,
申请(专利权)人:富士通株式会社,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。