通过 LRU 而不是分布式锁消除其他密钥

问题描述

问题：Redis 存储分布式锁密钥和其他有过期时间的密钥。我想通过 LRU 而不是分布式锁来消除其他键。但是Redis支持的驱逐策略删除了分布式锁key，这是不可行的。

更糟糕的解决方案：Redis 使用 Hash 和 List 数据结构来维护 LRU 算法以消除除分布式密钥之外的密钥。但是Redis中列表删除键（LREM）的时间复杂度为O(n)，性能较差。因此，不推荐使用此解决方案。

糟糕的解决方案：使用有序集合按时间戳对键进行排序。当有序集合的数量超过预期值时，删除最长时间未访问的键。然而，这个解决方案的时间复杂度是 O(logn)。

是否有时间复杂度为 O(1) 的消除解决方案，我该怎么做？

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）