查找结果的索引和hash长度对比的问题，

来源：4-17 一致性负载均衡

兰小宇

2020-10-11

图片描述

在视频里注释上写的是查找最近的hash节点索引然后和hash切片的总长做比较，如果大于，最大索引，那么初始化这个节点的索引，这里是不是注释写错了。

写回答

2回答

牛儿吃草

2020-10-11

已采纳

初始化节点索引也是将索引设置为0，效果是一样的啊

兰小宇

牛儿吃草

ok懂了，谢谢老师

2020-10-13

共3条回复

weibo_隱懓_0

2021-01-29

这里写等于没错

因为sort.Search 查找的是[0,n)区间的数，并且满足最小的那个值。如果找不到该值返回n

所以idx=n 就是查找的集合的长度。也就是len([0,n)) 。然后所有满足此条件的hashkey都归于第一个节点也就是idx=0 上。

这么解释理解了吗

(打造简历金牌项目)Vue+Go 开发企业级微服务网关项目

简历中摒弃烂大街的培训机构项目，带你开发企业级微服务网关

1316 学习 · 352 问题

相似问题

回答 1

回答 1

回答 2

回答 1

回答 1