哈夫曼树的异构部分重复码构造

作者：余春雷; 王静^*; 杨成福; 彭小利

来源：北京邮电大学学报, 2021, 44(06): 116-121.

DOI：10.13190/j.jbupt.2021-026

• 分布式存储
• 冷热数据
• 部分重复码
• 哈夫曼树

针对分布式存储系统中数据被访问频率的不同,提出一种基于哈夫曼树的可变重复度的异构部分重复(HVFR)码,将不同访问频率的数据块作为哈夫曼树带有确定权值的叶子节点,构造哈夫曼树并确定数据块的重复度,利用成对平衡设计构造异构部分的重复码,能够提高热数据的并行访问速度和系统存储效率.性能分析和实验结果表明,与里所码以及简单再生码相比,HVFR码可以显著减少故障节点的修复时间及修复局部性,提高热数据的并行访问速度,达到负载均衡,且计算复杂度低.

• 单位
  四川文理学院