12/4
1、redis是单线程还是多线程
Redis6.0版本之前的单线程指的是其网络i/o和键值对读写由一个线程完成的
Redis6.0引入的多线程指的是网络请求过程采用了多线程,而键值对读写命令任然是单线程处理的,所以redis依然是并发安全的
也就是只有网络请求模块和数据操作模块是单线程的,而其他的持久化,集群数据同步等,其实是由额外的线程执行的。
- redis单线程为什么这么快
- 命令执行基于内存操作,一条命令在内存里操作的时间是几十纳秒
- 命令执行是单线程操作,没有线程切换开销
- 基于io多路复用机制提升redis的i/o利用率
- 高效的数据存储结构:全局hash表以及多种高效数据结构:比如调表,压缩列表,链表
Hash列表 一维数组,二维链表
- redis底层数据是如何用调表来进行存储的
将有序链表改造为支持近似“折半查找”算法,可以进行快速的插入,删除,查找操作
- redis过期了为什么内存没释放
使用set命令时,如果刚开始就设置了过期时间,那么之后修改这个key,也务必加上过期时间的参数,避免过期时间丢失问题
Redis对于过期key的处理一般有惰性删除和定时删除两种策略
- 惰性删除:当读写一个过期的key时,会触发惰性删除策略,判断key是否过期,如果过期了直接删除这个key
- 定时删除:由于惰性删除策略无法保证冷数据即时被删除掉,所以reids会定期(100ms)主动淘汰一批已经过期的key,这里的一批只是部分过期key,所以可能会出现部分key已经过期,但还没有被删除的情况,导致内存没有被释放
- reids没有设置key过期时间,为什么被redis主动删除了
12/5
- redis淘汰key的算法LRU与LFU的区别
LRU算法 (最近最少使用)淘汰很久没被访问过的数据,以最近一次访问时间作为参考
LFU算法(最不经常使用)淘汰最近一段时间被访问次数最少的数据,以次数作为参考
绝大多数情况下我们都用LRU策略,当存在大量的热点缓存数据时,LFU可能会更好一点。
- 删除key的命令,会阻塞redis吗?
分情况回答,当删除单个字符串类型的key,时间复杂度为0(1),删除单个列表,集合,有序集合或哈希表类型的key,时间复杂度为0(m),m数据结构内的元素量
- redis主从,哨兵,集群架构优缺点比较
- redis集群数据hash分片算法是怎么回事
redis集群将所有数据划分为16384个槽位,每个节点负责其中一个槽位,槽位的信息存储于每个节点中
当redis集群的客户端连接集群时,它也会集群的槽位配置信息并将其缓存在客户端本地。
这样客户端要查找某个key的时候,可以更=根据槽位定位算法找到目标节点
槽位定位算法
集群默认会对key值使用crc16算法进行hash得到一个整数值,然后用这个整数值对16384进行取模,来得到具体的槽位。再根据槽位置和redis节点的对应关系就可以定位到key具体是落在那个redis节点的