[redis]redis實現分頁的方法
每個主題下的使用者的評論組裝好寫入Redis中,每個主題會有一個topicId,每一條評論會和topicId關聯起來,大致的資料模型如下:
{ topicId: 'xxxxxxxx', comments: [ { username: 'niuniu', createDate: 1447747334791, content: '在Redis中分頁', commentId: 'xxxxxxx', reply: [ { content: 'yyyyyy' username: 'niuniu' }, ... ] }, ... ]}
將評論資料從MySQL查詢出來組裝好存到Redis後,以後每次就可以從Redis獲取組裝好的評論資料,從上面的資料模型可以看出資料都是key-value型資料,無疑要採用hash進行儲存,但是每次拿取評論資料時需要分頁而且還要按createDate欄位進行排序,hash肯定是不能做到分頁和排序的。
那麼,就挨個看一下Redis所支援的資料型別:
1、String: 主要用於儲存字串,顯然不支援分頁和排序。
2、Hash: 主要用於儲存key-value型資料,評論模型中全是key-value型資料,所以在這裡Hash無疑會用到。
3、List: 主要用於儲存一個列表,列表中的每一個元素按元素的插入時的順序進行儲存,如果我們將評論模型按createDate排好序後再插入List中,似乎就能做到排序了,而且再利用List中的LRANGE key start stop指令還能做到分頁。嗯,到這裡List似乎滿足了我們分頁和排序的要求,但是評論還會被刪除,就需要更新Redis中的資料,如果每次刪除評論後都將Redis中的資料全部重新寫入一次,顯然不夠優雅,效率也會大打折扣,如果能刪除指定的資料無疑會更好,而List中涉及到刪除資料的就只有LPOP和RPOP這兩條指令,但LPOP和RPOP只能刪除列表頭和列表尾的資料,不能刪除指定位置的資料,(備註:其實還有 LREM命令可以做到刪除,但是非常不方便),而且當存在介面高併發訪問時,這個list可能會無限延長,且裡面的資料會存在很多重複,這就會影響到正常的業務,所以List也不太適合。
4、Set: 主要儲存無序集合,無序!排除。
5、SortedSet: 主要儲存有序集合,SortedSet的新增元素指令ZADD key score member [[score,member]…]會給每個新增的元素member繫結一個用於排序的值score,SortedSet就會根據score值的大小對元素進行排序,在這裡就可以將createDate當作score用於排序,SortedSet中的指令ZREVRANGE key start stop又可以返回指定區間內的成員,可以用來做分頁,SortedSet的指令ZREM key member可以根據key移除指定的成員,能滿足刪評論的要求,所以,SortedSet在這裡是最適合的(時間複雜度O(log(N)))。
所以,需要用到的資料型別有SortSet和Hash,SortSet用於做分頁排序,Hash用於儲存具體的鍵值對資料。SortSet結構中將每個主題的topicId作為set的key,將與該主題關聯的評論的createDate和commentId分別作為set的score和member,commentId的順序就根據createDate的大小進行排列。
當需要查詢某個主題某一頁的評論時,就可主題的topicId通過指令zrevrange topicId (page-1)×10 (page-1)×10+perPage這樣就能找出某個主題下某一頁的按時間排好順序的所有評論的commintId。page為查詢第幾頁的頁碼,perPage為每頁顯示的條數。
當找到所有評論的commentId後,就可以把這些commentId作為key去Hash結構中去查詢該條評論對應的內容。
這樣就利用SortSet和Hash兩種結構在Redis中達到了分頁和排序的目的。
當然,也可以直接只使用SrotedSet型別,而不使用Hash型別,直接將評論存放在member中。