开发者社区> 问答> 正文

Redis应用查找某个值的范围案例

一个IP范围对应地址的列表,现在需要给出一个IP的情况下,迅速的查找到这 个IP在哪个范围,也就是要判断此IP的所有地。
例如有下面两个范围,10-20和30-40
A_start 10, A_end 20
B_start 30, B_end 40

展开
收起
落地花开啦 2016-02-18 15:05:29 2624 0
1 条回答
写回答
取消 提交回答
  • 喜欢技术,喜欢努力的人

    我们将这两个范围的起始位置存在Redis的Sorted Sets数据结构中,基本范围起始值作为score,范围名加start和end为其value值:
    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之间,不属于任何范围。

    2019-07-17 18:44:00
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

更多
Redis集群演化的心路历程——从2.x到3.0时代 立即下载
微博的Redis定制之路 立即下载
云数据库Redis版的开源之路 立即下载