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

数据库内核实验索引

汇总本站数据库内核文章：PostgreSQL / MySQL InnoDB / 列存引擎 / 数据湖与开放表格式 / 流式数据处理 / 分布式 OLAP 查询引擎 / RocksDB 内核 / 向量检索引擎 / Redis 缓存内核 / 全文检索引擎，以及 LSM-Tree 从零实现实验。

定位进程内 HashMap、Memcached、Redis 与 RocksDB 嵌入 KV 在内存缓存栈中的生态位；划分与 architecture/17、storage/66、linux/redis-source 的分工，并给出本系列 16 篇阅读地图。

拆解 Redis 7.4 的 TTL 机制：expires 辅助表、lookup 路径惰性删除、activeExpireCycle 自适应采样，以及 lazyfree 异步释放大对象对延迟的影响。

补齐内存 KV / 缓存服务器内核层：从 ae 事件循环与 redisObject 多态编码，到 TTL/maxmemory 近似淘汰、RDB/AOF 持久化语义，再到复制、Cluster hash slot 与 Memcached 对照。

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

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

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

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

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

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

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

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