redis笔记

简单动态字符串sds:len,free,buf[]
    使用len的好处：获取字符串长度复杂度为O(1),且可以动态分配内存空间不会造成溢出
    使用free的好处：空间预分配减少内存分配次数，惰性空间释放，真正需要释放时再释放
    buf[]：可以存放任意二进制数据，二进制安全binary-safe；末尾仍然保存一个空字符是为了重用一部分C的库函数
链表：双端、无环、带表头指针和表尾指针、带链表计数器
字典:hash表包含多个hash表节点，每个节点是一个键值对
跳跃表：有序，层高为1-32的随机数
整数集合：有序、无重复

对象：type,encoding决定使用哪种数据结构,*ptr指向底层实现数据结构的指针，refcount引用计数实现内存回收，lru记录最后一次被命令程序访问的时间
数据库：键空间、过期字典（过期字段key为指向键对象的指针）
过期键删除策略：
    惰性删除：对内存不友好
    定期删除：需要合理得设置执行频率；随机取出一定数量的键进行检查删除；
    RDB：生成RDB文件时会忽略掉过期的键，载入RDB文件时也会过滤掉
    AOF：会追加del命令
    复制：从服务器只接受主服务器的过期删除命令

RDB持久化：可以手动执行也可以配置定期执行（每隔100ms检查是否满足执行条件）；服务启动时自动载入RDB文件，如果有AOF会优先使用AOF
    save:会阻塞服务器进程，服务器不能处理任何命令请求
    bgsave:会派生出一个子进程负责创建RDB文件，父进程继续处理命令请求
AOF持久化：先到aof_buf缓冲区，再写入AOF文件；always/everysec/no;
    AOF重写:通过子进程创建新的AOF文件；新的操作的命令会写到aof重写缓冲区，重写完成后会把重写缓冲区的内容写到新的aof文件中
事件：
    文件事件：使用I/O多路复用程序来同时监听多个套接字，将产生的事件都放到一个队列里面传送给文件事件分派器，分派器根据事件类型调用相应的处理器
    时间事件：定时事件、周期性事件
复制：SYNC同步所有的RDB/PSYNC同步缺少的部分
    部分复制原理：主从服务器都会记录一个同步偏移量，通过偏移量比对同步差异

sentinel:与服务器和其他sentinel交互，根据配置数量和主观下线数量判断是否客观下线；
    选举领头sentinel:通过选举（先到的先设，半数以上）产生leader来进行故障转移
    故障转移：从剩余从服务器中寻找状态良好、数据完整的成为新的master(slaveof no one)

集群：通过cluster-enabled配置开启集群模式，通过cluster meet 将节点加入到集群中来
    在集群中执行命令：判断键属于哪个slot，这个slot是否属于当前节点，如果不是，返回moved错误让客户端重定向到正确的节点
    故障检测：每个节点会相其它节点定时发送PING消息，以此来检测是否下线
    故障转移：该主节点的从节点中通过选举出一个新的主节点，并告诉集群中其它节点
    选举新的主节点：要求其它主节点给自己投票，最先收到谁的请求就投谁，最后大于等于N/2+1的为新的主节点

事务实现：并不立即执行命令，而是放到一个事务队列里面，指导接收到EXEC命令时才执行
慢日志查询：SLOWLOG GET

转载于:https://my.oschina.net/u/1770537/blog/3013645