第一道场景题我是这么想的,参考redis的渐进式哈希,错的时候,先对64求余,看看有没有存过,如果存过,把它迁移到对128求余的地方。如果对64求余没有,那么就直接存对128求余的。 等查的时候,先查对128求余有没有,有的话,那就有,如果没有,对64求余,看看里边有不,没有那就是真没有了,如果有,那么将他迁移到对128求余的地方并返回。这样就可以不停机了,虽然每次请求都会变慢一点。 不知道对不对,但是我一定是没对,最后时间不够没写完😭
1 2

相关推荐

牛客网
牛客企业服务