跳跃列表源码实现

跳跃表将有序链表中的部分节点分层,每一层都是一个有序链表。在查找时优先从最高层开始向后查找,当到达某节点时,如果next节点值大于要查找的值或next指针指向NULL,则从当前节点下降一层继续向后查找,这样可以有效提升效

【Redis源码】RDB持久化源码实现

RDB快照有两种触发方式,其一为通过配置参数,例如在配置文件中写入如下配置: save 60 1000 则在60秒内如果有1000个key发生变化,就会触发一次RDB快照的执行。 其二是通过在客户端执行bgsave命令显式触发一次RDB快照的执行。