当前位置: 首页 > 专利查询>北京大学专利>正文

基于两阶段锁的区块链分片方法及系统技术方案

技术编号:42339944 阅读:26 留言:0更新日期:2024-08-14 16:17
本发明专利技术公开了一种基于两阶段锁的区块链分片方法及系统,所述方法包括:接收并模拟执行跨分片交易处理请求,以得到该跨分片交易对主链存储状态的读集R<subgt;root</subgt;和写集W<subgt;root</subgt;,以及对每个相关子链cc<subgt;i</subgt;存储状态的读集R<subgt;i</subgt;和写集W<subgt;i</subgt;;锁定读集R<subgt;root</subgt;和所述写集W<subgt;root</subgt;;向相关子链cc<subgt;i</subgt;发送包含读集R<subgt;i</subgt;的准备消息,以使得相关子链cc<subgt;i</subgt;基于读集R<subgt;i</subgt;锁定本地相关存储状态成功之后,向主链发送准备完成消息;在一设定时间内收到所有相关子链cc<subgt;i</subgt;的准备完成消息的情况下,向相关子链cc<subgt;i</subgt;发送包含写集W<subgt;i</subgt;的执行消息,以使得相关子链cc<subgt;i</subgt;将写集W<subgt;i</subgt;写入本地相关存储之后,解锁本地相关存储状态;解锁读集R<subgt;root</subgt;和写集W<subgt;root</subgt;。本发明专利技术解决分片方法在区块链系统,特别是联盟链系统中的实用性问题。

【技术实现步骤摘要】

本专利技术属于区块链,涉及区块链分片技术,尤其涉及一种基于两阶段锁的区块链分片方法及系统


技术介绍

1、分片技术最早应用于数据库领域,将数据库划分为多个不相交的子集,每台服务器存储一个和多个子集并处理相应的请求,从而可以通过增加服务器的数量提高数据库系统性能。在区块链领域,同样可以采用类似的方法将区块链状态划分到多个子链(分片),从而使区块链具备可扩展性。

2、在区块链领域,分片协议的设计主要需要考虑分片区块链系统的数据模型,以及处理分片内交易和跨分片交易的相关算法。虽然近年来研究人员已经为公有链和联盟链分别设计了多种分片协议,但是这些协议大多将所有节点划分为多个委员会,每个委员会处理一个分片。国内的区块链应用主要以联盟链为主,联盟链与在典型的联盟链中通常有多个参与方,每个参与方维护至少一个区块链节点用于同步、执行和验证交易。然而,在联盟链平台、特别是作为可信信息基础设施的联盟链平台中,每一个节点实际代表了一个参与方的联盟中的角色,因此仅在一部分节点间达成的共识很难被全部参与方接受和信任。同时,现有的分片协议通常需要在共识协议层面对区块链平台本文档来自技高网...

【技术保护点】

1.一种基于两阶段锁的区块链分片方法,其特征在于,应用于一主链多子链架构中的主链,所述方法包括:

2.如权利要求1所述的方法,其特征在于,所述锁定所述读集Rroot和所述写集Wroot,包括:

3.如权利要求1所述的方法,其特征在于,所述相关子链cci基于所述读集Ri锁定本地相关存储状态成功之后,向所述主链发送准备完成消息,包括:

4.如权利要求3所述的方法,其特征在于,所述方法,还包括:

5.一种基于两阶段锁的区块链分片方法,其特征在于,应用于一主链多子链架构中的子链,所述方法包括:

6.一种基于两阶段锁的区块链分片系统,其特...

【技术特征摘要】

1.一种基于两阶段锁的区块链分片方法,其特征在于,应用于一主链多子链架构中的主链,所述方法包括:

2.如权利要求1所述的方法,其特征在于,所述锁定所述读集rroot和所述写集wroot,包括:

3.如权利要求1所述的方法,其特征在于,所述相关子链cci基于所述读集ri锁定本地相关存储状态成功之后,向所述主链发送准备完成消息,包括:

4.如权利要求3所述的方法,其特征在于,所述方法,还包括:

5....

【专利技术属性】
技术研发人员:高健博陈钟关志郝嘉琨任立峰韩亚
申请(专利权)人:北京大学
类型:发明
国别省市:

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

1