Redis的LRU缓存淘汰算法实现在实现LRU算法过程中 ， 无非两种操作，查找和修改 ， 使用散列数组实现查找时间复杂度为O（1），使用双向链表实现修改复杂度为O（1），并且双向链表还可以维护访问顺序，所以使用这种方式，可以达到O（1） 。
当要缓存某个数据的时候 ， 先在链表中查找这个数据 。如果没有找到，则直接将数据放到链表的尾部；如果找到了，我们就把它移动到链表的尾部 ， 然后淘汰头部数据 。
Redis 内存淘汰机制有以下几种策略：noeviction：当内存不足以容纳新写入数据时 ， 新写入操作会报错 。（Redis 默认策略）allkeys-lru：当内存不足以容纳新写入数据时，在键空间中，移除最近最少使用的 Key 。
LRU （less recently used）是Redis唯一支持的回收算法，当缓存占用的内存空间达到设置的最大空间时，会自动驱逐老的数据 。
譬如，在一台 8G 机子上部署了 4 个 redis 服务点，每一个服务点分配 5G 的内存大?。跎倌诖娼粽诺那榭觯?由此获取更为稳健的服务 。
内存淘汰管理机制Memory Management 当内存占满之后，redis提供缓存淘汰机制 。
Redis五个基本数据类型详解1、Redis支持五种数据类型：string（字符串），hash（哈希），list（列表） ， set（集合）及zset（sorted set：有序集合） 。string 是 redis 最基本的类型，可以理解成与 Memcached 一模一样的类型，一个 key 对应一个 value 。
2、Redis五种数据类型分别是string（字符串），hash（哈希），list（列表） ， set（集合）及sortset（有序集合） 。字符串string字符串类型是Redis中最基本的数据存储类型，它是一个由字节组成的序列，在Rediss中是二进制安全的 。
3、Redis支持五种数据类型：string（字符串），hash（哈希），list（列表），set（集合）及zset（sorted set：有序集合） 。
4、String字符串是最常用的数据类型，他能够存储任何类型的字符串 ， 当然也包括二进制、JSON化的对象、甚至是base64编码之后的图片 。在Redis中一个字符串最大的容量为512MB，可以说是无所不能了 。
5、String——字符串 String 数据结构是简单的 key-value 类型 ， value 不仅可以是 String，也可以是数字（当数字类型用 Long 可以表示的时候encoding 就是整型 ， 其他都存储在 sdshdr 当做字符串） 。
6、Redis支持的五种数据类型包括String、Hash、List、Set、Zset，其中，String类型的值可以是字符串、数字或二进制 ， 但值最大不能超过512MB 。
Redis为什么会那么快?1、Redis 之所以快，是因为它完全基于内存，绝大部分请求是纯粹的内存操作，非常快速 。数据存在内存中，类似于HashMap ， HashMap的优势就是查找和操作的时间复杂度都是O（1） 。
2、Redis是纯内存数据库，一般都是简单的存取操作，线程占用的时间很多，时间的花费主要集中在IO上，所以读取速度快 。
3、Redis 的执行效率快的原因有以下几点：- Redis 将数据储存在内存里面，读写数据的时候都不会受到硬盘 I/O 速度的限制，所以速度极快 。
4、因为Redis是基于内存的操作，CPU不是Redis的瓶颈，Redis的瓶颈最有可能是机器内存的大小或者网络带宽 。既然单线程容易实现，而且CPU不会成为瓶颈，所以 Redis 是单线程的 。
5、Redis的高并发和快速原因redis是基于内存的，内存的读写速度非常快；redis是单线程的，省去了很多上下文切换线程的时间；redis使用多路复用技术 ， 可以处理并发的连接 。
6、Redis之所以快，是因为它采用了单进程单线程模型的KV数据库，由C语言编写 。这个模型的优点在于，它完全基于内存 ， 绝大部分请求是纯粹的内存操作，非常快速 。此外 ， Redis采用单线程避免了不必要的上下文切换和竞争条件 。
Redis底层数据结构【redis 链表底层实现 redis链表实现原理】Redis中值的数据结构有String（字符串）、List（列表）、Hash（哈希）、Set（集合）和 Sorted Set（有序集合）五种，使用可参考 https：//。
string作为redis中常用对象之一，普遍用于用户信息缓存等场景 。
Redis 中的字符串称之为 Simple Dynamic String ，简称为 SDS。
推荐阅读
- 如何提升DNS服务器的性能？ dns服务器怎么优化
- 如何找回操作系统服务器密码？ 怎么查操作系统服务器密码
- 为什么联通卡没有人工客服？ 联通卡怎么没人工服务器
- 如何保证redis和db中的数据一致性 如何保证redis和db一致性
- 为什么DNS服务器会失去网络连接？ dns服务器怎么会断网线
- 如何查询服务器的操作系统？ 怎么查操作系统服务器
- 为何联通卡会突然失去服务器连接？ 联通卡怎么突然无服务器