如何在list中插入不重复的数据？

Question

问题背景：

       为了在redis中有序的保存一组id,我选用了list。

问题来了：

       每次push数据的时候，都要遍历list，检查是否有重复数据，代价比较高。
       

自己想法：

       想过用Redis有序集合(sorted set)，但每次处理分数（用来排序），感觉开销也不小。

求救：

        
         有没有相对比较好的解决方案？或者，请教一下sorted set真的用起来会麻烦吗？

Answer 1

从你的描述来看，你的“有序”是指插入的顺序，而不是插入值的大小，对吧？

sorted set肯定比你遍历查重快的，sorted set只用O(log(N))就能插入一个，而你要O(N)，差了一个数量级。

要方便地实现，可以把sorted set和一个普通的键值(counter)对结合一起用。

先incr counter，用它的结果作为权重（分数），然后ZADD到sorted set，要用NX选项，不更新原有的key。