熟悉Redis的人都知道，它是单线程的。因此在使用一些时间复杂度为O(N)的命令时要非常谨慎。可能一不小心就会阻塞进程，导致Redis出现卡顿。 有时，我们需要针对符合条件的一部分命令进行操作，比如删除以test_开头的key。那么怎么获取到这些key呢？在Redis2.8版本…

简介 Redis 的客户端和服务端之间采取了一种独立名为 RESP(REdis Serialization Protocol) 的协议，作者主要考虑了以下几个点： 容易实现 解析快 人类可读 注意：RESP 虽然是为 Redis 设计的，但是同样也可以用于其他 C/S 的软件。…

最近面试了几家公司，都问到了Redis相关问题，当时准备面试时忽略了这方面内容，面试结果就可想而知了。面试回来后，收集了身边朋友面试时遇到的关于redis的问题，进行了总结，记录一下以便之后面试有所参考。 Redis的全称是：Remote Dictionary.Server，本…

本文是《Redis 内部数据结构详解》系列的第六篇。在本文中，我们围绕一个 Redis 的内部数据结构——skiplist 展开讨论。 Redis 里面使用 skiplist 是为了实现 sorted set 这种对外的数据结构。sorted set 提供的操作非常丰富，可以满足非常多的应用场景。…

我们在Redis5版本迎来了一个新的数据结构，它的名字叫做"Streams"。（撒花）Streams一经推出，就引起了社区中各位大佬的关注。所以我决定过一段时间做一个社区调查，讨论一下它的使用场景，并会在博客中将结果记录下来（是Redis作者的博客）。今天我想聊的是另一个问题：…

在前面介绍压缩列表ziplist的时候我们提到过，zset内部有两种存储结构，一种是ziplist，另一种是跳跃列表skiplist。为了彻底理解zset的内部结构，我们就再来介绍一下skiplist。 顾名思义，skiplist本质上是一个有序的多维的list。我们先回顾一下…

布隆过滤器是一个神奇的数据结构，可以用来判断一个元素是否在一个集合中。很常用的一个功能是用来去重。在爬虫中常见的一个需求：目标网站 URL 千千万，怎么判断某个 URL 爬虫是否宠幸过？简单点可以爬虫每采集过一个 URL，就把这个 URL 存入数据库中，每次一个新的 URL 过…

一些内存数据结构比其他数据结构来得更高效；如果充分利用 Redis，Spark 运行起来速度更快。

本文讲述基于Redis的限流系统的设计，主要会谈及限流系统中限流策略这个功能的设计；在实现方面，算法使用的是令牌桶算法来，访问Redis使用lua脚本。