当前位置: 首页 > 编程笔记 >

Redis中实现查找某个值的范围

莫泓
2023-03-14
本文向大家介绍Redis中实现查找某个值的范围,包括了Redis中实现查找某个值的范围的使用技巧和注意事项,需要的朋友参考一下

本文来自Redis在Google Group上的一个问题,有一位同学发贴求助,说要解决如下的一个问题:他有一个IP范围对应地址的列表,现在需要给出一个IP的情况下,迅速的查找到这个IP在哪个范围,也就是要判断此IP的所有地。这个问题引来了Redis作者Salvatore Sanfilippo(@antirez)的回答。解答如下:

例如有下面两个范围,10-20和30-40


A_start 10, A_end 20

B_start 30, B_end 40


我们将这两个范围的起始位置存在Redis的Sorted Sets数据结构中,基本范围起始值作为score,范围名加start和end为其value值:


redis 127.0.0.1:6379> zadd ranges 10 A_start

(integer) 1

redis 127.0.0.1:6379> zadd ranges 20 A_end

(integer) 1

redis 127.0.0.1:6379> zadd ranges 30 B_start

(integer) 1

redis 127.0.0.1:6379> zadd ranges 40 B_end

(integer) 1

这样数据在插入Sorted Sets后,相当于是将这些起始位置按顺序排列好了。

现在我需要查找15这个值在哪一个范围中,只需要进行如下的zrangbyscore查找:


redis 127.0.0.1:6379> zrangebyscore ranges (15 +inf LIMIT 0 1 

1) "A_end"


这个命令的意思是在Sorted Sets中查找大于15的第一个值。(+inf在Redis中表示正无穷大,15前面的括号表示>15而非>=15)

查找的结果是A_end,由于所有值是按顺序排列的,所以可以判定15是在A_start到A_end区间上,也就是说15是在A这个范围里。至此大功告成。

当然,如果你查找到的是一个start,比如咱们用25,执行下面的命令


redis 127.0.0.1:6379> zrangebyscore ranges (25 +inf LIMIT 0 1 

1) "B_start"


返回结果表明其下一个节点是一个start节点,也就是说25这个值不处在任何start和end之间,不属于任何范围。

当然,这个例子仅适用于类似上面的IP范围查找的案例,因为这些值范围之间没有重合。如果是有重合的情况,这个问题本身也就变成了一个一对多的问题。好吧,如果真的是有重合的范围,我们又当如何解决呢?欢迎读者同学你来挑战。

 类似资料:
  • 本文向大家介绍Redis获取某个大key值的脚本实例,包括了Redis获取某个大key值的脚本实例的使用技巧和注意事项,需要的朋友参考一下 1、前言 工作中,经常有些Redis实例使用不恰当,或者对业务预估不准确,或者key没有及时进行处理等等原因,导致某些KEY相当大。 那么大Key会带来哪些问题呢? 如果是集群模式下,无法做到负载均衡,导致请求倾斜到某个实例上,而这个实例的QPS会比较大,内存

  • 问题内容: 我有一个要求,我必须找到不同年龄段的人数,例如: 我正在SQL Server中创建一个存储过程,该过程将首先创建一个临时表并存储年龄组,例如一列将为0,另一列将为5,依此类推。然后,我将遍历它们,找到最小和最大范围之间的计数,并将该计数与mim- max值一起存储在另一个临时表中。 是否有其他简便更好的方法来实现此输出。请指教。 问题答案: 也许与和: 演示版 或者,对于范围表,您可以

  • 问题内容: 我有一个具有唯一的数字运行ID的文档集合,我想找到运行ID最高的文档。 我可以做两个查询。 首先,我可以找到最高的运行ID: 其次,我可以找到具有该运行ID的文档: 有没有办法我可以通过一个查询做到这一点? 问题答案: 您可以通过组合“ sort”和“ size”来实现: 这将返回最高的记录

  • 问题内容: 我有一个NumPy值数组。我想计算在特定范围内有多少这些值,例如x <100和x> 25。我已经读过有关计数器的信息,但它似乎仅对指定值有效,对值范围无效。我已经搜索过,但是没有发现有关我的特定问题的任何信息。如果有人可以指出适当的文档,我将不胜感激。谢谢 我已经试过了 但这只是给我25到99之间的数字。 编辑 我正在使用的数据是由另一个程序创建的。然后,我使用脚本读取数据并将其存储为

  • rank ▲ ✰ vote url 42 465 90 791 url 查找列表中某个元素的下标 比如["foo","bar","baz"]和它的一个元素"bar",用什么方法能找到它的下标(1)? >>> ["foo","bar","baz"].index('bar') 1 参考资料:Data Structures > More on Lists