| 注册
首页|期刊导航|计算机技术与发展|分布式存储系统中改进的一致性哈希算法

分布式存储系统中改进的一致性哈希算法

王康 李东静 陈海光

计算机技术与发展2016,Vol.26Issue(7):24-29,6.
计算机技术与发展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

王康 1李东静 2陈海光1

作者信息

  • 1. 上海师范大学 信息与机电工程学院,上海 200234
  • 2. 南京航空航天大学 计算机科学与技术学院,江苏 南京 211106
  • 折叠

摘要

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)

计算机技术与发展

OACSTPCD

1673-629X

访问量0
|
下载量0
段落导航相关论文