为什么redis中的dict_force_resize_ratio默认为5？

Question

为什么 dict_force_resize_ratio 默认在redis / dict.c中 5 ？

Answer 1

这是一种启发式，没有正确或错误的答案。

dict_force_resize_ratio是字典中元素数量与大小（也称为桶数）之间的比率。通常，只要此比率为1，redis就会调整哈希表的大小。

但是，如果关闭调整大小并且字典不断增长。在某一点上，它将退化为一个数组，时间复杂度将变为O（n）。通过使上限为5，redis可确保哈希表性能不会降低到O（n）。