Redis資料類型之SORTEDSET類型,redissortedset

來源:互聯網
上載者:User

Redis資料類型之SORTEDSET類型,redissortedset

Web程式猿部落格:http://blog.csdn.net/thinkercode

sorted set類型-特點

sorted set 是 set 的一個升級版本,它在 set 的基礎上增加了一個順序屬性,這一屬性在添加修改元素的時候可以指定,每次指定後,zset 會自動重新按新的值調整順序。可以理解為有兩列的 mysql 表,一列存 value,一列存順序。操作中 key 理解為 zset 的名字。
和 set 一樣 sorted set 也是 string 類型元素的集合,不同的是每個元素都會關聯一個 double類型的 score。sorted set 的實現是 skip list 和 hash table 的混合體。
當元素被添加到集合中時,一個元素到 score 的映射被添加到 hash table 中,所以給定一個元素擷取 score 的開銷是 O(1),另一個 score 到元素的映射被添加到 skip list,並按照 score 排序,所以就可以有序的擷取集合中的元素。添加,刪除操作開銷都是 O(log(N))和 skip list 的開銷一致,redis 的 skip list 實現用的是雙向鏈表,這樣就可以逆序從尾部取元素。sorted set 最經常的使用方式應該是作為索引來使用.我們可以把要排序的欄位作為 score 儲存, 對象的 id當元素儲存。下面是 sorted set 相關命令。

sorted set常見命令

相關文章

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.