计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2014年
1期
1-4,77
,共5页
分布式存储系统%哈希算法%散列分布性%哈希冲突%Davies-Meyer算法
分佈式存儲繫統%哈希算法%散列分佈性%哈希遲突%Davies-Meyer算法
분포식존저계통%합희산법%산렬분포성%합희충돌%Davies-Meyer산법
distributed storage system%hash algorithm%hash distribution%hash conflict%Davies-Meyer algorithm
针对分布式存储系统中如何实现数据在物理存储上的均匀分布和高效定位的问题，对多种哈希算法展开研究，提出了衡量分布式存储系统哈希算法优劣的标准；从散列分布性、哈希冲突和计算效率等多个维度对这些哈希算法进行分析比较，指出各种哈希算法的应用场景；结合分布式存储系统的应用，给出最优的哈希算法选择。实验结果证明，Davies-Meyer算法具有很好的均匀分布性和很高的计算效率，很适合分布式存储系统的应用。
針對分佈式存儲繫統中如何實現數據在物理存儲上的均勻分佈和高效定位的問題，對多種哈希算法展開研究，提齣瞭衡量分佈式存儲繫統哈希算法優劣的標準；從散列分佈性、哈希遲突和計算效率等多箇維度對這些哈希算法進行分析比較，指齣各種哈希算法的應用場景；結閤分佈式存儲繫統的應用，給齣最優的哈希算法選擇。實驗結果證明，Davies-Meyer算法具有很好的均勻分佈性和很高的計算效率，很適閤分佈式存儲繫統的應用。
침대분포식존저계통중여하실현수거재물리존저상적균균분포화고효정위적문제，대다충합희산법전개연구，제출료형량분포식존저계통합희산법우렬적표준；종산렬분포성、합희충돌화계산효솔등다개유도대저사합희산법진행분석비교，지출각충합희산법적응용장경；결합분포식존저계통적응용，급출최우적합희산법선택。실험결과증명，Davies-Meyer산법구유흔호적균균분포성화흔고적계산효솔，흔괄합분포식존저계통적응용。
Considering the uniform data distribution in physical storage and efficient data positioning in distributed storage system, this paper studies different hash algorithms and proposes how to measure the merits of hash algorithm in distributed storage system. Based on experiments, the detail comparative analysis of various hash algorithms are shown in aspect of hash value distribution, hash conflict and computational efficiency and application scenarios of those algorithms are pointed out. In addition, the optimal scheme combining with distributed storage file system is demonstrated. Experimental results show that Davies-Meyer algorithm has a good uniform distribution and high computational efficiency which is suitable for distributed storage systems.
