AI / Coding and Debugging

Cache Capacity and Eviction

Cache Capacity and Eviction — Chinese original prompt

要缓存 [数据描述]，可用内存约 [容量]，访问分布大致是 [长尾/集中]。请给出容量估算（条目数乘单条大小再加结构开销）、淘汰策略选择（LRU、LFU、TTL）及理由；说明容量不足时会出现什么现象，比如命中率骤降、淘汰抖动；以及怎么用命中率与淘汰次数判断该扩容还是该拆分键。