nwpu_geeker的博客

本文介绍Redis的字典(是种Map)与ConcurrentHashMap的扩容策略，并比较它们的优缺点。 (不讨论它们的实现细节) 首先Redis的字典采用的是一种‘’单线程渐进式rehash‘’，这里的单线程是指只有一个线程在扩容， 而在扩容的同时其他的线程可以并发的进行读写。 Redis系统后台会定时给予扩容的那个线程足够的运行时间，这样不会导致它饿死。 大致过程是这样的： ht...

前言 设计一个缓存系统，不得不要考虑的问题就是：缓存穿透、缓存击穿与失效时的雪崩效应。 缓存穿透 缓存穿透是指查询一个一定不存在的数据，由于缓存是不命中时被动写的，并且出于容错考虑，如果从存储层查不到数据则不写入缓存，这将导致这个不存在的数据每次请求都要到存储层去查询，失去了缓存的意义。在流量大时，可能...