本文來(lái)自Redis在Google Group上的一個(gè)問(wèn)題,有一位同學(xué)發(fā)貼求助,說(shuō)要解決如下的一個(gè)問(wèn)題:他有一個(gè)IP范圍對(duì)應(yīng)地址的列表,現(xiàn)在需要給出一個(gè)IP的情況下,迅速的查找到這個(gè)IP在哪個(gè)范圍,也就是要判斷此IP的所有地。這個(gè)問(wèn)題引來(lái)了Redis作者Salvatore Sanfilippo(@antirez)的回答。解答如下:
例如有下面兩個(gè)范圍,10-20和30-40
復(fù)制代碼 代碼如下:
A_start 10, A_end 20
B_start 30, B_end 40
我們將這兩個(gè)范圍的起始位置存在Redis的Sorted Sets數(shù)據(jù)結(jié)構(gòu)中,基本范圍起始值作為score,范圍名加start和end為其value值:
復(fù)制代碼 代碼如下:
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
這樣數(shù)據(jù)在插入Sorted Sets后,相當(dāng)于是將這些起始位置按順序排列好了。
現(xiàn)在我需要查找15這個(gè)值在哪一個(gè)范圍中,只需要進(jìn)行如下的zrangbyscore查找:
復(fù)制代碼 代碼如下:
redis 127.0.0.1:6379> zrangebyscore ranges (15 +inf LIMIT 0 1
1) "A_end"
這個(gè)命令的意思是在Sorted Sets中查找大于15的第一個(gè)值。(+inf在Redis中表示正無(wú)窮大,15前面的括號(hào)表示>15而非>=15)
查找的結(jié)果是A_end,由于所有值是按順序排列的,所以可以判定15是在A_start到A_end區(qū)間上,也就是說(shuō)15是在A這個(gè)范圍里。至此大功告成。
當(dāng)然,如果你查找到的是一個(gè)start,比如咱們用25,執(zhí)行下面的命令
復(fù)制代碼 代碼如下:
redis 127.0.0.1:6379> zrangebyscore ranges (25 +inf LIMIT 0 1
1) "B_start"
返回結(jié)果表明其下一個(gè)節(jié)點(diǎn)是一個(gè)start節(jié)點(diǎn),也就是說(shuō)25這個(gè)值不處在任何start和end之間,不屬于任何范圍。
當(dāng)然,這個(gè)例子僅適用于類(lèi)似上面的IP范圍查找的案例,因?yàn)檫@些值范圍之間沒(méi)有重合。如果是有重合的情況,這個(gè)問(wèn)題本身也就變成了一個(gè)一對(duì)多的問(wèn)題。好吧,如果真的是有重合的范圍,我們又當(dāng)如何解決呢?歡迎讀者同學(xué)你來(lái)挑戰(zhàn)。
您可能感興趣的文章:- Redis教程(十三):管線(xiàn)詳解
- Redis教程(十四):內(nèi)存優(yōu)化介紹
- Redis教程(十五):C語(yǔ)言連接操作代碼實(shí)例
- Redis的LRU機(jī)制介紹
- Redis數(shù)據(jù)庫(kù)的應(yīng)用場(chǎng)景介紹
- Redis的Python客戶(hù)端redis-py安裝使用說(shuō)明文檔
- Redis list 類(lèi)型學(xué)習(xí)筆記與總結(jié)
- Redis禁用命令、危險(xiǎn)命令及規(guī)避方法
- 簡(jiǎn)介L(zhǎng)ua腳本與Redis數(shù)據(jù)庫(kù)的結(jié)合使用
- 從MySQL到Redis的簡(jiǎn)單數(shù)據(jù)庫(kù)遷移方法
- 在Node.js應(yīng)用中讀寫(xiě)Redis數(shù)據(jù)庫(kù)的簡(jiǎn)單方法
- Redis sort 排序命令詳解
- 圖文介紹PHP添加Redis模塊及連接
- 詳解Redis中的雙鏈表結(jié)構(gòu)
- Redis中的動(dòng)態(tài)字符串學(xué)習(xí)教程
- 利用Redis實(shí)現(xiàn)SQL伸縮的方法