redis 字典

Posted 2021-08-30 本站大佬

字典，又称符号表，关联数组，映射，是一种用来保存键值对的抽象数据结构。
Redis的数据库就是使用字典来做为底层实现的。字典还是哈希键的底层实现之一，当一个哈希键包含的键值对比较多，又或者键值对中的元素都是比较长的字符串时，Redis就会使用字典作为哈希键的底层实现。

字典被广泛用于实现Redis的各种功能，其中包括数据库和哈希键。
Redis中的字典使用哈希键作为底层实现，每个字典带有两个哈希表，一个平时使用，另一个仅在进行rehash时使用
当字典被用作数据库的底层实现，或者哈希键的底层实现时，Redis使用MurmurHash2算法来计算键的哈希值
哈希表使用链地址来解决键冲突，被分配到同一个索引上的多个键值对会连接成一个单向链表。
在对哈希表进行扩展或者收缩操作时，程序需要将现有哈希表包含的所有键值对rehash到新的哈希表里面，并且这个rehash过程并不是一次性地完成的，而是渐进式地完成的。