Redis的LRU缓存淘汰算法实现1、在实现LRU算法过程中 ， 无非两种操作 ， 查找和修改，使用散列数组实现查找时间复杂度为O（1） ， 使用双向链表实现修改复杂度为O（1） ， 并且双向链表还可以维护访问顺序，所以使用这种方式，可以达到O（1） 。
2、当要缓存某个数据的时候，先在链表中查找这个数据 。如果没有找到，则直接将数据放到链表的尾部；如果找到了 ， 我们就把它移动到链表的尾部，然后淘汰头部数据 。
3、Redis 内存淘汰机制有以下几种策略：noeviction：当内存不足以容纳新写入数据时，新写入操作会报错 。（Redis 默认策略）allkeys-lru：当内存不足以容纳新写入数据时，在键空间中 ， 移除最近最少使用的 Key 。
4、LRU （less recently used）是Redis唯一支持的回收算法，当缓存占用的内存空间达到设置的最大空间时，会自动驱逐老的数据 。
5、譬如，在一台 8G 机子上部署了 4 个 redis 服务点 ， 每一个服务点分配 5G 的内存大小，减少内存紧张的情况，由此获取更为稳健的服务 。
面试中问到Redis持久化的原理,本篇在做详细解答1、可在redis.conf中配置，会以一段时间内达到指定修改的次数为规则来触发快照操作，快照文件名为dump.rdb 。每当Redis服务重启的时候都会从该文件中把数据加载到内存中 。在60秒内有10000次操作即触发RDB持久化 。
2、RDB 持久化机制 ：是对 redis 数据执行周期性的持久化 。这种方式就是将内存中数据以快照的方式写入到二进制文件中，默认的文件名为 dump.rdb 。客户端也可以使用save或者bgsave命令通知redis做一次快照持久化 。
3、AOF（append only file）持久化：以独立日志的方式记录每次写命令，重启时再重新执行AOF文件中的命令达到恢复数据的目的 。AOF的主要作用是解决了数据持久化的实时性，目前已经是Redis持久化的主流方式 。
4、redis提供两种方式进行持久化，一种是RDB持久化（原理是将Reids在内存中的数据库记录定时dump到磁盘上的RDB持久化），另外一种是AOF（append only file）持久化（原理是将Reids的操作日志以追加的方式写入文件） 。
5、在redis的配置里有着这样的一段配置：save 900 1save 300 10save 60 10000很关键的一段配置，这时RDB持久化的核心 。
6、file（aof）里面（这称为“全持久化模式”） 。
redis缓存原理redis缓存原理是sql语句时key值，查询结果resultSet是value，当同一个查询语句访问时（select * from t_product），只要曾经查询过，调用缓存直接返回resultSet，节省了数据库读取磁盘数据的时间 。
Redis是一种内存高速cache，如果使用redis缓存，那经常被访问的内容会被缓存在内存中，需要使用的时候直接从内存调取，不知道比硬盘调取快了多少倍，并且支持复杂的数据结构 ， 应用于许多高并发的场景中 。
AOF 是以appendonly方式进行数据的储存的，开启AOF模式后 ， 所有存进redis内存的数据都会进入os cache中，然后默认1秒执行一次fsync写入追加到appendonly.aof文件中 。
【redis做缓存原理 redis缓存原理与实现】内存淘汰管理机制Memory Management 当内存占满之后，redis提供缓存淘汰机制 。
推荐阅读
- 这台9千多元的服务器电脑值得购买吗？ 9千多的服务器电脑怎么样
- 如何建立一个网站服务器？ 怎么搭建服务器网址连接
- 如何通过网页访问服务器？ 网页怎么访问服务器
- 如何在9带u上安装服务器系统？ 9带u怎么装服务器系统
- 如何建立自己的服务器网站？ 怎么搭建服务器网址链接