PC's Blog

简介

Redis提供了AOF(append only file)持久化功能，通过保存服务器执行的写命令的方式记录数据库状态。本文介绍如下内容：

• AOF持久化的实现 (命令追加、文件写入、AOF重写、AOF后台重写)
• 如何通过AOF文件还原数据库
• AOF持久化的配置选项
• AOF和RDB两种持久化方式的比较

简介

Redis是基于内存的数据库，服务器进程退出后，内存中的数据会丢失。为了解决这个问题，Redis提供了RDB持久化机制，将内存中的数据保存到硬盘，从而避免数据意外丢失。

RDB持久化

RDB持久化将某个时间点上的数据库状态保存到一个RDB文件，这个RDB文件是一个经过压缩的二进制文件，Redis服务器可以通过读取RDB文件还原数据库状态。

前言

介绍Redis数据库的实现，解答以下几个问题：

• Redis服务器是怎么保存数据库的？客户端又是怎么切换数据库的？
• 数据库的增、删、改、查的实现
• 键的过期时间是怎么保存的，又是如何删除的？怎么判断一个键是否过期？
• 过期键的删除策略有哪些？每种策略的优缺点分析？Redis采用的是哪种策略，具体又是怎么实现的？

前言

LeetCode链表题汇总，记录解题思路，C/C++语言实现。

LeetCode链表题

• 判断链表是否有环 ：https://leetcode-cn.com/problems/linked-list-cycle/

• 输出环形链表的入环点：https://leetcode-cn.com/problems/linked-list-cycle-ii/

• 输出链表中倒数第k个节点：https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/

• 反转链表：https://leetcode-cn.com/problems/reverse-linked-list/

前言

Redis没有直接使用基础数据结构来实现数据库，而是基于这些数据结构创建了一个对象系统。这个系统包含字符串对象、列表对象、哈希对象、集合对象、有序集合对象。

1. Redis3.0中的6种基础数据结构

前言

跳跃表是一种以O(log N)期望时间支持查找、插入、删除操作的、有序的数据结构。

Redis使用跳跃表作为有序集合键的底层实现之一。

跳表的基本实现原理参考：《Skip lists: a probabilistic alternative to balanced trees》

Redis中的跳表实现