分布式存储系统的哈希算法研究

摘要：

针对分布式存储系统中如何实现数据在物理存储上的均匀分布和高效定位的问题，对多种哈希算法展开研究，提出了衡量分布式存储系统哈希算法优劣的标准；从散列分布性、哈希冲突和计算效率等多个维度对这些哈希算法进行分析比较，指出各种哈希算法的应用场景；结合分布式存储系统的应用，给出最优的哈希算法选择。实验结果证明，Davies-Meyer算法具有很好的均匀分布性和很高的计算效率，很适合分布式存储系统的应用。

关键词：分布式存储系统、哈希算法、散列分布性、哈希冲突、Davies-Meyer算法

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金No.11205179；中国科学院知识创新工程基金重大项目No.KJCX1-YW-17。

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

页数：共5页

页码：1-4,77