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

摘要：

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

关键词：分布式存储;冷热数据;部分重复码;哈夫曼树

所属期刊栏目：44

分类号：TP391.9(计算技术、计算机技术)

资助基金：国家自然科学基金;陕西省重点研发计划项目;智能制造产业技术研究院开放基金项目

在线出版日期：2022-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：116-121