redis底层数据结构（7）字典

摘要： 字典在Redis中的应用非常广泛，数据库与哈希对象的底层实现就是字典。 一、复习散列表# 1.1 散列表# 散列表(哈希表)，其思想主要是基于数组支持按照下标随机访问数据时间复杂度为O(1)的特性。可是说是数组的一种扩展。假设，我们为了方便记录某高校数学专业的所有学生的信息。要求可以按照学号(学号格 阅读全文
posted @ 2021-12-01 11:59 1450811640 阅读(69) 评论(0) 推荐(0)

redis底层数据结构（6）整数集合

摘要： 整数集合(intset)并不是一个基础的数据结构，而是Redis自己设计的一种存储结构，是集合键的底层实现之一,当一个集合只包含整数值元素,并且这个集合的元素数量不多时, Redis i就会使用整数集合作为集合键的底层实现。 一、整数集合实现# 整数集合(intset)是Redis用于保存整数值的集 阅读全文
posted @ 2021-12-01 11:29 1450811640 阅读(95) 评论(0) 推荐(0)

redis底层数据结构（5）快读列表(quicklist)

摘要： 之前的文章我们曾总结到了Redis数据结构——链表和Redis数据结构——压缩列表这两种数据结构，他们是Redis List(列表)对象的底层实现方式。但是考虑到链表的附加空间相对太高，prev 和 next 指针就要占去 16 个字节 (64bit 系统的指针是 8 个字节)，另外每个节点的内存都 阅读全文
posted @ 2021-12-01 10:59 1450811640 阅读(176) 评论(0) 推荐(0)

redis底层数据结构（4）链表（双向五环链表）

摘要： Redis链表为双向无环链表！ Redis之数据结构——简单动态字符串SDS提到Redis使用了简单动态字符串，链表，字典(散列表),跳跃表,整数集合,压缩列表这些数据结构来操作内存，并且简单介绍了Redis简单动态字符串。本篇文章我们继续来分析链表。 链表是一种非常常见的数据结构，在Redis中使 阅读全文
posted @ 2021-12-01 10:46 1450811640 阅读(185) 评论(0) 推荐(0)