cache 标签归档 | 土法炼钢兴趣小组的算法知识备份

【存储工程】缓存工程：从 Page Cache 到应用层缓存

深入分析存储多级缓存架构——Page Cache、Buffer Pool、应用缓存的协同设计，缓存淘汰算法对比，缓存穿透/击穿/雪崩的防护策略

系统解剖 CDN 的多层缓存架构——从 DNS 调度到 PoP 内部结构、Origin Shield 回源保护、多 CDN 部署策略。结合实际配置和响应头分析，给出 CDN 架构的工程理解。

深入剖析 CDN 缓存策略的工程实践——TTL 设置方法论、Purge 机制与一致性保证、stale-while-revalidate 的工程价值、缓存命中率优化与常见缓存问题排查。

缓存是系统性能优化的第一道防线，但缓存穿透、击穿、雪崩等问题让它也成为故障的高发区。本文从五种缓存读写模式的选型矩阵出发，拆解多级缓存的一致性协议，剖析 Facebook Memcache 论文中的工程决策，给出一套从本地缓存到分布式缓存的完整设计方法论。

比较排序有 O(n log n) 的理论下界，基数排序如何绕过这个限制？它在什么场景下真正有优势，又为什么没有成为通用排序的首选？

教科书说 LRU 是最好的页面置换算法。然后你在数据库上跑了一次全表扫描，热数据全被冲走了。本文从 Bélády 的最优算法出发，逐层揭示 LRU 的理论缺陷，到 CLOCK 的工程妥协，再到 ARC 的自适应智慧。

LevelDB 缓存实现解析：LRU 算法在 Key-Value 数据库中的应用与优化

sendfile/splice/io_uring 的 zero-copy 路径深度解析与实测。揭示小数据包场景下传统 copy 因 cache locality 反而更快的反直觉真相。