Redis有序集合(sorted set)串数据结构和常用命令

  • 内容
  • 评论
  • 相关

有序集合和集合类似,只是说它是有序的,和无序集合的主要区别在于每一个元素除了值之外,它还会多一个分数。分数是一个浮点数,在 Java 中是使用双精度表示的,根据分数,Redis 就可以支持对分数从小到大或者从大到小的排序。

这里和无序集合一样,对于每一个元素都是唯一的,但是对于不同元素而言,它的分数可以一样。元素也是 String 数据类型,也是一种基于 hash 的存储结构。

集合是通过哈希表实现的,所以添加、删除、查找的复杂度都是 0(1)。集合中最大的成员数为 2 的 32 次方减 1(40 多亿个成员),有序集合的数据结构如图 1 所示。

有序集合的数据结构
图 1  有序集合的数据结构

本文标题:Redis有序集合(sorted set)串数据结构和常用命令

本文地址:http://www.hosteonscn.com/6014.html

评论

0条评论

发表评论

邮箱地址不会被公开。 必填项已用*标注