锐客网

  1. 首页 > 睿知 > it技术 > >

redis淘汰面试，redis面试大全

IT技术面试

Redis的LRU缓存淘汰算法实现在实现LRU算法过程中，无非两种操作，查找和修改，使用散列数组实现查找时间复杂度为O(1)，使用双向链表实现修改复杂度为O(1)，并且双向链表还可以维护访问顺序 ， 所以使用这种方式，可以达到O(1) 。
Redis使用的并不是完全LRU算法，而是近似LRU算法 。被删除的key也不一定是最满足LRU特征的key，而是通过近似LRU算法抽样，然后删除访问时间最古老的key 。
【redis淘汰面试，redis面试大全】当要缓存某个数据的时候，先在链表中查找这个数据 。如果没有找到，则直接将数据放到链表的尾部；如果找到了，我们就把它移动到链表的尾部，然后淘汰头部数据 。
Redis 内存淘汰机制有以下几种策略：noeviction：当内存不足以容纳新写入数据时，新写入操作会报错 。（Redis 默认策略）allkeys-lru：当内存不足以容纳新写入数据时，在键空间中，移除最近最少使用的 Key 。
内存淘汰管理机制Memory Management当内存占满之后 ， redis提供缓存淘汰机制 。
Redis过期删除策略和内存淘汰策略1、redis根据maxmemory-samples随机抽取一部分数据 ， 将最旧的数据淘汰，指到内存降下来 。
2、每次淘汰时会将随机出来的key和数组里的key融合，淘汰掉最旧的一个 ， 然后将剩下的较旧的key放到淘汰池里给下个循环用 。redis的删除del在删除一个大对象的时候有可能造成卡顿 。
3、（被动）惰性删除：当客户端请求到一个已经过期的key时，redis会检查是否过期并删除 所以 ， 虽然key过期了，但是没被清理的话，还是会占内存的 。
redis八种淘汰策略是什么然后在选到的key中选择.volatile-random：从已设置过期时间的哈希表（server.db[i].expires）中随机挑选key淘汰掉allkey-random：从所有的key的哈希表server.db[i].dict）中随机挑数据淘汰 。
redis.conf中的maxmemory参数配置了redis的最大内存，maxmemory-policy配置了内存淘汰策略，当redis内存达到最大后，会根据内存淘汰策略淘汰部分数据 。
Redis 内存淘汰机制有以下几种策略：noeviction：当内存不足以容纳新写入数据时，新写入操作会报错 。（Redis 默认策略）allkeys-lru：当内存不足以容纳新写入数据时，在键空间中，移除最近最少使用的 Key 。
当Redis内存超出物理内存限制时 ， 内存数据会开始和磁盘产生频繁的交换，使得性能急剧下降 。
redis面试之数据结构1、string是redis的最基本的数据类型 。string类型是二进制安全的，也就是说string里可以包含任何的数据类型 。
2、redis数据结构有哪些？推荐：《redis视频教程》字符串(strings)：存储整数（比如计数器）和字符串（废话 。
3、Redis的0版本中 ， 放出一个新的数据结构Stream 。其实也是一个队列 ， 没一个不同的key对应的是不同的队列，没个队列的元素，也就是消息，都有一个msgid，并且需要保证msgid是严格递增的 。
redis淘汰机制怎么避免删掉不常用的key每次淘汰时会将随机出来的key和数组里的key融合，淘汰掉最旧的一个 ， 然后将剩下的较旧的key放到淘汰池里给下个循环用 。redis的删除del在删除一个大对象的时候有可能造成卡顿 。
Redis 内存淘汰机制有以下几种策略：noeviction：当内存不足以容纳新写入数据时，新写入操作会报错 。（Redis 默认策略）allkeys-lru：当内存不足以容纳新写入数据时，在键空间中 ， 移除最近最少使用的 Key 。
Redis的过期删除策略： 惰性删除 和 定期删除 两种策略配合使用 。spring-boot-starter-data-redis 包中提供了监听过期的类，对于key过期 ， 需要得到通知，做业务处理的 ， 可以做此监听 。

推荐阅读


上一篇：怎么让mysql显示结果 mysql显示所有数据表

下一篇：css怎么拉伸背景图片高度，css设置图片拉伸