Redis原理解析
文章平均质量分 87
shangshanzixu
这个作者很懒,什么都没留下…
展开
-
Redis原理解析(三) 字典(dict)
目录1.3 字典(dict)1.3.1 概述1.3.2 字典的实现1.3.3 哈希算法1.3.4 哈希冲突1.3.5 rehash1.Rehash操作2.渐进式rehash3.渐进式rehash执行期间的哈希表操作1.3.6 总结本系列所有的内容直接参考于redis3.0版本源码和《Redis设计与实现》圣经,请大家放心食用~1.3 字典(dict)1.3.1 概述字典是一种用于保存键值对的抽象数据结构,Cpp、Java等语言中的Map就是字典的实现之一。在Redis中字典运用的相当广泛,比如Re原创 2022-02-12 12:46:39 · 304 阅读 · 0 评论 -
Redis原理解析(二) 链表(adlist)
目录1.2 链表(adlist)1.2.1 概述1.2.2 链表的底层实现1.2.3 链表的特性本系列所有的内容直接参考于redis3.0版本源码和《Redis设计与实现》圣经,请大家放心食用~1.2 链表(adlist)1.2.1 概述链表提供了高效的节点重排能力,以及顺序性的节点访问方式,并且可以通过增删节点来灵活地调整链表的长度。作为一种常用数据结构,链表内置在很多高级的编程语言里面,因为Redis使用的C语言并没有内置这种数据结构,所以Redis构建了自己的链表实现。链表在Redis中的原创 2022-02-11 11:20:53 · 970 阅读 · 0 评论 -
Redis原理解析(一) String底层实现之SDS
目录1.1 SDS(Simple Dynamic String)1.1.1 概述1.1.2 底层实现1.1.3 源码实现1.不使用结构体指针传递,而使用变长数组传递参数2.底层数组扩容规则1.1.4 使用SDS的好处本系列所有的内容直接参考于redis3.0版本源码和《Redis设计与实现》圣经,请大家放心食用~1.1 SDS(Simple Dynamic String)1.1.1 概述Redis的数据类型都是Key-Value键值对,Key永远都是String类型,而我们常说的Redis五大数据类原创 2022-02-10 11:39:04 · 1457 阅读 · 0 评论