-
题名降低跨分片交易比例的区块链分片方法
- 1
-
-
作者
李皎
张秀山
宁远航
-
机构
西安石油大学计算机学院
-
出处
《计算机应用》
CSCD
北大核心
2024年第6期1889-1896,共8页
-
基金
国家自然科学基金资助项目(61802301)。
-
文摘
针对分片技术在优化区块链性能时引起的跨分片交易比例过高、跨分片交易验证复杂的问题,提出一种降低跨分片交易比例的区块链分片方法。首先,从数据分片的角度出发,构造区块链交易分片模型,并给出分片性能评价指标;其次,针对区块链中长期积累的交易数据,从账号关联性角度出发,构造发送方和接收方的交易频次集合;最后,设计考虑交易频次的区块链交易分片算法(FBTS),从而解决交易分片中跨分片比例过高的问题。在分片粒度为2、3、5、7、15、20、30和50的情况下,所提算法在跨分片交易比例、账号平均跨分片次数、账号的加权平均跨分片次数等性能指标方面均优于随机分片算法(RSA)和取模分片算法(MSA)。另外所提算法的大多数账号和交易量都集中分布在低跨分片次数处,说明交易的完成不需要多次跨分片。实验结果表明,所提算法可以有效地降低跨分片交易比例,缩短跨分片的交易的时延。
-
关键词
区块链可扩展性
交易分片
交易频次
分片粒度
跨分片交易比例
-
Keywords
blockchain scalability
transaction sharding
transaction frequency
sharding size
cross-shard transaction proportion
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
