4.redis设计与实现--跳跃表
摘要：
1.跳跃表由两个结构体构成： 2.总结： 阅读全文
posted @ 2018-04-01 21:40 后端bug开发工程师 阅读(130) 评论(0) 推荐(0) 编辑
3.redis设计与实现--字典
摘要：
1.包括三个结构体：字典结构体+哈希表结构体+哈希节点结构体 2.如何解决哈希冲突？ 答：redis使用的是链地址法来解决哈希冲突的，每个链表节点有一个next指针，最新加入的节点会放在链表的头部。 3.怎么进行rehash？ 答：当达到扩容条件时（正常情况下负载因子为1时进行扩容，当服务器正在执行 阅读全文
posted @ 2018-04-01 17:13 后端bug开发工程师 阅读(152) 评论(0) 推荐(0) 编辑
2.redis设计与实现--链表
摘要：
1.链表节点： 2.链表： 3.总结 阅读全文
posted @ 2018-04-01 16:11 后端bug开发工程师 阅读(103) 评论(0) 推荐(0) 编辑
1.redis设计与实现--简单动态字符串
摘要：
1.redis没有使用c语言的字符串表示，而是使用更加适合自己的SDS（simple dynamic string）,简单动态字符串，结构如下： 2.sys与c字符串的对比： 3.总结： redis采用了以空间换取时间的策略，带来了上表的好处。 阅读全文
posted @ 2018-04-01 15:54 后端bug开发工程师 阅读(177) 评论(0) 推荐(0) 编辑
