快捷導(dǎo)航

Redis中實(shí)現(xiàn)查找某個(gè)值的范圍

更新時(shí)間：2015年06月24日 09:09:04 投稿：junjie

這篇文章主要介紹了Redis中實(shí)現(xiàn)查找某個(gè)值的范圍,本文的題引來了Redis作者Salvatore Sanfilippo（@antirez）的回答,比較經(jīng)典,需要的朋友可以參考下

本文來自Redis在Google Group上的一個(gè)問題，有一位同學(xué)發(fā)貼求助，說要解決如下的一個(gè)問題：他有一個(gè)IP范圍對(duì)應(yīng)地址的列表，現(xiàn)在需要給出一個(gè)IP的情況下，迅速的查找到這個(gè)IP在哪個(gè)范圍，也就是要判斷此IP的所有地。這個(gè)問題引來了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中表示正無窮大，15前面的括號(hào)表示>15而非>=15）

查找的結(jié)果是A_end，由于所有值是按順序排列的，所以可以判定15是在A_start到A_end區(qū)間上，也就是說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)，也就是說25這個(gè)值不處在任何start和end之間，不屬于任何范圍。

當(dāng)然，這個(gè)例子僅適用于類似上面的IP范圍查找的案例，因?yàn)檫@些值范圍之間沒有重合。如果是有重合的情況，這個(gè)問題本身也就變成了一個(gè)一對(duì)多的問題。好吧，如果真的是有重合的范圍，我們又當(dāng)如何解決呢？歡迎讀者同學(xué)你來挑戰(zhàn)。

您可能感興趣的文章: