基于交易有效性验证和重排序的区块链系统并发控制方法技术方案

技术编号:41379466 阅读:31 留言:0更新日期:2024-05-20 10:21
基于交易有效性验证和重排序的区块链系统并发控制方法,包括:将经过共识排序的交易打包入区块中后缓存区块,并且建立区块与键的关联;基于经过验证的读操作和写操作生成包含有交易的交易号和区块的键值的读写集关系;基于读写集关系对交易进行区块间冲突检测,将不存在冲突的交易作为初步有效交易,将存在冲突的交易作为无效交易后中止;基于键值和交易号对缓存的所有初步有效交易进行实际有效性检验,检验失败则将初步有效交易作为无效交易并且中止,否则将初步有效交易作为实际有效交易;对所有实际有效交易进行重排序,并且基于排序过程对实际有效交易进行再次筛选,将其中的无效交易终止。本发明专利技术提的交易中止率低,并且整体的执行效率更高。

【技术实现步骤摘要】

本专利技术涉及区块链,具体的说是一种基于交易有效性验证和重排序的区块链系统并发控制方法


技术介绍

1、区块链集成了密码学、分布式共识、时间戳等技术,具有不可篡改、全程可追溯和透明可信等优势。在不可信的环境中,区块链成为一种低成本建立信任的新型计算范式和协作模式,广泛应用于商品溯源、物联网等多个领域。在区块链领域,公有区块链因低效的串行执行导致其极大的发展局限性。以hyperledger fabric为代表的区块链系统通过引入并行性使系统的吞吐量获得的较大的提升并进一步丰富了应用场景,但同时也引入了交易冲突问题,并导致大量交易在验证阶段被中止,造成了严重的计算资料浪费。现有的冲突解决算法存在执行效率低以及时间复杂度高的问题。


技术实现思路

1、为了解决现有技术中的不足,本专利技术提供一种基于交易有效性验证和重排序的区块链系统并发控制方法,交易中止率低,并且整体的执行效率更高。

2、为了实现上述目的,本专利技术采用的具体方案为:基于交易有效性验证和重排序的区块链系统并发控制方法,所述方法包括并行执行本文档来自技高网...

【技术保护点】

1.基于交易有效性验证和重排序的区块链系统并发控制方法,其特征在于,所述方法包括并行执行的如下步骤:

2.如权利要求1所述的基于交易有效性验证和重排序的区块链系统并发控制方法,其特征在于,缓存结构包括键、键值、键值的版本号、已提交的区块号和正在提交的区块号。

3.如权利要求2所述的基于交易有效性验证和重排序的区块链系统并发控制方法,其特征在于,所述读写集关系包括包含有交易号和键值的读集关系表以及包含有交易号和键值的写集关系表。

4.如权利要求3所述的基于交易有效性验证和重排序的区块链系统并发控制方法,其特征在于,基于读写集关系对交易进行区块间冲突检测的...

【技术特征摘要】

1.基于交易有效性验证和重排序的区块链系统并发控制方法,其特征在于,所述方法包括并行执行的如下步骤:

2.如权利要求1所述的基于交易有效性验证和重排序的区块链系统并发控制方法,其特征在于,缓存结构包括键、键值、键值的版本号、已提交的区块号和正在提交的区块号。

3.如权利要求2所述的基于交易有效性验证和重排序的区块链系统并发控制方法,其特征在于,所述读写集关系包括包含有交易号和键值的读集关系表以及包含有交易号和键值的写集关系表。

4.如权利要求3所述的基于交易有效性验证和重排序的区块链系统并发控制方法,其特征在于,基于读写集关系对交易进行区块间冲突检测的具体方法包括:

5.如权利要求3所述的基于交易有效性验证和重排序的区块链系统并发控制方法,其特征在于,基于读写集关系对交易进行区块间冲突检测的具体方法包括:

6.如权利要求1所述的基于交易有效...

【专利技术属性】
技术研发人员:刘扬贺金龙陈静雯彭松田方超王锋傅健豪张苗苗史士东
申请(专利权)人:河南工业大学
类型:发明
国别省市:

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

1