文档章节

一致性hash算法

穿林度水
 穿林度水
发布于 2016/11/07 14:27
字数 192
阅读 1
收藏 0

介绍

http://blog.csdn.net/cywosp/article/details/23397179/

http://www.cnblogs.com/haippy/archive/2011/12/10/2282943.html

http://blog.csdn.net/caigen1988/article/details/7708806

http://www.blogjava.net/hello-yun/archive/2012/10/10/389289.html

 

java 实现

http://www.iteye.com/topic/1132274

http://blog.csdn.net/wuhuan_wp/article/details/7010071

http://www.oschina.net/code/snippet_730640_22941

思路

1 定义一个Hash算法

2 定义一个Map,以IP等作为key,hash出N个key复本作为Key(value为真实的节点)存入Map

      for (int i = 0; i < numberOfReplicas; i++) {
                    circle.put(hashFunc.hash(node.toString() + i), node);
                }

3取值:hash传入的值,Map.get(hash(key)),如果没有,取tailMap的第一个key,再Map.get(hash(key))

        public T get(Object key) {
            readReadWriteLock.readLock().lock();
            try{
                if (circle.isEmpty()) {
                    return null;
                }
                int hash = hashFunc.hash(key);
                if (!circle.containsKey(hash)) {
                    SortedMap<Integer, T> tailMap = circle.tailMap(hash); // 返回此映射的部分视图,其键大于等于
                    hash = tailMap.isEmpty() ? circle.firstKey() : tailMap.firstKey();
                }
                // 正好命中
                return circle.get(hash);
            }finally{
                readReadWriteLock.readLock().unlock();
            }
        }

© 著作权归作者所有

上一篇: liunx
下一篇: CXF
穿林度水
粉丝 0
博文 250
码字总数 167120
作品 0
海淀
程序员
私信 提问

暂无文章

Activity启动模式二

上篇文章Activity启动模式一主要介绍了Activity的四种启动模式,这些启动模式都是在AndroidManifest中进行配置的。除此之外,Android系统还通过Intent类提供了一些标志位,同样可以指定Activ...

ltlovezh
13分钟前
4
0
三原色还原

1、Color Filter Array — CFA 随着数码相机、手机的普及,CCD/CMOS 图像传感器近年来得到广泛的关注和应用。 图像传感器一般都采用一定的模式来采集图像数据,常用的有 BGR 模式和 CFA 模式...

天王盖地虎626
24分钟前
3
0
kubernetes pod exec接口调用

正文 一般生产环境上由于网络安全策略,大多数端口是不能为集群外部访问的。多个集群之间一般都是通过k8s的ApiServer组件提供的接口通信,如https://192.168.1.101:6443。所以在做云平台时,...

码农实战
今天
8
0
3_数组

3_数组

行者终成事
今天
8
0
经典系统设计面试题解析:如何设计TinyURL(二)

原文链接:https://www.educative.io/courses/grokking-the-system-design-interview/m2ygV4E81AR 编者注:本文以一道经典的系统设计面试题:《如何设计TinyURL》的参考答案和解析为例,帮助...

APEMESH
今天
7
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部