Redis面试

主从

主从结构 

        就是一个master 好几个slave  master负责写入 读的话直接slave就行

同步

        增量 就是标记差异值 只用把不用的同步上去就行了

哨兵

就是保安

分片集群

n个master

散列插槽 很形象 就是散列存master

数据结构

Skiplist 跳表 传统链表的进化版

SortSet 有序集合 基于HashTable 和跳表实现  有面试题

内存回收

也有面试题 但是没总结

过期策略      

• 惰性删除  不是立即删除 而是每次访问KEY的时候判断

• 周期删除

  • slow 定时任务

  • fast  redis每个事件执行前删除

内存淘汰策略（操作系统老一套）

        比较容易混淆的有两个算法：

• LRU（Least Recently Used），最近最久未使用。用当前时间减去最后一次访问时间，这个值越大则淘汰优先级越高。

• LFU（Least Frequently Used），最少频率使用。会统计每个key的访问频率，值越小淘汰优先级越高。

缓存（这个最重要）

 没学 未完待续 或者接着写 或者单独列一个文档