Skip to content

Redis过期key是怎么样清理的?中LRU算法 PS部分表述问题 #24

@Feyl

Description

@Feyl

Redis过期key是怎么样清理的?

  • LRU算法 中 PS

PS:使用单向链表能不能实现呢,也可以,单向链表的节点虽然获取不到pre节点的信息,但是可以将下一个节点的key和value设置在当前节点上,然后把当前节点的next指针指向下下个节点,这样相当于把下一个节点删除了

感觉应该是把当前节点删除了,因为下一个节点的 key 和 value 都被赋值到当前节点上了。表面上删除下一个节点,实际上删除的是当前节点。因为当前节点的内容丢失了。

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions