会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
深度训练
博客园
首页
新随笔
联系
订阅
管理
2018年1月27日
Redis 数据结构与内存管理策略(下)
摘要:
说到 ___hash table___ 有两个东西是我们经常会碰到的,首先就是 ___hash 碰撞___ 问题,__redis dict__ 是采用链地址法来解决,___dictEntry->next___ 就是指向下个冲突 __key__ 的节点。 还有一个经常碰到的就是 __rehash__ 的问题,提到 __rehash__ 我们还是有点担心性能的。那么redis 实现是非常巧妙的,采用 ___惰性渐进式 rehash 算法___ 。
阅读全文
posted @ 2018-01-27 09:24 王清培
阅读(2253)
评论(0)
推荐(1)
编辑
公告