Redis：按成员排序的排序集¿？

【问题标题】：Redis: Sorted Set sorted by member ¿?Redis：按成员排序的排序集¿？
【发布时间】：2020-09-29 15:37:16
【问题描述】：

Redis ZSETSorted Set (member, score) 按分数对集合进行排序。

Redis SET 是唯一字符串的无序集合。

我需要的是一种方法，它可以返回与ZRANGEBYLEX 中的模式匹配但具有不同分数的成员的有序集中的成员。

redis 有可能吗？

【问题讨论】：

为了清楚起见，您是在寻求一种方法来仅按字典顺序返回一系列排序集？
您需要的是 C++ 中的 std::map。 This 是使用 Redis 构建 std::map 的解决方案。
@for_stack 感谢您的评论。您包含的解决方案是否需要单独存储分数？与它们相比，这使得它们难以删除，对吗？
@Juancki 是的，您需要单独存储分数。由于没有内置结构来支持std::map，因此您必须使用两个内置数据结构来模拟它。当您想删除一个项目时，只需将其从这 2 个数据结构中删除即可。
太好了，感谢您指出正确的方向！如果您发布答案，我会将您标记为正确。

标签： redis

【解决方案1】：

好吧，看来我不知道 SCAN 套件。在这种情况下，ZSCAN 解决了这个问题，但是成本为 O(N)，其中 N 是排序集中的项目数，因为它遍历整个集合。

元素示例：

127.0.0.1:6379> zrange l 0 -1 WITHSCORES
 1) "foodgood:irene"
 2) "1"
 3) "foodgood:pep"
 4) "1"
 5) "sleep:irene"
 6) "1"
 7) "sleep:juan"
 8) "1"
 9) "sleep:pep"
10) "1"
11) "sleep:toni"
12) "1"
13) "foodgood:juan"
14) "2"

现在 ZSCAN 适用于前缀为 foodgood: 的用户

127.0.0.1:6379> ZSCAN l 0 match foodgood:*
1) "0"
2) 1) "foodgood:irene"
   2) "1"
   3) "foodgood:pep"
   4) "1"
   5) "foodgood:juan"
   6) "2"

第一个返回值“0”如果为零表示已完全探索过集合。

我想要的是 O(log(N)+M)，其中 M 是检索到的元素数，类似于二叉搜索树。

【讨论】：

ZSCAN返回的结果没有排序。
没错，我更担心能够匹配有序集合成员中的模式。