为什么Redis dict中的加载因子设置为1

问题描述 投票:0回答:1

我们知道在哈希表中,加载因子对于控制冲突很重要。

在Java / HashMap中,默认加载因子是0.75,而在Python / dict中,加载因子设置为qazxsw poi

但是,在Redis / dict中,它是2 / 3(启用dict_can_resize时),为什么?

1.0

在我看来,负载系数应该小于1.由于可能的高冲突率,高负载因子可能会增加查找成本。

hash redis hashmap
1个回答
0
投票

高负载系数也更节省内存。 Redis是一个内存数据库,它需要具有内存效率。我认为Redis的作者做了一些基准测试来平衡内存使用和性能。

© www.soinside.com 2019 - 2024. All rights reserved.