哈夫曼树的异构部分重复码构造
哈夫曼树的异构部分重复码构造
复制标题
DOI：
10.13190/j.jbupt.2021-026
复制
发表时间：
2021
期刊：
影响因子：
--
通讯作者：
彭小利
中科院分区：
文献类型：
--
作者：
余春雷;王静;杨成福;彭小利
针对分布式存储系统中数据被访问频率的不同,提出一种基于哈夫曼树的可变重复度的异构部分重复(HVFR)码,将不同访问频率的数据块作为哈夫曼树带有确定权值的叶子节点,构造哈夫曼树并确定数据块的重复度,利用成对平衡设计构造异构部分的重复码,能够提高热数据的并行访问速度和系统存储效率.性能分析和实验结果表明,与里所码以及简单再生码相比,HVFR码可以显著减少故障节点的修复时间及修复局部性,提高热数据的并行访问速度,达到负载均衡,且计算复杂度低.