一致性哈希底层实现

最新推荐文章于 2024-05-08 13:18:43 发布

Zong__Zong

最新推荐文章于 2024-05-08 13:18:43 发布

阅读量622

点赞数 1

分类专栏：算法

本文链接：https://blog.csdn.net/Zong__Zong/article/details/77375219

版权

一致性哈希的原理我就不总结了，一搜一大把！那我们就来分析一段简单的代码吧！
一、下面这段代码是在主函数中调用，产生hash对象，初始化hash函数。并生成真实服务器的节点，最终将真实节点及其对应的虚拟节点插入红黑树中。

    /*定义hash函数*/
    CHashFun * func = new CMD5HashFun();//图1
    /*创建一致性hash对象*/
    CConHash * conhash = new CConHash(func);//图2

    /*定义CNode*/
    CNode_s * node1 = new CNode_s("machineA",50,"10.3.0.201");//图3
    CNode_s * node2 = new CNode_s("machineB",80,"10.3.0.202");
    CNode_s * node3 =