redis设计与实现 书中说,当服务器正处于BGSAVE或者BGREWRITEAOF时,并且哈希表的负载因子大于5,
会进行哈希表的扩展。。。
想请教一下。。。为什么这里的负载因子会大于1呢?这个5哪里来的额?
redis中的负载因子问题
- 写回答
- 好问题 0 提建议
- 关注问题
- 邀请回答
-
4条回答 默认 最新
鸡蛋夹心 2022-02-02 10:21关注如果你仔细看了那本很不错的书的话,可以再细看一波,往前翻几页有哈希表的定义,size是指哈希表底层数组的大小,used是指存的所有键值对数量,当发生哈希冲突即数组单个元素上存了多个键值对时,负载因子可能会大于1。
你说的情况假设是数组的每个元素平均发生了四次哈希冲突,每个链表存了五个键值对。
评论 打赏 举报解决 1无用