对大数据量建立缓存，设计到的查找排序问题

问题描述

我想对自建的简易搜索引擎的查询关键字建立缓存，将所有查询词都保存下来，并记录词频，当超过存储容量时，会根据词频替换掉词频小的查询词。要用到磁盘存储。请问应该怎么设计比较合理，效率也高呢？用哈希和归并排序可不可以呢？谢谢！

解决方案

解决方案二：
补充：是不是可以这么做：对查询词进行分类，对每个类别的查询词进行排序，得到top-k个放入内存缓存。
解决方案三：
该回复于2009-05-22 22:36:00被版主删除
解决方案四：
study
解决方案五：
好难啊，我是菜鸟
解决方案六：
kankan
解决方案七：
为什么要自己做呢，Lucene都有java和.net两个版本，有很好的相关实现，远不是楼主能够用几天的时间可以比拟
解决方案八：
kankan
解决方案九：
实现容易，就看效率了
解决方案十：
该回复于2009-05-27 16:58:42被版主删除
解决方案十一：
该回复于2009-05-27 16:58:41被版主删除
解决方案十二：
本人提供采用“内存数据库”方式实现该功能。推荐使用H2数据库的内存数据库工作模式，使用标准的JDBC技术访问，实现简单，性能应该还可以。
解决方案十三：
可以参考lucene
解决方案十四：
该回复于2009-05-23 23:26:23被版主删除
解决方案十五：
可以参考oracle的结构分sga/pga方式的缓存、安装block的方式进行存储与read，还有索引
解决方案：
不懂,mark