![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
redis
文章平均质量分 77
tuoshu9814
这个作者很懒,什么都没留下…
展开
-
redis底层数据结构 quickList
是一个节点为ZipList的双端链表节点采用ZipList,解决了传统链内存占用问题控制了ZipList的大小,解决了ZipList连续内存申请效率问题中间节点可以压缩,进一步节省了内存。原创 2024-04-15 11:23:53 · 333 阅读 · 1 评论 -
redis底层数据结构 压缩列表ZipList
压缩列表可以看作是一种连续内存空间的“双向链表”列表的节点之前不是通过指针,而是记录上一个节点和本节点长度来寻址,内存占用比较低如果列表数据过多,导致列表过长,可能影响查询性能增或删可能会触发连锁更新的问题。原创 2024-04-14 17:28:01 · 538 阅读 · 1 评论 -
redis数据结构 Dict
类似java中的HashMap,底层时数组加链表来解决哈希冲突Dict中包含两个哈希表,ht[0]平常用,ht[1]用来rehash当loadFactor > 1且没有子进程任务或loadFactor > 5,dict会扩容当loadFactor < 0.1,dict会收缩扩容大小为第一个大于等于used + 1的2的n次方收缩大小为第一个大于等于used的2的n次方dict采用渐进式rehash,每次访问Dict会进行一次rehash。原创 2024-04-13 14:26:18 · 1693 阅读 · 1 评论 -
redis底层数据结构:IntSet
Intset元素是唯一,有序的具备类型升级机制,可以节省内存空间底层采用二分查找的方式来查询。原创 2024-04-12 15:42:29 · 528 阅读 · 1 评论 -
redis底层数据结构: 动态字符串SDS
redis底层数据结构简单动态字符串底层数据结构原创 2024-04-12 14:51:03 · 510 阅读 · 0 评论