-
题名基于非平衡数据的深度再分片算法
- 1
-
-
作者
赵鹏
李军
卢波
郭赟泽
陈伟
-
机构
太原师范学院计算机科学与技术学院
-
出处
《现代信息科技》
2025年第7期114-119,共6页
-
文摘
随着区块链技术普及,交易量激增对网络性能提出挑战,传统基于账号交易的分片方法在处理不平衡数据时表现不佳,导致跨分片交易增加,影响性能。对此,提出了一种基于交易频率的深度遍历再分片算法。该算法通过初步分片减少跨分片交易,再对交易密集的分片进行深度遍历再分片,解决数据不平衡问题。通过计算账号交易频率,确保负载平衡,并将频繁交易的账号尽量分配在同一分片。实验结果表明,该算法能有效平衡负载、减少跨分片交易,提升网络吞吐量和效率。
-
关键词
区块链技术
深度遍历再分片算法
交易频率
跨分片交易
-
Keywords
blockchain technology
deep traversal re-segmentation algorithm
transaction frequency
crosssegmentation transaction
-
分类号
TP309.2
[自动化与计算机技术—计算机系统结构]
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名单堆栈查询码递增深度混合查询树防碰撞算法
被引量：3
- 2
-
-
作者
周艳玲
曹晶
张云翔
-
机构
合肥学院人工智能与大数据学院
-
出处
《沧州师范学院学报》
2022年第1期31-37,共7页
-
基金
安徽省高校优秀人才培养资助项目“物联网融合环境下的RFID系统防碰撞方案的研究”,编号:gxgwfx2019065
安徽省高等学校省级质量工程大规模在线开放课程(MOOC)示范项目“Java Web技术I”,编号:2019mooc270
安徽省高校教学研究项目“高校智能化实验报告管理系统的设计与实现研究”,编号:2019jyxm0379.
-
文摘
标签碰撞问题是影响射频识别技术(RFID)系统性能的主要问题.概率性标签防碰撞算法存在标签饥饿现象而无法识别部分标签.提出一种确定性的查询树算法,即单堆栈查询码递增深度混合查询树防碰撞算法,它通过生成新的查询码和标签识别两个功能来成功地实现标签的防碰撞.该算法利用设置初始查询码为11码,在每次碰撞后生成的查询码均增加两位码位的方式,它不仅保证了以最少的查询码查询最长的标签位,而且大大地节省了内存空间,查询码所形成的查询树为深度优先遍历混合树.该算法引入单堆栈存储机制,查询码采用深度优先遍历算法.在整个标签识别过程中,改进了查询码生成树的结构,分支节点的度为2或4,这种深度优先遍历和单堆栈机制的结合,有效地缩短了识别时间、节省了内存空间、降低了标签碰撞次数,减少了空查询次数,并且算法简单,容易实现,标签数目增加不会影响算法的效率.
-
关键词
RFID
查询树
防碰撞算法
查询码
深度遍历
-
Keywords
RFID
query tree
anti-collision algorithm
query code
deep traversal
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
