小望没烦恼的博客

文章目录哈希取余分区一致性哈希一致性哈希环节点映射容错性扩展性数据倾斜问题哈希槽使用Docker搭建三主三从分布式缓存，由于有多个Redis需要算法来确定数据存放在哪个Redis中，一般有三种算法：哈希取余，一致性哈希，哈希槽。除此之外，为防止Redis宕机产生数据丢失的情况，使用主从复制的方式给每个主节点配置一个从节点。哈希取余分区定义：hash(key) % N个机器台数，计算出哈希值，用来决定数据映射到哪一个节点上。优点：简单有效，只需预估好数据规划好节点，就能保证一段时间的数据支撑。

文章目录过期策略过期的 key 集合定时扫描策略从库的过期策略缓存淘汰LRU算法近似 LRU 算法持久化快照原理fork（多进程）AOF原理fsync混合持久化主从同步CAP原理最终一致性增量同步快照同步无盘复制Wait 指令缓存穿透解决办法缓存无效的key布隆过滤器缓存雪崩解决办法过期策略Redis 所有的数据结构都可以设置过期时间，时间一到，就会自动删除。过期的 key 集合redis 会将每个设置了过期时间的 key 放入到一个独立的字典中，以后会定时遍历这个字典来删除到期的 key。除了定时

文章目录Redis简介数据类型stringlistsethashzset数据结构字典哈希表和哈希表节点字典哈希算法rehash渐进式rehash跳表基本结构查找过程随机层数插入过程压缩列表ziplist结构entry结构级联更新Redis简介Redis是一个高性能键值对（key-value）的内存数据库，可以用作数据库、缓存、消息中间件等。它是一种NoSQL（not-only sql，泛指非关系型数据库）的数据库。Redis为什么这么快？完全基于内存，绝大部分请求是纯粹的内存操作，非常快速。