底层:字典

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)

以上是关于底层:字典的主要内容,如果未能解决你的问题,请参考以下文章

Redis 底层原理之字典

《闲扯Redis七》Redis字典结构的底层实现

Python字典的底层实现

***列表和字典在底层中 谁更快***

Redis之字典

Redis源码剖析--字典dict