Redis对象——列表(list)

最新推荐文章于 2024-06-01 22:33:04 发布
最新推荐文章于 2024-06-01 22:33:04 发布
阅读量3.4k 收藏
点赞数
分类专栏： redis 文章标签： redis 缓存
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/oyt123/article/details/117755330
版权

 

 

一. list是什么？

list是redis的一种基础数据结构，内部使用双向链表（quicklist）实现，所以向列表两端添加元素的时间复杂度为O(1),  获取越接近两端的元素速度就越快。

 

二. list存储结构

1. Redis 3.2之前

 list类型的value对象内部以linkedlist或者ziplist来实现。  

     当list的元素个数和单个元素的长度比较小的时候，Redis会采用 ziplist 压缩列表 来实现来减少内存占用。否则就会采用 linkedlist 双向链表结构。 

     这两种存储方式都有优缺点：

     双向链表在链表两端进行push和pop操作，在插入节点上复杂度比较低，但是内存开销比较大；     

     ziplist存储在一段连续的内存上，所以存储效率很高，但是插入和删除都需要频繁申请和释放内存；

2. Redis 3.2之后的版本

 使用quicklist，quicklist也是一个双向链表，只是列表的每个节点都是一个ziplist，其实就是linkedlist和ziplist的结合，quicklist 中每个节点ziplist都能够存储多个数据元素。quicklist保存了head和tail结点，可以很方便地对两端进行操作。

 

ziplist

先聊一下ziplist：压缩列表是redis为了节省内存而开发的，由一系列特殊编码的连续内存块组成的有序数据结构。

在list/hash/zset中都有使用。

先说ziplist的结构，如图所示，

[0f 00 00 00] [0c 00 00 00] [02 00] [00 f3] [02 f6] [ff]
      |             |          |       |       |     |
   zlbytes        zltail    entries   "2"     "5"   end

上面是一个ziplist的结构，有两个entry，分别是“2”和“5”。

zlbyte：占4个字节，表示ziplist的长度；

zltail：占4个字节，表示最后一个entry的偏移量，即到“5”的偏移量，为0x0c；

entries：占2个字节，entry的个数，这里总共有两个entry；

entry：entry中保存了前一个entry的长度，便于方向遍历；

end：0xff，结束标记位。

 

ziplist entry的结构，详细说明见注释：

/* We use this function to receive information about a ziplist entry.
 * Note that this is not how the data is actually encoded, is just what we
 * get filled by a function in order to operate more easily. */
typedef struct zlentry {  // 压缩列表节点
    // prevrawlensize是指prevrawlen的大小，有1字节和5字节两种
    unsigned int prevrawlensize; /* Bytes used to encode the previous entry len*/
    
    //  prevrawlen是前一个zlentry节点的长度
    unsigned int prevrawlen;     /* Previous entry len. */

    // lensize为编码len所需的字节大小
    unsigned int lensize;        /* Bytes used to encode this entry type/len.
                                    For example strings have a 1, 2 or 5 bytes
                                    header. Integers always use a single byte.*/

    // len为当前节点长度
    unsigned int len;            /* Bytes used to represent the actual entry.
                                    For strings this is just the string length
                                    while for integers it is 1, 2, 3, 4, 8 or
                                    0 (for 4 bit immediate) depending on the
                                    number range. */

    // 当前节点的header大小
    unsigned int headersize;     /* prevrawlensize + lensize. */

    // 节点的编码方式
    unsigned char encoding;      /* Set to ZIP_STR_* or ZIP_INT_* depending on
                                    the entry encoding. However for 4 bits
                                    immediate integers this can assume a range
                                    of values and must be range-checked. */
    
    // 指向节点的指针
    unsigned char *p;            /* Pointer to the very start of the entry, that
                                    is, this points to prev-entry-len field. */
} zlentry;

zlentry可以简单的理解由三部分组成：prevlength、encoding、data

  • prevlength: 记录上一个节点的长度，为了方便反向遍历ziplist
  • encoding: 当前节点的编码规则.
  • data: 当前节点的值，可以是数字或字符串

  • 若entry前8位小于254，则这8位就表示上一个节点的长度
  • 若entry的前8位等于254，则意味着上一个节点的长度无法用8位表示，后面32位才是真实的prevlength。用254 不用255(11111111)作为分界是因为255是zlend的值，它用于判断ziplist是否到达尾部。

 

quicklist

quicklist.c - A doubly linked list of ziplists //ziplist 的双向链表


/* Minimum ziplist size in bytes for attempting compression. */
#define MIN_COMPRESS_BYTES 48


/* Minimum size reduction in bytes to store compressed quicklistNode data.
 * This also prevents us from storing compression if the compression
 * resulted in a larger size than the original data. */
#define MIN_COMPRESS_IMPROVE 8

从quicklist.c中可以看到，列表中数据是否压缩的依据：
 * 元素长度小于 48，不压缩；
 * 元素压缩前后长度差不超过 8，不压缩；

quicklistNode的结构说明如下，可以很清晰地看到每个节点就是一个ziplist：

/* quicklistNode is a 32 byte struct describing a ziplist for a quicklist.
 * We use bit fields keep the quicklistNode at 32 bytes.
 * count: 16 bits, max 65536 (max zl bytes is 65k, so max count actually < 32k).
 * encoding: 2 bits, RAW=1, LZF=2.
 * container: 2 bits, NONE=1, ZIPLIST=2.
 * recompress: 1 bit, bool, true if node is temporary decompressed for usage.
 * attempted_compress: 1 bit, boolean, used for verifying during testing.
 * extra: 10 bits, free for future use; pads out the remainder of 32 bits */
typedef struct quicklistNode {
    struct quicklistNode *prev;
    struct quicklistNode *next;
    unsigned char *zl;           /* ziplist的地址 */
    unsigned int sz;             /* ziplist 大小（字节） */
    unsigned int count : 16;     /* ziplist 元素个数 */
    unsigned int encoding : 2;   /* 编码类型，RAW==1 or LZF==2 */
    unsigned int container : 2;  /* 容器类型, NONE==1 or ZIPLIST==2 */
    unsigned int recompress : 1; /* was this node previous compressed? */
    unsigned int attempted_compress : 1; /* node can't compress; too small */
    unsigned int extra : 10; /* more bits to steal for future usage */
} quicklistNode;

quicklist结构说明如下：

/* quicklist is a 40 byte struct (on 64-bit systems) describing a quicklist.
 * 'count' is the number of total entries.
 * 'len' is the number of quicklist nodes.
 * 'compress' is: 0 if compression disabled, otherwise it's the number
 *                of quicklistNodes to leave uncompressed at ends of quicklist.
 * 'fill' is the user-requested (or default) fill factor.
 * 'bookmakrs are an optional feature that is used by realloc this struct,
 *      so that they don't consume memory when not used. */
typedef struct quicklist {
    quicklistNode *head;        /* 头结点 */
    quicklistNode *tail;        /* 尾结点 */
    unsigned long count;        /* 在所有ziplist中entry的个数总和 */
    unsigned long len;          /* quicklistNodes的个数 */
    int fill : QL_FILL_BITS;    /* ziplist大小限定，由server.list_max_ziplist_size给定 */
    unsigned int compress : QL_COMP_BITS; /* 节点压缩深度设置，由server.list-compress-depth给定，0表示关闭压缩 */
    unsigned int bookmark_count: QL_BM_BITS;
    quicklistBookmark bookmarks[];
} quicklist;

三、基础命令

# 从队列的左侧入队一个或多个元素
LPUSH key value [value ...]

# 从队列的左侧弹出一个元素
LPOP key

# 从队列的右侧入队一个或多个元素
RPUSH key value [value ...]

# 从队列的右侧弹出一个元素
RPOP key

# 获取list从start到end之间的元素[start, end]
LRANGE key start end

# 移除从表头到表尾，最先发现的count 个 value
LREM key count value

# RPOP 的阻塞版本，当list中没有元素，该命令会阻塞
BRPOP key timeout

# 裁剪最近5条记录
ltrim key 0 4

四、应用场景

1、最新消息列表等功能，如微博、朋友圈、点赞等

2、消息队列（不建议使用，redis意外关闭时，可能丢失数据）

3、栈、队列、阻塞队列

 

Oh-Why_not
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Redis--------Java Redis存储对象列表
LJH_java10086的博客
10-03 980
需要注意的是，Java序列化不是最优的序列化方式，因为它会产生较大的对象存储和传输负担。另外，如果使用Jackson等JSON序列化库，我们可以将对象列表序列化为JSON格式，具有更好的可读性和可测试性。Java Redis可以使用Java序列化的方式存储对象列表。
Redis数据结构：List类型全面解析
栗筝i的博客
08-23 4928
Redis 中列表（List）类型是用来存储多个有序的字符串，列表中的每个字符串成为元素 Eelement），一个列表最多可以存储 2^32-1 个元素。 在 Redis 中，可以对列表两端插入（push）和弹出（pop），还可以获取指定范围的元素列表、获取指定索引下标的元素等。列表是一种比较灵活的数据结构，可以充当栈和队列的角色，在实际开发中有很多应用场景。
Redis常用命令——List篇
最新发布
weixin_67596609的博客
06-01 1658
列表类型是用来存储多个有序的字符串，如下图所示，a、b、c、 d、e五个元素从左到右组成了一个有序的列表，列表中的每个字符串称为元素(element) ，一个列表最多可以存储2^32-1个元素。在Redis 中，可以对列表两端插入(push)和弹出 (pop)，还可以获取指定范围的元素列表、获取指定索引下标的元素等。列表是一种比较灵活的数据结构，它可以充当栈和队列的角色，在实际开发上有很多应用场景。
redis list底层数据结构
meser88的博客
10-28 3618
redis list数据结构  redis list数据结构底层采用压缩列表ziplist或linkedlist两种数据结构进行存储，首先以ziplist进行存储，在不满足ziplist的存储要求后转换为linkedlist列表。  当列表对象同时满足以下两个条件时，列表对象使用ziplist进行存储，否则用linkedlist存储。 列表对象保存的所有字符串元素的长度小于64字节 列表对象保存的元素数量小于512个。 redis list元素添加过程  list的数据添加根据传入的变量个数一个个顺
redis基本数据类型之list
eugene03的博客
10-14 1146
redis基本数据类型之list
redis存List＜Object＞
zhangyupeng的博客
09-09 1035
redis存List
Redis 存储List对象
热门推荐
许立峰的专栏
06-11 7万+
如果需要用到Redis存储List对象，而list又不需要进行操作，可以按照MC的方式进行存储，不过Jedis之类的客户端没有提供API，可以有两种思路实现： 1.      分别序列化 elements ,然后 set 存储 2.    序列化List对象，set存储 这两种方法都类似MC的 Object方法存储，运用这种方式意味着放弃Redis对List提供的操作方法。 impo
java操作redis
12-25
3. **基本操作**：一旦连接建立，你可以使用Jedis对象执行各种Redis命令。例如，存储和获取字符串数据： ```java jedis.set("key", "value"); String value = jedis.get("key"); ``` 4. **哈希操作**：对于复杂...
java面试——Redis面试专题.zip
09-26
- 列表(List)：双向链表结构，支持两端插入和删除，可实现消息队列功能。 - 集合(Set)：无序的唯一元素集合，支持并集、交集、差集操作。 - 有序集合(Sorted Set)：在集合基础上增加了分数属性，可以按分数排序。...
redis-py-master.zip
04-08
而`redis-py-master.zip`是一个包含Python版本的Redis客户端库——redis-py的源代码压缩包。这个库使得Python开发者能够方便地与Redis服务器进行交互。 `redis-py`是Python社区广泛使用的Redis客户端，它提供了丰富...
Redis开发笔记-movement-mai
05-28
【Redis开发笔记——movement-mai】是一份关于Redis在处理移动数据或机器人轨迹跟踪方面的应用文档。Redis，全称为Remote Dictionary Server，是一个开源的、基于内存的数据结构存储系统，常被用作数据库、缓存和...
WPF操作Redis简单实例
01-18
2. **Redis数据类型操作**：C#中可以操作Redis的多种数据类型，如字符串（String）、哈希（Hash）、列表（List）、集合（Set）和有序集合（Sorted Set）。例如，使用`StringSet`和`StringGet`方法操作字符串，`...
Redis数据类型--List类型详解及应用
weixin_42118323的博客
02-26 2218
概述：list类型可以存储一个有序的字符串列表，为了方便理解我把他类比于于Java中的LinkedList（双向链表），既然是链表，那就可以链表两端快速插入或删除，因为是双向链表结构，就注定了查询较慢。Redis无论什么数据类型，存储的时候都是以键值对key-value形势存储，并且所有的key都是String类型，本文讨论的数据类型是value的数据类型。如有不正确的地方请各位指出纠正。
redis存取List
chenhexixi的博客
05-22 769
redis存取List
redis的数据结构——存储list
玉爷的博客
04-16 9852
在Redis中，List类型是按照插入顺序排序的字符串链表。和数据结构中的普通链表 一样，我们可以在其头部(left)和尾部(right)添加新的元素。在插入时，如果该键并不 存在，Redis将为该键创建一个新的链表。与此相反，如果链表中所有的元素均被移 除，那么该键也将会被从数据库中删除。List中可以包含的最大元素数量是 4294967295。 1、两端添加 ● lpush key v...
Redis存储list对象
淘技术
09-04 3842
如果需要用到Redis存储List对象，而list又不需要进行操作，可以按照MC的方式进行存储，不过Jedis之类的客户端没有提供API，可以有两种思路实现： 1.      分别序列化 elements ,然后 set 存储 2.    序列化List对象，set存储 这两种方法都类似MC的 Object方法存储，运用这种方式意味着放弃redis对List提供的操作方法。
redis Jedis存取list对象和map
shenjianxz的博客
07-14 2万+
1，redis缓存配置类 Java代码   public class RedisCache {      protected static Logger logger = Logger.getLogger(RedisCache.class);      public final static String VIRTUAL_COURSE_PREX = "_lc_vc_";
nodejs redis
08-12
Redis是一种数据库，它更像是一台结构化的数据服务器。与MySQL和MongoDB不同，Redis是通过键来访问数据的。在Redis中，可以将数据存储为键值对，类似于JavaScript对象的方式。例如，可以使用以下语法来存储和访问数据： ```javascript // 导入Redis模块 import { createClient } from 'redis'; // 创建Redis客户端 const client = createClient({ url: 'redis://root:123456@127.0.0.1:6379' }); // 写入数据 await client.set('key', 'value'); // 读取数据 const value = await client.get('key'); // 关闭连接 await client.disconnect(); ``` 在Redis中，支持多种数据类型，包括字符串（string）、列表（list）、数据集（set）、哈希（hash）和有序数据集（sorted set）。可以根据需要选择适合的数据类型来存储和操作数据。为了使用Redis，首先需要安装Redis服务器。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* *3* [node.js——Redis模块](https://blog.csdn.net/weixin_44018458/article/details/128676027)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT3_1"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值