计算机应用

作者：李皎, 张秀山, 宁远航

单位：西安石油大学 计算机学院，西安 710065

关键词：区块链可扩展性,交易分片,交易频次,分片粒度,跨分片交易比例

基金：国家自然科学基金资助项目(61802301)

针对分片技术在优化区块链性能时引起的跨分片交易比例过高、跨分片交易验证复杂的问题，提出一种降低跨分片交易比例的区块链分片方法。首先，从数据分片的角度出发，构造区块链交易分片模型，并给出分片性能评价指标；其次，针对区块链中长期积累的交易数据，从账号关联性角度出发，构造发送方和接收方的交易频次集合；最后，设计考虑交易频次的区块链交易分片算法（FBTS），从而解决交易分片中跨分片比例过高的问题。在分片粒度为2、3、5、7、15、20、30和50的情况下，所提算法在跨分片交易比例、账号平均跨分片次数、账号的加权平均跨分片次数等性能指标方面均优于随机分片算法（RSA）和取模分片算法（MSA）。另外所提算法的大多数账号和交易量都集中分布在低跨分片次数处，说明交易的完成不需要多次跨分片。实验结果表明，所提算法可以有效地降低跨分片交易比例，缩短跨分片的交易的时延。

来源：2024年第6期

《计算机应用》期刊编辑部

查看计算机应用杂志2024年第6期