Gakkiyomi 👋🏼

为了解决AOF文件体积膨胀的问题，Redis提供了AOF文件重写功能，新生成一个AOF文件来替代现有的AOF文件，新旧两个文件所保存的数据库状态相同，但新文件不会包含任何冗余命令,所以新AOF文件的体积会比旧的文件小。 redis的重写aof算法非常的聪明。 直接读取key的值，获取最新的key当前的值,然后用一条命令就可以做为这个key的当前状态。 def aof_rewrite(new_aof_file_name): # 创建新的AOF文件 f = create_file(new_aof_file_name) # 遍历数据库 for db in redisServer.db: # 忽略空数据库 if db.is_empty(): continue # 显示指定数据库 f.write_command("SELECT "+ db.id) for key in db: # 忽略已过期的key if key.is_expired(): continue # 根据key的类型对key进行重新 switch(key.type): case String: r....

Redis 学习记录 记录一下 Redis 的学习，仅供参考。 SDS 简单动态字符串 Redis 没有直接使用 C 语言的传统字符串表示，而是自己构建了(simple dynamic string)的抽象类型，并且广泛运用在 Redis 的代码当中。 传统的 c 字符串只会在 Redis 的代码中充当字符串字面量使用，也就是类似于打印日志时 log("xxxxx")这样使用。 sds.h/sdshdr 定义了 sds 的结构 struct sdshdr { //记录buf数组中所使用的字节数量 //等于sds所保存的字符串的长度 int len; //记录buf数组中为使用的字节数量 int free; //字节数组 用于保存字符串 char buf[]; } 并且还沿用了 c 字符串的以空字符串'\0'结尾，这样可以重用一部分 c 字符串函数库里面的函数。 C 字符串 SDS 获取字符串长度的复杂度为 O(n) 获取字符串长度的复杂度为 O(1) API 是不安全的，可能造成缓冲区溢出 API 是安全的，不会造成缓冲区溢出 修改字符串长度 N 次必然要执行....