本文來自Redis在Google Group上的一個問題，有一位同學發(fā)貼求助，說要解決如下的一個問題：他有一個IP范圍對應地址的列表，現(xiàn)在需要給出一個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數(shù)據(jù)結構中，基本范圍起始值作為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
這樣數(shù)據(jù)在插入Sorted Sets后，相當于是將這些起始位置按順序排列好了。
現(xiàn)在我需要查找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區(qū)間上，也就是說15是在A這個范圍里。至此大功告成。
當然，如果你查找到的是一個start，比如咱們用25，執(zhí)行下面的命令
復制代碼 代碼如下:
redis 127.0.0.1:6379> zrangebyscore ranges (25 +inf LIMIT 0 1
1) "B_start"
返回結果表明其下一個節(jié)點是一個start節(jié)點，也就是說25這個值不處在任何start和end之間，不屬于任何范圍。
當然，這個例子僅適用于類似上面的IP范圍查找的案例，因為這些值范圍之間沒有重合。如果是有重合的情況，這個問題本身也就變成了一個一對多的問題。好吧，如果真的是有重合的范圍，我們又當如何解決呢？歡迎讀者同學你來挑戰(zhàn)。
您可能感興趣的文章:- Redis教程(十三)：管線詳解
- Redis教程(十四)：內存優(yōu)化介紹
- Redis教程(十五)：C語言連接操作代碼實例
- Redis的LRU機制介紹
- Redis數(shù)據(jù)庫的應用場景介紹
- Redis的Python客戶端redis-py安裝使用說明文檔
- Redis list 類型學習筆記與總結
- Redis禁用命令、危險命令及規(guī)避方法
- 簡介Lua腳本與Redis數(shù)據(jù)庫的結合使用
- 從MySQL到Redis的簡單數(shù)據(jù)庫遷移方法
- 在Node.js應用中讀寫Redis數(shù)據(jù)庫的簡單方法
- Redis sort 排序命令詳解
- 圖文介紹PHP添加Redis模塊及連接
- 詳解Redis中的雙鏈表結構
- Redis中的動態(tài)字符串學習教程
- 利用Redis實現(xiàn)SQL伸縮的方法
