每个字典的底层采用哈希表实现，每个字典带有两个哈希表，一个平常使用，一个仅在rehash时使用。redis使用murmurHash2算法来计算hash值
渐进式rehash
字典的删除，更新，查找会在两个表上进行，而新增只会在新的表中进行。
以查找为例，会先在ht[0]中查找，找不到去ht[1]中找。
这样的话可以保证ht[0]只增不减，最终全部转移到ht[1]中。
redis数据库的底层通过字典结构来实现
1.2 链表、字典
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
