大型查询系统

问题：一个大型查询系统，要处理千万级的查询。如何设计其缓存。

1. 查询结果以链表的形式保存（头部为最新数据，尾部为老数据），同时每个节点也保存在hash表中，便于访问。

2. 有多台机器负责处理查询，每台机器维护一部分缓存。一个查询进来后，分发到hash(query)%N机器上。