摘要：缓存的穿透、击穿和雪崩 在缓存与数据库结合的系统架构中，穿透，击穿和雪崩是常见的问题，这里介绍它们产生的原因和解决方案。 穿透 出现原因： 当查询一个数据库中并不存在的数据时(我们暂时称为不合法查询)，缓存中肯定也不存在，所以就会去磁盘中查询数据库。 如果同时出现大量这种不合法查询查询，就会给数据库 阅读全文

摘要：定义： 最小堆栈是一种特殊的堆栈数据结构，除了具备普通堆栈的基本操作（如入栈、出栈、查看栈顶元素）外，还能在 O(1) 的时间复杂度内获取当前堆栈中的最小元素。 实现方法 辅助栈法 辅助栈法的实现原理很简单，就是在普通的栈之外，添加一个辅助栈来记录当前状态的最小值。 当一个新元素 x 入栈时，首先将 阅读全文