自己在准备面试/复习的时候，整理了一些高频面试题，如有错误欢迎指正哦。 1. B+树、B树、红黑树的特点和区别 B树（B-Tree） 一种平衡多路查找树，常用于数据库和文件系统的索引。 特点： 每个节点可以有多个子节点，称为多路平衡树。 每个节点最多可以有 m-1 个键，至少有 ceil(m / 2

一、缓存穿透问题 缓存穿透是指客户端请求的数据在缓存和数据库中都不存在，这样缓存永远不会生效，而且所有的请求都会经过数据库。 常见的解决方案有： 缓存空对象： 优点：实现简单，维护方便 缺点： 额外的内存消耗 可能造成短期的不一致

一、redis缓存更新策略 缓存更新是Redis为了节约内存而设计出来的一个东西，主要是因为内存数据宝贵，当我们向Redis插入太多数据，此时就可能会导致缓存中的数据过多，所以Redis会对部分数据进行更新，或把他叫为淘汰更合适。 自动淘汰： 当Redis内存达到max-memory限制时，启动自动