基数排序：绕开比较下界的代价，从 LSD、American flag sort 到 ska_sort
比较下界只约束比较模型，基数排序把代价转移到键长和内存访问上。本文推导代价模型，用缓存模拟与绑核实测解释位宽为何停在 8 到 11 位，并对照 ska_sort、ClickHouse、DuckDB 与 IPS²Ra 说明它何时赢、何时输。
cache 标签归档
共 17 篇文章 · 返回首页
【Redis / 缓存内核】TTL 与过期：expires dict · 惰性/主动删除 · lazyfree
拆解 Redis 7.4 的 TTL 机制：expires 辅助表、lookup 路径惰性删除、activeExpireCycle 自适应采样，以及 lazyfree 异步释放大对象对延迟的影响。
【Ceph RADOS】BlueStore 读路径：onode、blob、缓存与 checksum 失败模式
跟踪 BlueStore 一次读操作从 onode 缓存查询、extent map 展开、blob 物理位置定位，到 BlockDevice aio 读取和 checksum 验证的完整路径；梳理缓存架构与静默数据损坏的检测边界。
Zero Copy 的肮脏真相：它什么时候反而更慢
sendfile/splice/io_uring 的 zero-copy 路径深度解析与实测。揭示小数据包场景下传统 copy 因 cache locality 反而更快的反直觉真相。
数据库内核实验索引
汇总本站数据库内核文章：PostgreSQL / MySQL InnoDB / 列存、湖仓、流处理、查询引擎、RocksDB、向量、Redis、全文检索、TiKV/HTAP、FoundationDB、SQLite、WiredTiger 与图数据库内核，以及 LSM-Tree 实验与其它单篇。
【WiredTiger 内核】文档库存储引擎全景：MongoDB 默认引擎的生态位
定位文档库默认引擎 WiredTiger 相对 PG/InnoDB/SQLite/RocksDB 的生态位；钉住 Session→Cache→Reconcile→HS→Checkpoint 主线、站内分工与 17 篇阅读路线，并以 Berenson 隔离词汇与 Durable History 为学术/工程锚点。
【WiredTiger 内核】Cache 与 WT_REF：clean/dirty 计量与按需读页
拆解 WiredTiger Cache 的 clean/dirty 计量、WT_REF/WT_PAGE 按需加载，以及 update chain / insert list 如何挂在页上；说明 cache_size 不计 session/cursor，并为 Eviction 章节铺垫 dirty 必须先 reconcile。
【WiredTiger 内核】Eviction：脏页必须先 reconcile
拆解 WiredTiger Eviction 的 server/worker/队列、target/trigger 阈值，以及 dirty eviction 经 reconciliation 把最新值写入用户表、旧版本写入 History Store；说明应用线程被迫协助驱逐的条件。
【WiredTiger 内核】运维与排障：HS 膨胀、cache 压力与长游标
给出 WiredTigerHS.wt 膨胀、cache dirty/eviction 压力、长游标与备份窗口的可复现排查口径；强调禁止手工删除 HS/日志文件，并把现象映射回本系列机制篇。
【WiredTiger 内核】Cache · Eviction · Reconciliation · History Store · Checkpoint
补齐文档库默认引擎内核层：从 Connection/Session、Cache/Eviction、B-Tree update chain、Reconciliation 到 Timestamps、History Store、Checkpoint/Journal 与 Rollback-to-Stable，并以 MongoDB 嵌入边界与 PG/InnoDB/RocksDB 对照收束。
【Redis / 缓存内核】缓存服务器全景：HashMap · Memcached · Redis · 嵌入 KV
定位进程内 HashMap、Memcached、Redis 与 RocksDB 嵌入 KV 在内存缓存栈中的生态位；划分与 architecture/17、storage/66、linux/redis-source 的分工，并给出本系列 16 篇阅读地图。
【Redis / 缓存内核】事件循环 · 对象编码 · 淘汰 · RDB/AOF · Cluster
补齐内存 KV / 缓存服务器内核层：从 ae 事件循环与 redisObject 多态编码，到 TTL/maxmemory 近似淘汰、RDB/AOF 持久化语义，再到复制、Cluster hash slot 与 Memcached 对照。
【系统架构设计】缓存架构：从本地到分布式的多级缓存体系
缓存是系统性能优化的第一道防线，但缓存穿透、击穿、雪崩等问题让它也成为故障的高发区。本文从五种缓存读写模式的选型矩阵出发，拆解多级缓存的一致性协议，剖析 Facebook Memcache 论文中的工程决策，给出一套从本地缓存到分布式缓存的完整设计方法论。
【存储工程】缓存工程：从 Page Cache 到应用层缓存
深入分析存储多级缓存架构——Page Cache、Buffer Pool、应用缓存的协同设计，缓存淘汰算法对比，缓存穿透/击穿/雪崩的防护策略
【网络工程】CDN 架构原理：PoP、边缘节点与 Origin Shield
系统解剖 CDN 的多层缓存架构——从 DNS 调度到 PoP 内部结构、Origin Shield 回源保护、多 CDN 部署策略。结合实际配置和响应头分析，给出 CDN 架构的工程理解。
【网络工程】CDN 缓存策略：TTL、Purge 与 stale-while-revalidate
深入剖析 CDN 缓存策略的工程实践——TTL 设置方法论、Purge 机制与一致性保证、stale-while-revalidate 的工程价值、缓存命中率优化与常见缓存问题排查。
leveldb 的缓存结构
LevelDB 缓存实现解析：LRU 算法在 Key-Value 数据库中的应用与优化