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