首页
学习
活动
专区
圈层
工具
发布
    • 综合排序
    • 最热优先
    • 最新优先
    时间不限
  • 来自专栏charlieroro

    Rendezvous hashing算法介绍

    最终的rendezvous hashing算法为: 使用随机哈希函数来计算所有key-server的哈希值 将key分配给具有最大哈希值的服务器 当添加和移除服务器时维护"第一台服务器" Rendezvous 请求时间:如果有N台服务器,由于需要校验所有的key-server组合,因此查找算法为O(N)。而一致性哈希为O(logN),当N足够大时,其查询速度也更快。

    1K21编辑于 2023-09-10
领券