面试---redis基础数据类型以及过期策略
redis都有哪些数据类型?分别在哪些场景下使用比较合适?
String:最基本的类型,做简单的kv缓存
hash:类似于map的一种结构,一般是将结构化的数据缓存在redis中
list:有序列表
set:无序集合,自动去重
sorted set :排序的set,去重但是可以排序;排行榜 zadd board score username
redis的过期策略?内存淘汰有哪些?手写一个LRU?
1)设置过期时间
定期删除+惰性删除:
定期删除:所谓定期删除,指的是redis每过100ms随机抽取一些设置了过期时间的key,检查其是否过期,如果过期就删除。
惰性删除:所谓惰性删除,指的是在获取某些key的时候,redis会检查一下,这个key如果设置了过期时间并且已经过期了,那么此时就会删除,不会给你返回任何信息。
那么就存在以下问题:
如果定期删除漏掉了很多过期的key并且你也没有去查,也就是没有走惰性删除,这样就会有大量的key堆积在内存中,导致redis内存块耗尽。咋整?看《2)》
2)内存淘汰
如果redis的内存占用过多的时候,此时会进行内存淘汰,有如下一些策略:
①noevication:当内存不足以写入数据时,新写入操作会报错
②allkeys-Iru:当内存不足以写入数据时,在键空间中,移除最近最少使用的key
③allkeys-random:当内存不足以写入数据时,在键空间中,随机移除某个key
④volatile-Iru:当内存不足以容纳新写入数据时,在设置了过期时间的键空间中,移除最近最少使用的key
⑤volatile-random:当内存不足以容纳新写入数据时,在设置了过期时间的键空间中,随机移除某个key
⑥volatile-ttl:当内存不足以容纳新写入数据时,在设置了过期时间的键空间中,有更早过期时间的key优先移除
3)有空可以试试