1

问答题 1 /71

百度的某服务机制类似于 CS(customer-server),有时候大量用户访问服务器 S, 导致 S 运行效率缓慢。 为了提升效率, 拟在 C 上利用一些空余的结果空间作为缓存。 已知在 C 的一台客户机上,每天接收 1000w query,其中 500w uniq query,每个 query 5KB,客户机内存 3GB,硬盘 500GB。做出一个方案,说明系统结构、存储结 构、性能优化等方面的设计。

参考答案

1.所有的query结果都放在硬盘

2.所有query到query结果的映射存储在内存

3.多余内存作为缓存,缓存淘汰机制为查询次数和LRU