Redis中实现查找某个值的范围
2015-06-24 09:09
866 查看
本文来自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教程(十三):管线详解
- Redis教程(十四):内存优化介绍
- Redis教程(十五):C语言连接操作代码实例
- Redis的LRU机制介绍
- Redis数据库的应用场景介绍
- Redis的Python客户端redis-py安装使用说明文档
- Redis list 类型学习笔记与总结
- Redis禁用命令、危险命令及规避方法
- 简介Lua脚本与Redis数据库的结合使用
- 从MySQL到Redis的简单数据库迁移方法
- 在Node.js应用中读写Redis数据库的简单方法
- Redis sort 排序命令详解
- 图文介绍PHP添加Redis模块及连接
- 详解Redis中的双链表结构
- Redis中的动态字符串学习教程
- 利用Redis实现SQL伸缩的方法
相关文章推荐
- redis安装问题小结
- Redis偶发连接失败案例实战记录
- Redis和Memcached的区别详解
- 分割超大Redis数据库例子
- Redis总结笔记(一):安装和常用命令
- Lua教程(二):基础知识、类型与值介绍
- redis中修改配置文件中的端口号 密码方法
- 批量文件查找替换功能的vbs脚本
- Redis和Memcache的区别总结
- WinForm实现按名称递归查找控件的方法
- 一个用vbs查找硬盘所有分区中的指定程序的代码
- 浅析Node.js查找字符串功能
- Redis服务器的启动过程分析
- web 应用中常用的各种 cache详解
- Perl中怎样从数组中删除某个值?
- WinForm自定义函数FindControl实现按名称查找控件
- Shell脚本学习指南之查找与替换介绍
- 利用yum安装Redis的方法详解
- 为啥懒 Redis 是更好的 Redis
- php实现指定字符串中查找子字符串的方法