顺风车运营研发团队 方波
1 遍历算法
以上过程可以概括为 同余分组
2 scan 超出预期个数问题
scan结果:
redis存储分布:
遍历顺序:
遍历代码:
结论:
scan按照反转二进制算法形成特殊的遍历顺序保证在rehash扩容时不重不漏,由于按照游标进行遍历,当遇到有hash冲突时,返回结果可能超过预期。
顺风车运营研发团队 方波
1 遍历算法
以上过程可以概括为 同余分组
2 scan 超出预期个数问题
scan结果:
redis存储分布:
遍历顺序:
遍历代码:
结论:
scan按照反转二进制算法形成特殊的遍历顺序保证在rehash扩容时不重不漏,由于按照游标进行遍历,当遇到有hash冲突时,返回结果可能超过预期。