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

问题描述

问 题

问题背景：

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

问题来了：

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

自己想法：

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

求救：

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

解决方案

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

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

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

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

这篇关于php - 如何在list中插入不重复的数据？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！