一、redis實(shí)現(xiàn)數(shù)據(jù)庫類似rank并列排名的方法
Sorted Set是一個有序的集合,其中的每個成員都會被賦予一個分?jǐn)?shù)(score),通過對分?jǐn)?shù)的操作可以實(shí)現(xiàn)各種功能,例如排名。因此,可以使用Redis的Sorted Set來實(shí)現(xiàn)類似數(shù)據(jù)庫中排名(rank)的功能。
1、創(chuàng)建一個Sorted Set
創(chuàng)建一個Sorted Set,將要排名的數(shù)據(jù)放入其中,下面是代碼示例:
zadd scores 60 "a"zadd scores 70 "b"zadd scores 80 "c"zadd scores 70 "d"
上述代碼將”a”的分?jǐn)?shù)設(shè)置為60,”b”的分?jǐn)?shù)設(shè)置為70,”c”的分?jǐn)?shù)設(shè)置為80,”d”的分?jǐn)?shù)設(shè)置為70。
2、使用ZRANK命令來獲取某個元素的排名
使用ZRANK命令來獲取某個元素的排名。例如,獲取”a”的排名,下面是代碼示例:
ZRANK scores "a"
返回的結(jié)果是0,表示”a”的排名是名列前茅名。如果要查詢的元素不存在于集合中,則返回空。
3、使用ZREVRANK獲取元素的反向排名
如果需要獲取并列排名,可以使用ZREVRANK獲取元素的反向排名。例如,獲取”b”和”d”的排名,下面是代碼示例:
ZREVRANK scores "b"ZREVRANK scores "d"
上述代碼將分別返回1和2,表示”b”和”d”的排名都是第二名。
如果需要獲取排名的成員及其分?jǐn)?shù),可以使用ZRANGE命令。例如,獲取前三名的成員和分?jǐn)?shù),下面是代碼示例:
ZRANGE scores 0 2 WITHSCORES
上述代碼將返回一個包含排名前三名的成員和分?jǐn)?shù)的列表。
二、redis介紹
1、定義
redis是一個key-value存儲系統(tǒng)。和Memcached類似,它支持存儲的value類型相對更多,包括string(字符串)、list(鏈表)、set(集合)、zset(sorted set—有序集合)和hash(哈希類型)。這些數(shù)據(jù)類型都支持push/pop、add/remove及取交集并集和差集及更豐富的操作,而且這些操作都是原子性的。在此基礎(chǔ)上,redis支持各種不同方式的排序。與memcached一樣,為了保證效率,數(shù)據(jù)都是緩存在內(nèi)存中。區(qū)別的是redis會周期性的把更新的數(shù)據(jù)寫入磁盤或者把修改操作寫入追加的記錄文件,并且在此基礎(chǔ)上實(shí)現(xiàn)了master-slave(主從)同步。
Redis 是一個高性能的key-value數(shù)據(jù)庫。 redis的出現(xiàn),很大程度補(bǔ)償了memcached這類key/value存儲的不足,在部 分場合可以對關(guān)系數(shù)據(jù)庫起到很好的補(bǔ)充作用。它提供了Java,C/C++,C#,PHP,JavaScript,Perl,Object-C,Python,Ruby,Erlang等客戶端,使用很方便。
Redis支持主從同步。數(shù)據(jù)可以從主服務(wù)器向任意數(shù)量的從服務(wù)器上同步,從服務(wù)器可以是關(guān)聯(lián)其他從服務(wù)器的主服務(wù)器。這使得Redis可執(zhí)行單層樹復(fù)制。存盤可以有意無意的對數(shù)據(jù)進(jìn)行寫操作。由于完全實(shí)現(xiàn)了發(fā)布/訂閱機(jī)制,使得從數(shù)據(jù)庫在任何地方同步樹時,可訂閱一個頻道并接收主服務(wù)器完整的消息發(fā)布記錄。同步對讀取操作的可擴(kuò)展性和數(shù)據(jù)冗余很有幫助。
redis的官網(wǎng)地址,非常好記,是redis.io。(域名后綴io屬于國家域名,是british Indian Ocean territory,即英屬印度洋領(lǐng)地),Vmware在資助著redis項(xiàng)目的開發(fā)和維護(hù)。從2010年3月15日起,Redis的開發(fā)工作由VMware主持。從2013年5月開始,Redis的開發(fā)由Pivotal贊助。
2、數(shù)據(jù)模型
Redis的外圍由一個鍵、值映射的字典構(gòu)成。與其他非關(guān)系型數(shù)據(jù)庫主要不同在于:Redis中值的類型不僅限于字符串,還支持如下抽象數(shù)據(jù)類型:
字符串列表無序不重復(fù)的字符串集合有序不重復(fù)的字符串集合鍵、值都為字符串的哈希表值的類型決定了值本身支持的操作。Redis支持不同無序、有序的列表,無序、有序的集合間的交集、并集等高級服務(wù)器端原子操作。
3、存儲
redis使用了兩種文件格式,即全量數(shù)據(jù)和增量請求。全量數(shù)據(jù)格式是把內(nèi)存中的數(shù)據(jù)寫入磁盤,便于下次讀取文件進(jìn)行加載;增量請求文件則是把內(nèi)存中的數(shù)據(jù)序列化為操作請求,用于讀取文件進(jìn)行replay得到數(shù)據(jù),序列化的操作包括SET、RPUSH、SADD、ZADD。redis的存儲分為內(nèi)存存儲、磁盤存儲和log文件三部分,配置文件中有三個參數(shù)對其進(jìn)行配置。save seconds updates,save配置,指出在多長時間內(nèi),有多少次更新操作,就將數(shù)據(jù)同步到數(shù)據(jù)文件。這個可以多個條件配合,比如默認(rèn)配置文件中的設(shè)置,就設(shè)置了三個條件。appendonly yes/no ,appendonly配置,指出是否在每次更新操作后進(jìn)行日志記錄,如果不開啟,可能會在斷電時導(dǎo)致一段時間內(nèi)的數(shù)據(jù)丟失。因?yàn)閞edis本身同步數(shù)據(jù)文件是按上面的save條件來同步的,所以有的數(shù)據(jù)會在一段時間內(nèi)只存在于內(nèi)存中。appendfsync no/always/everysec ,appendfsync配置,no表示等操作系統(tǒng)進(jìn)行數(shù)據(jù)緩存同步到磁盤,always表示每次更新操作后手動調(diào)用fsync()將數(shù)據(jù)寫到磁盤,everysec表示每秒同步一次。
4、相關(guān)參數(shù)
在我們成功安裝Redis后,我們直接執(zhí)行redis-server即可運(yùn)行Redis,此時它是按照默認(rèn)配置來運(yùn)行的(默認(rèn)配置甚至不是后臺運(yùn)行)。我們希望Redis按我們的要求運(yùn)行,則我們需要修改配置文件,Redis的配置文件就是我們上面第二個cp操作的redis.conf文件,它被我們拷貝到了/usr/local/redis/etc/目錄下。修改它就可以配置我們的server了。如何修改?下面是redis.conf的主要配置參數(shù)的意義:
daemonize:是否以后臺daemon方式運(yùn)行pidfile:pid文件位置port:監(jiān)聽的端口號timeout:請求超時時間loglevel:log信息級別logfile:log文件位置databases:開啟數(shù)據(jù)庫的數(shù)量save * *:保存快照的頻率,名列前茅個*表示多長時間,第二個*表示執(zhí)行多少次寫操作。在一定時間內(nèi)執(zhí)行一定數(shù)量的寫操作時,自動保存快照。可設(shè)置多個條件rdbcompression:是否使用壓縮dbfilename:數(shù)據(jù)快照文件名(只是文件名,不包括目錄)dir:數(shù)據(jù)快照的保存目錄(這個是目錄)appendonly:是否開啟appendonlylog,開啟的話每次寫操作會記一條log,這會提高數(shù)據(jù)抗風(fēng)險能力,但影響效率appendfsync:appendonlylog如何同步到磁盤(三個選項(xiàng),分別是每次寫都強(qiáng)制調(diào)用fsync、每秒啟用一次fsync、不調(diào)用fsync等待系統(tǒng)自己同步)延伸閱讀1:Redis一些常用命令
TYPE key:用來獲取某key的類型KEYS pattern:匹配所有符合模式的key,比如KEYS * 就列出所有的key了,當(dāng)然,復(fù)雜度O(n)RANDOMKEY:返回隨機(jī)的一個keyRPUSH key string:將某個值加入到一個key列表末尾LPUSH key string:將某個值加入到一個key列表頭部LLEN key:列表長度LRANGE key start end:返回列表中某個范圍的值,相當(dāng)于mysql里面的分頁查詢那樣LTRIM key start end:只保留列表中某個范圍的值