欢迎投稿

今日深度:

Redis数据类型之SORTEDSET类型,redissortedset

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常见命令

www.htsjk.Com true http://www.htsjk.com/shujukunews/8890.html NewsArticle Redis数据类型之SORTEDSET类型,redissortedset Web程序猿博客:http://blog.csdn.net/thinkercode sorted set类型-特点 sorted set 是 set 的一个升级版本,它在 set 的基础上增加了一个顺序属性,这一属性在...
评论暂时关闭