redis最大储存512m_Redis基本类型及其数据结构

最新推荐文章于 2021-09-23 00:03:52 发布

于西奥

最新推荐文章于 2021-09-23 00:03:52 发布

阅读量1.2k

点赞数 1

文章标签： redis最大储存512m

本文链接：https://blog.csdn.net/weixin_35110758/article/details/112357486

版权

这篇博客介绍了Redis中基本数据类型的底层数据结构，包括string的int和SDS实现、list的链表与压缩列表、hash的压缩列表和字典、set的整数集合与字典实现以及zset的压缩列表和跳表。Redis通过不同的编码映射到相应数据结构，优化存储与查找效率。

摘要由CSDN通过智能技术生成

以前在使用Redis的时候，只是简单地使用它提供的基本数据类型和接口，并没有深入研究它底层的数据结构。最近打算重新学习梳理一下Redis方面的知识，所以打算从介绍Redis的基本类型及其数据结构入手。

redisObject

Redis的key是顶层模型，它的value是扁平化的。Redis中，所有的value都是一个object，它的结构如下：

typedef struct redisObject { unsigned [type] 4; unsigned [encoding] 4; unsigned [lru] REDIS_LRU_BITS; int refcount; void *ptr;} robj;

简单介绍一下这几个字段：

type：数据类型，就是我们熟悉的string、hash、list等。
encoding：内部编码，其实就是本文要介绍的数据结构。指的是当前这个value底层是用的什么数据结构。因为同一个数据类型底层也有多种数据结构的实现，所以这里需要指定数据结构。
REDIS_LRU_BITS：当前对象可以保留的时长。这个我们在后面讲键的过期策略的时候讲。
refcount：对象引用计数，用于GC。
ptr：指针，指向以encoding的方式实现这个对象的实际地址。