本文详细介绍了Redis中字典的实现，包括哈希表的结构、哈希算法、解决键冲突的方法（链地址法）以及渐进式rehash的过程。字典在Redis的数据库和哈希键实现中起着核心作用，使用MurmurHash2算法计算键的哈希值。在rehash时，为避免一次性操作带来的性能影响，采用渐进式rehash策略分步迁移键值对。
目录
第4章 字典
字典，又称为符号表（symbol table）、关联数组（associative array）或映射（map），是一种用于保存键值对（key-value pair）的抽象数据结构。
在字典中，一个键（key）可以和一个值（value）进行关联（或者说将键映射为值），这些关联的键和值就称为键值对。
字典中的每个键都是独一无二的，程序可以在字典中根据键查找与之关联的值，或者通过键来更新值，又或者根据键来删除整个键值对，等等。
字典经常作为一种数据结构内置在很多高级编程语言里面，但Redis所使用的C语言并没有内置这种数据结构，因此Redis构建了自己的字典实现。
字典在Redis中的应用相当广泛，比如Redis的数据库就是使用字典来作为底层实现的，对数据库的增、删、查、改操作也是构建在对字典的操作之上的。
举个例子，当我们执行命令：
redis> SET msg "hello world"
OK
在数据库中创建一个键为"msg"，值为"hello world"的键值对时，这个键值对就是保存在代表数据库的字典里面的。
除了用来表示数据库之外，字典还是哈希键的底层实现之一，当一个哈希键包含的键值对比较多
订阅专栏 解锁全文
281
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
