底层:字典
Posted shizhuoping
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了底层:字典相关的知识,希望对你有一定的参考价值。
底层:字典
字典是redis整个映射的基础,hash结构依赖字典,zset中member到score的映射也是通过字典。set的底层也是字典,只不过value是null。
一个字典内部实际包含两个hashtable,因为扩容缩容需要渐进式hash迁移。hashtable是由数组加链表组成。
渐进式hash
在渐进式rehash时,搬迁操作在对字典的后序指令中触发,如果没有的话也会进行定时任务。
在扩容时如果redis正在bgsave(后台异步保存数据到磁盘),为了尽量少的页面分离,就会尽量不扩容,除非hash表已经很拥挤了。缩容时不用顾忌bgsave。
遍历方式
在遍历时字典要先遍历旧的,再遍历新的。遍历的迭代器有两种:安全迭代器和不安全迭代器。
安全迭代器遍历过程中可以对字典进行查找和修改,且元素不会出现重复,在安全遍历时会阻止字典rehash,在keys指令执行时采用安全迭代器,因为不允许出现重复元素,涉及持久化的操作也会使用安全迭代器。
不安全迭代器只能对字典进行查找,元素可能重复,不会阻止rehash,如scan命令。
hash算法
redis的hash算法采用一种siphash算法,这种算法有效的抵御了hash flooding攻击,降低hash函数的偏向性,即使key很小结果差别也很巨大。(还有一种常用的hash算法是MD5)
以上是关于底层:字典的主要内容,如果未能解决你的问题,请参考以下文章