数据结构与存储
从真实系统的访问路径出发，理解数据结构、索引与缓存策略背后的工程取舍。
文章
2 篇0102
从 ZSet 到 InnoDB：跳表、B+ 树与红黑树的工程取舍
用一个排行榜串起 Redis ZSet、InnoDB 索引和 Java HashMap，比较排序、排名、页访问、哈希冲突与更新成本，解释为什么相似的复杂度会走向不同实现。
数据结构存储RedisZSet跳表MySQLInnoDBB+树HashMap红黑树
缓存为什么会命中：从局部性、LRU/LFU 到 Caffeine
从重用距离和访问序列理解缓存命中，复现 LRU 的扫描污染与 LFU 的热点滞后，再拆解 Caffeine 的 W-TinyLFU、频率草图、并发维护和业务接入边界。
数据结构缓存局部性LRULFUCaffeineTinyLFUW-TinyLFUJava