SORT
SORT key [BY pattern] [LIMIT offset count] [GET pattern [GET pattern ...]] [ASC | DESC] [ALPHA] [STORE destination]
- 可用版本
- Redis 开源版 1.0.0
- 时间复杂度
- O(N+M*log(M)),其中 N 是要排序的列表或集合中的元素数量,M 是返回的元素数量。当元素未排序时,复杂度为 O(N)。
- ACL 类别
-
@write,@set,@sortedset,@list,@slow,@dangerous,
返回或存储 key 中 列表、集合 或 有序集合 中包含的元素。
此命令还有一个只读变体 SORT_RO。
默认情况下,排序是数字排序,元素按其值解释为双精度浮点数进行比较。这是 SORT 的最简单形式
SORT mylist
假设 mylist 是一个数字列表,此命令将返回元素从小到大排序的同一列表。为了将数字从大到小排序,请使用 DESC 修饰符
SORT mylist DESC
当 mylist 包含字符串值并且您想按字典顺序排序时,请使用 ALPHA 修饰符
SORT mylist ALPHA
Redis 支持 UTF-8,前提是您正确设置了 LC_COLLATE 环境变量。
可以使用 LIMIT 修饰符限制返回元素的数量。此修饰符接受 offset 参数(指定跳过的元素数量)和 count 参数(指定从 offset 开始返回的元素数量)。以下示例将返回 mylist 排序版本的 10 个元素,从第 0 个元素开始(offset 是从零开始的)
SORT mylist LIMIT 0 10
几乎所有修饰符都可以一起使用。以下示例将返回按字典顺序从大到小排序的前 5 个元素
SORT mylist LIMIT 0 5 ALPHA DESC
按外部键排序
有时您希望使用外部键作为权重进行排序,而不是比较列表、集合或有序集合中的实际元素。假设列表 mylist 包含元素 1、2 和 3,它们分别代表存储在 object_1、object_2 和 object_3 中的对象的唯一 ID。当这些对象具有存储在 weight_1、weight_2 和 weight_3 中的相关权重时,可以使用以下语句指示 SORT 使用这些权重对 mylist 进行排序
SORT mylist BY weight_*
BY 选项接受一个模式(在此示例中等于 weight_*),用于生成用于排序的键。这些键名是通过将第一个出现的 * 替换为列表中的实际元素值(在此示例中为 1、2 和 3)获得的。
跳过元素排序
BY 选项还可以接受一个不存在的键,这会导致 SORT 跳过排序操作。如果您想检索外部键(请参阅下面的 GET 选项)而无需排序开销,这非常有用。
SORT mylist BY nosort
检索外部键
我们之前的示例只返回排序后的 ID。在某些情况下,获取实际对象而不是它们的 ID(object_1、object_2 和 object_3)更有用。可以使用以下命令根据列表、集合或有序集合中的元素检索外部键
SORT mylist BY weight_* GET object_*
GET 选项可以多次使用,以便为原始列表、集合或有序集合的每个元素获取更多键。
还可以使用特殊模式 # 获取元素本身
SORT mylist BY weight_* GET object_* GET #
使用外部键的限制
在 7.4 之前,启用 Redis cluster-mode 时,无法保证外部键存在于处理命令的节点上。在这种情况下,任何使用引用外部键模式的 GET 或 BY 都会导致命令失败并报错。
从 7.4 开始,带有哈希标签的模式可以映射到一个槽,因此在 Redis cluster-mode 中,当模式包含哈希标签并暗示键所在的特定槽时,允许使用 BY 或 GET。这意味着任何与此模式匹配的键必须与键位于同一槽中,因此也在同一节点中。例如,在集群模式下,排序 mylist 时,模式 {mylist}weight_* 是可接受的,而模式 {abc}weight_* 将被拒绝,导致命令失败并报错。
要使用带有哈希标签的模式,请参阅 哈希标签 以获取更多信息。
从 Redis 7.0 开始,任何使用引用外部键模式的 GET 或 BY 都只在当前运行命令的用户具有完整键读取权限时被允许。可以通过例如使用相关的命令访问规则指定 '%R~*' 或 '~*' 来为用户设置完整键读取权限。您可以查看 ACL SETUSER 命令手册以获取有关设置 ACL 访问规则的更多信息。如果未设置完整键读取权限,命令将失败并报错。
存储 SORT 操作的结果
默认情况下,SORT 将排序后的元素返回给客户端。使用 STORE 选项,结果将作为列表存储在指定的键中,而不是返回给客户端。
SORT mylist BY weight_* STORE resultkey
使用 SORT ... STORE 的一个有趣模式是为结果键关联一个 EXPIRE 超时,这样在某些应用程序中,SORT 操作的结果可以缓存一段时间。其他客户端将使用缓存的列表,而不是每次请求都调用 SORT。当键超时时,可以通过再次调用 SORT ... STORE 来创建缓存的更新版本。
请注意,为了正确实现此模式,避免多个客户端同时重建缓存非常重要。这里需要某种形式的锁定(例如使用 SETNX)。
在 BY 和 GET 中使用哈希
可以使用以下语法针对哈希字段使用 BY 和 GET 选项
SORT mylist BY weight_*->fieldname GET object_*->fieldname
字符串 -> 用于分隔键名和哈希字段名。键将按上述文档进行替换,然后访问存储在结果键处的哈希以检索指定的哈希字段。