计算机技术与发展2016,Vol.26Issue(7):24-29,6.DOI:10.3969/j.issn.1673-629X.2016.07.006
分布式存储系统中改进的一致性哈希算法
An Improved Consistent Hashing Algorithm in Distributed Storage System
摘要
Abstract
With the development of the network storage system,the problem of normal distribution and efficient locating in the distributed storage is more concerned. The existing reliability and availability of distributed data distribution cannot be effectively guaranteed,there-fore an improved consistency hash algorithm is presented. By dividing the nodes into a group,the Redis storage can improve the consis-tency and reliability of the distributed storage, and analyze the data consistency of different reading and writing strategies in the same group. It is verified in the experiment the algorithm can decrease the average response time effectively and raise the throughput,which makes the distributed storage system more balanced. When the group in the main node downtime,the slave node data backup and master-slave switching can timely provide the cluster service to external,which is helpful for the actual development of distributed storage.关键词
分布式存储/数据读写策略/Redis/一致性哈希Key words
distributed storage/data reading and writing strategy/Redis/consistent hashing分类
信息技术与安全科学引用本文复制引用
王康,李东静,陈海光..分布式存储系统中改进的一致性哈希算法[J].计算机技术与发展,2016,26(7):24-29,6.基金项目
国家自然科学基金青年基金(41301407) (41301407)
上海市教育创新项目(09YZ154,09YZ247) (09YZ154,09YZ247)
上海师范大学基金项目(A-3101-12-004005) (A-3101-12-004005)
南京航空航天大学研究生创新基地开放基金(kfjj20151607) (kfjj20151607)