redis命令支持复杂数据结构BST

一、调研过程：

I 写操作的流程

1. 客户端向服务端发送写操作（数据在客户端的内存中）；
2. 数据库服务端接收到写请求的数据（数据在服务端的内存中）；
3. 服务端调用write(2) 这个系统调用，将数据往磁盘上写（数据在系统内存的缓冲区中）；
4. 操作系统将缓冲区中的数据转移到磁盘控制器上（数据在磁盘缓存中）；
5. 磁盘控制器将数据写到磁盘的物理介质中（数据真正落到磁盘上）。

II serverCron定期执行函数，检查{时间段、修改次数}满足条件，生成rdb文件。
Redis的CONFIG SET命令在Redis运行时设置规则，不需要重启Redis

图1 rdb持久化

图2 rdb加载
关键结构定义rio.h## rio typedef struct _rio rio; 注明：rio.c涉及磁盘和内存数据传输
III 追踪t_list持久化过程
为了避免list底层编码使用ziplist，找到ziplist->linkedlist编码的切换条件： sdslen(value->ptr) > server.list_max_ziplist_value或者ziplistLen(subject->ptr) >= server.list_max_ziplist_entries；

#define REDIS_LIST_MAX_ZIPLIST_VALUE 1

通过od –c dump.rdb分析rdb文件

二、代码实现：

IV 添加支持t_bst持久化代码
rdb.c ## int rdbSaveObjectType(rio *rdb, robj *o) 添加case REDIS_BST
rdb.h ## #define REDIS_RDB_TYPE_BST 5
rdb.c ##int rdbSaveObject(rio *rdb, robj *o)添加t_bst实现
rdb.c ##robj *rdbLoadObject(int rdbtype, rio *rdb) 需要添加t_bst实现
持久化功能完成

对于上面的object encoding tr 不能识别t_bst类型的改进办法：
{“object”,objectCommand,3,”r”,0,NULL,2,2,2,0,0},
object.c ## char *strEncoding(int encoding)

小贴士：清空数据库的方法——–1. 删除redis目录下（src）所有的*.rdb
2. flushall命令