摘要：1.跳跃表由两个结构体构成： 2.总结： 阅读全文

摘要：1.包括三个结构体：字典结构体+哈希表结构体+哈希节点结构体 2.如何解决哈希冲突？ 答：redis使用的是链地址法来解决哈希冲突的，每个链表节点有一个next指针，最新加入的节点会放在链表的头部。 3.怎么进行rehash？ 答：当达到扩容条件时（正常情况下负载因子为1时进行扩容，当服务器正在执行 阅读全文

摘要：1.链表节点： 2.链表： 3.总结 阅读全文

摘要：1.redis没有使用c语言的字符串表示，而是使用更加适合自己的SDS（simple dynamic string）,简单动态字符串，结构如下： 2.sys与c字符串的对比： 3.总结： redis采用了以空间换取时间的策略，带来了上表的好处。 阅读全文