[发明专利]超级账本中的交易排序方法、装置和计算机设备在审
申请号: | 202011049551.9 | 申请日: | 2020-09-29 |
公开(公告)号: | CN112287400A | 公开(公告)日: | 2021-01-29 |
发明(设计)人: | 向舜 | 申请(专利权)人: | 卓尔智联(武汉)研究院有限公司 |
主分类号: | G06F21/64 | 分类号: | G06F21/64;G06F16/27;G06F21/62;G06Q40/04 |
代理公司: | 广州华进联合专利商标代理有限公司 44224 | 代理人: | 冯右明 |
地址: | 432200 湖北省武汉市黄陂区盘龙城经*** | 国省代码: | 湖北;42 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本申请涉及一种超级账本中的交易排序方法、装置和计算机设备。所述方法包括:构建区块链中同一时刻发起的交易集合对应的交易冲突图;交易冲突图中的每一节点代表一个交易;通过求有向图强连通分量的算法对交易冲突图进行分解,得到对应的强连通图集;根据强连通图集标记交易集合中每个交易出现的总次数;将代表总次数最多的交易的节点从交易冲突图中移除,并更新每个交易出现的总次数,直到交易冲突图中不存在强连通图,得到无冲突交易图;基于无冲突交易图中每个节点的方向,通过超级账本的排序节点确定无冲突交易图中有效交易的执行顺序。采用本方法能够提高超级账本的性能。 | ||
搜索关键词: | 超级 账本 中的 交易 排序 方法 装置 计算机 设备 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于卓尔智联(武汉)研究院有限公司,未经卓尔智联(武汉)研究院有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202011049551.9/,转载请声明来源钻瓜专利网。