摘要：
如果想判断一个元素是不是在一个集合里，一般想到的是将集合中所有元素保存起来，然后通过比较确定。链表、树、散列表（又叫哈希表，Hash table）等等数据结构都是这种思路。但是随着集合中元素的增加，我们需要的存储空间越来越大。同时检索速度也越来越慢，上述三种结构的检索时间复杂度分别为：O(n), O 阅读全文
摘要：
缓存处理流程 前台请求，后台先从缓存中取数据，取到直接返回结果，取不到时从数据库中取，数据库取到更新缓存，并返回结果，数据库也没取到，那直接返回空结果。 下面介绍redis缓存穿透、缓存击穿、缓存雪崩和缓存宕机。 缓存穿透 缓存穿透是指缓存和数据库中都没有的数据，而用户不断发起请求，如发起为id为“ 阅读全文