《Redis设计与实现》_第四章_重点回顾

重点回顾
1.字典被广泛用于实现Redis的各种功能，其中包括数据库和哈希键。
2.Redis中的字典使用哈希表作为底层实现，每个字典带有两个哈希表，另一个仅在rehash时使用。
3.当字典被用作数据库的底层实现，或者哈希键的底层实现时，Redis使用Murmur Hash2算法来计算键的哈希值。
4.在对哈希表进行扩展或者收缩时，程序将现有哈希表包含的所有键值对rehash到新哈希表里，并且这个rehash不是一次性完成的，而是渐进式地完成的。