interviewGuide
interviewGuide copied to clipboard
Redis过期key是怎么样清理的?中LRU算法 PS部分表述问题
Redis过期key是怎么样清理的?
- LRU算法 中 PS
PS:使用单向链表能不能实现呢,也可以,单向链表的节点虽然获取不到pre节点的信息,但是可以将下一个节点的key和value设置在当前节点上,然后把当前节点的next指针指向下下个节点,这样相当于把下一个节点删除了
感觉应该是把当前节点删除了,因为下一个节点的 key 和 value 都被赋值到当前节点上了。表面上删除下一个节点,实际上删除的是当前节点。因为当前节点的内容丢失了。