问在Redis中实现具有唯一元素的队列

EN

实际上，我会考虑使用单个排序集，将分数设置为时间戳，并使用ZADD的"NX“标志。这将提供排序和唯一性。

首先，您应该使用Set，而不是Sorted Set来检查密钥是否已经存在。Sorted Set比Set使用更多的内存。

第二，代码不是原子的。如果要使其具有原子性，则需要使用Lua脚本或事务。

还有其他方法来实现具有密钥唯一性的Redis队列吗？

随机序队列

如果您不关心队列的顺序，即不需要FIFO，则可以使用没有List的单个List来实现具有随机输出顺序的队列。这个解决方案将节省更多的内存，而且速度更快，因为它只需要向Redis发送一个命令。

// in queue
SADD UNIQUE key

// out queue, pop a random member.
SPOP UNIQUE

根据这个answer，您必须在进行多个操作--时间上的成本(删除，如果在删除过程中发现再次添加)和在内存中保持单独的设置成本(您的方法)之间进行选择。LREM是O(N)，其中N是列表的长度，但是一个元素的SREM复杂度是O(1)，因为N是要删除的成员数。SISMEMBER总是O(1)。