`

15天玩转redis —— 第三篇 无敌的列表类型

 
阅读更多

转自:http://www.cnblogs.com/huangxincheng/p/4970231.html

 

据说60%的人使用redis看重的是redis中的list类型,那这个list有什么用呢???不用我说大家都明白,做队列使用呗,为什么用它呢,很简单呗,

因为有了它我就不需要专门的MQ产品啦,比如说RabbitMQ,ActiveMQ等等。。。对吧。

 

一:实战

     先我们还是看一下List列表给我们提供的方法。

这些方法还是稀里糊涂的有一些的,没关系,做队列使用的话,常用的也就四个:LPOP,LPUSH,RPOP,RPUSH,从这四个单词上面,你应该就明白这

有点像数据结构中的“双端队列”,对吧,既然我可以在左边Pop或者Push,又可以在右边Pop或者Push,那这样的话,我又可以把List做成队列或者堆栈,

哈哈,是不是很有意思,下面我举个例子: 我向List的左边顺序的塞入10,20,30,40,50,然后从队列的另一头依次输出10,20,30,40,50。

 

对了,我就说一下在我们目前的项目中使用list的一些场景吧。

1.   由于项目中使用了大量的wcf,导致配置过多,维护和更新异常繁琐,基于这种情况,我们把wcf可以异步处理的所有请求都丢到了redis的List中去,

      这样下来之后,web站点的config配置清爽的不要不要的。

2.  还有一个业务就是我们做的淘宝订单催付,付款提醒,签收提醒,收货提醒 等等都是采用轮询List的方式,大大降低了代码复杂量。

 

好了,这个大概就是list的使用场景,既然这么牛逼的不要不要的,你肯定会好奇,这吊毛是怎么实现的??? 下面我简单的扯一扯。。。

 

二:探索原理

   结合上面说的那么多,你可能会觉得这个List也许就是C#中的那个List实现吧。。。如果你这样想,那就说明你看问题比较付肤浅了哦,其实list的

源代码是在adlist.c中,如下所示。

 

是不是简单的一吊,如果你学过数据结构中的链表,我想你一看便懂:

<1> listNode   

   很明显这是一个node节点,可以看出它有一个prev指针和一个next指针,分别指向节点的前驱和后继,然后还有一个void* 这个类型的value,

它存放的就是上一篇我们所说的SDS类型的枚举。

<2> list

   这个list蛮有意思的一点就是,里面有一个head和tail节点,可想而知,tail存放的是list的尾节点,有了这个节点就说明什么呢?说明你删除尾节

点的复杂度是O(1),同样有了这个head,你删除头节点同样也是O(1)。这就有了刚才说的LPush,LPop,RPush,RPop,是的吧,同时list里面还有一个

len属性,是记录当前list的元素个数,这样的话,你统计list的个数也是O(1)的,对吧。

 

还记得上一篇所说的RedisObject吧,里面有一个ptr指针,它指向的就是本篇的list,好了,根据种种总结,我应该可以画出如下的图:

 

大概就是这样的了,洗洗睡啦,么么哒~~~

分享到:
评论

相关推荐

    redis——分布式锁.zip

    本资源包 "redis——分布式锁.zip" 提供了关于如何在 Redis 中实现分布式锁的相关内容。 分布式锁是一种在多节点之间协调访问共享资源的机制,确保同一时刻只有一个客户端能够访问特定资源。Redis 分布式锁基于其...

    读书笔记:《左手MongoDB右手Redis——从入门到商业实战》书籍配套源代码。.zip

    读书笔记:《左手MongoDB右手Redis——从入门到商业实战》书籍配套源代码。

    数据结构算法

    8天玩转并行开发——第六天 异步编程模型 8天玩转并行开发——第五天 同步机制(下) 8天玩转并行开发——第四天 同步机制(上) 8天玩转并行开发——第三天 plinq的使用 8天玩转并行开发——第二天 Task的使用 8天...

    MongoRedis的源代码:《左手MongoDB,右手Redis——从入门到商业实战》

    《左手MongoDB,右手Redis——从入门到商业实战》背后的故事。 这篇文章没有代码,请放心阅读。 一个程序员的一生应该这样度过:当她回首往事的时候,她不会因为建造环境浪费时间而悔恨,也不会因为浪费而无法这样,...

    藏经阁-ApsaraDB for Redis——与创客同行.pdf

    ApsaraDB for Redis 产品概览 ApsaraDB for Redis 是阿里云提供的一种 Redis 服务,提供了高性能、高可用和高安全的数据库解决方案。下面是 ApsaraDB for Redis 的详细介绍: 单机版 * 适用场景:协议敏感 * 性能...

    Redis——redis学习过程

    3、Docker安装Redis 4、Redis常用数据类型及应用场景 5、其他功能 Redis订阅发布 Redis事务-&gt;商品秒杀 Redis数据淘汰策略 Redis的持久化 Redis缓存与数据库(mysql同步)-&gt;kalafa作为异步队列 Redis知识点总结 缓存...

    promethues(普罗米修斯)监控redis-详细文档

    3. 设置`redis_exporter`以监听一个公开的端口,以便Prometheus可以访问它收集的metrics。 接下来,我们需要在Prometheus服务器上配置监控规则,这通常涉及到修改`prometheus.yml`配置文件,将`redis_exporter`的...

    redis的可视化工具——redisdesktopmanager

    3. **数据浏览与编辑**:通过键值对的形式展示Redis中的数据,支持多种数据类型,如字符串、哈希、列表、集合和有序集合。你可以直接在界面上查看、添加、编辑和删除键值。 4. **命令行接口**:集成Redis命令行工具...

    redis分布式 —— 客户端库tinyredis1

    《Redis分布式——客户端库tinyredis1详解》 在分布式系统中,Redis作为一种高性能的键值存储服务,常被用来构建高效的数据存储和缓存解决方案。本文将重点介绍一种名为tinyredis的客户端库,它是实现Redis分布式...

    redis安装遇到的问题——linux centos7.5

    Redis 安装遇到的问题——Linux Centos7.5 Redis 是一个开源的、基于内存的数据结构存储系统,常用于数据库、缓存、消息队列等场景。但是,在 Linux Centos7.5 环境中安装 Redis 时可能会遇到一些问题,这篇文章将...

    scala连接redis哨兵模式 demo 使用scala的redis库(csdn)————程序.pdf

    它支持多种类型的数据结构,如字符串、哈希、列表、集合、有序集合、位图、超日志和地理空间索引。Redis具备数据复制、Lua脚本、事务、不同级别的持久化等多种功能,并通过发布/订阅模式支持消息系统。 哨兵模式是...

    Java操作Redis的多种数据类型

    本文将深入探讨如何使用Java操作Redis的四种主要数据类型:字符串(String)、列表(List)、哈希(Hash)和集合(Set)。 首先,我们来看**字符串类型**(String)。在Redis中,字符串是最基础的数据类型,可以...

    征服 Redis + Jedis + Spring (三)—— 列表操作

    在“征服 Redis + Jedis + Spring (三)—— 列表操作”这一主题中,我们将深入探讨如何利用这三者进行列表数据类型的存储和操作。 首先,Redis 的列表类型允许我们在一个键下存储多个有序的字符串元素。这种数据...

    Windows——redis.zip

    首先,你需要从官方网站或者可靠的第三方源下载Redis的Windows版本。根据提供的信息,这里是`redis-6.0.6-windows.zip`。下载完成后,将其解压缩到你选择的目录,例如`C:\Program Files\Redis`。 2. **运行Redis...

    c#操作Redis的5种基本类型汇总

    C#操作Redis的5种基本类型汇总 以下是C#操作Redis的5种基本类型的知识点总结: 一、String类型 * 简介:String是Redis最基本的类型,可以理解成与Memcached一样的类型,一个key对应一个value。String类型是二进制...

    Redis实战_Redis实战中文完整版_Redis快速入门_Redis数据类型及操作_Redis常用

    10. **运维与监控**:如何监控Redis的状态,如使用`INFO`命令查看统计信息,以及使用第三方工具如Redis Monitor、Grafana等进行实时监控。 通过《Redis实战》的学习,读者不仅可以掌握Redis的基本操作,还能了解到...

    尚硅谷周阳Redis笔记

    3. 列表(List):按照插入顺序排序的元素集合,支持两端插入和弹出操作。 4. 集合(Set):无序不重复元素集合,支持并集、交集、差集操作。 5. 有序集合(Sorted Set):与集合类似,但每个元素都有一个分数,根据...

Global site tag (gtag.js) - Google Analytics