Redis中实现查找某个值的范围
Redis 实现 查找 某个 范围
2023-06-13 09:19:50 时间
本文来自Redis在Google Group上的一个问题,有一位同学发贴求助,说要解决如下的一个问题:他有一个IP范围对应地址的列表,现在需要给出一个IP的情况下,迅速的查找到这个IP在哪个范围,也就是要判断此IP的所有地。这个问题引来了Redis作者Salvatore Sanfilippo(@antirez)的回答。解答如下:
例如有下面两个范围,10-20和30-40
A_start 10, A_end 20B_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 11) 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 11) B_start 返回结果表明其下一个节点是一个start节点,也就是说25这个值不处在任何start和end之间,不属于任何范围。
当然,这个例子仅适用于类似上面的IP范围查找的案例,因为这些值范围之间没有重合。如果是有重合的情况,这个问题本身也就变成了一个一对多的问题。好吧,如果真的是有重合的范围,我们又当如何解决呢?欢迎读者同学你来挑战。
我想要获取技术服务或软件
服务范围:MySQL、ORACLE、SQLSERVER、MongoDB、PostgreSQL 、程序问题
服务方式:远程服务、电话支持、现场服务,沟通指定方式服务
技术标签:数据恢复、安装配置、数据迁移、集群容灾、异常处理、其它问题
本站部分文章参考或来源于网络,如有侵权请联系站长。
数据库远程运维 Redis中实现查找某个值的范围
相关文章
- 统计Redis实现实时在线人数统计(redis在线人数)
- Redis安装及配置指南(redis安装配置)
- Redis:基于内存的高性能数据库(redis内存数据库)
- Redis存储图片:简单而高效的解决方案(redis如何存储图片)
- 使用PHP实现Redis队列(redis队列php)
- Redis实现空间压缩的奇迹(redis压缩)
- 【使用 Redis 实现消息队列功能】(redis消息队列实现)
- 利用Redis和PHP实现高效数据处理(redis php 使用)
- 用Redis轻松实现分页数据查询(怎么用redis分页查询)
- 如何测试Redis缓存性能(怎么测试有redis缓存)
- 并发量膨胀Redis实现投票系统(并发投票 redis)
- 菜鸟学院Redis技术入门(菜鸟学院 redis)
- 老式Redis傳統的数据存储方式依然有用(老式redis)
- 离线数据处理Redis技术实现(离线数据处理redis)
- 连接Redis哨兵遇困求助无门(不能连接redis哨兵)
- 利用一台Redis实现多实例优化资源配置(一台redis 多实例)
- 重启Redis,从SSH远程控制(ssh重启redis)
- 注入Spring精神,Redis重新发光(spirng redis)
- 利用Redis实现高并发应用程序(redis高并发功能)
- 实现Redis的高并发写入一种完美的方案(redis高并发写入方案)
- 实现Redis集群稳定性最佳实践合集(redis集群合集)
- Redis集群实现稳健的互备(redis集群互备)
- Redis队列实现负载均衡(redis队列负载均衡)
- 处理基于Redis的队列化事务处理技术(redis 队列化事务)
- 使用Redis连接查询数据的简单方法(redis 连接查询数据)
- 基于Redis的Chi连接池优化实践(redis连接chi池)
- Redis实现过期策略的场景研究(redis过期策略场景)
- 利用Redis设置密码 实现安全访问(redis设置密码的用途)
- Redis实现计数器自增1(redis 计数加1)
- 利用Redis轻松实现自增长值(redis自增长值)