国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 數據庫 > Redis > 正文

Redis中實現查找某個值的范圍

2020-03-17 12:42:15
字體:
來源:轉載
供稿:網友
這篇文章主要介紹了Redis中實現查找某個值的范圍,本文的題引來了Redis作者Salvatore Sanfilippo(@antirez)的回答,比較經典,需要的朋友可以參考下
 

本文來自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范圍查找的案例,因為這些值范圍之間沒有重合。如果是有重合的情況,這個問題本身也就變成了一個一對多的問題。好吧,如果真的是有重合的范圍,我們又當如何解決呢?歡迎讀者同學你來挑戰。


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 玉林市| 黄山市| 衡水市| 西华县| 陆丰市| 团风县| 乌兰察布市| 和平区| 京山县| 正阳县| 阳信县| 体育| 旬阳县| 丰县| 盘山县| 云林县| 民勤县| 罗江县| 思南县| 屏山县| 巢湖市| 惠水县| 买车| 义乌市| 伊通| 崇明县| 延长县| 安新县| 海门市| 普洱| 伊吾县| 新竹市| 东乡族自治县| 阳新县| 元江| 长岛县| 彭州市| 屯门区| 陆良县| 兴文县| 应城市|