缓存淘汰算法深度实战:从 LRU 到 W-TinyLFU 的完整演进之路 缓存淘汰算法深度剖析,覆盖八种经典算法的原理、实现与工程实践。从 LRU/LFU 基础出发,深入 ARC/LIRS 自适应算法,再到 W-TinyLFU 与 Count-Min Sketch 概率数据结构,最后解析 Redis 与数据库 Buffer Pool 的生产级实现。 算法与数据结构 2026年09月29日 0 点赞 0 评论 55 浏览
OpenZFS 存储栈深度工程实战:从 SPA/DMU/DSL 四层架构、COW 与 TXG 事务组、ZIL/SLOG 同步写、RAID-Z 可变条带到 ARC 自适应替换缓存的全链路解析 拆解 ZFS 落盘的每一层结构:SPA/DMU/DSL/ZPL 四层分工、128 字节 blkptr 间接块树如何支撑 COW、TXG 三态机把随机写聚合为顺序写、ZIL 与 SLOG 拯救同步写延迟、RAID-Z 可变条带的容量税、ARC 为什么不是 LRU(MRU/MFU + ghost 链表),并给出生产环境可照抄的调优清单与去重/BRT 的取舍判断。 存储系统 2026年10月06日 0 点赞 0 评论 43 浏览