Maze文件共享系统是北京大学网络实验室在2005年发布的一款软件,主要服务于教育网的用户,它是一款基于P2P的软件,同时Maze也是一个很好的研究P2P的平台。用户下载并安装Maze后,可以通过浏览邻居用户的共享目录或者在Maze检索系统当中搜索感兴趣的资源,然后进行下载。Maze在教育网中很受欢迎,曾一度成为教育网内流量最多的软件。虽然Maze已经有很多用户,并且在教育网内得到了广泛的流传,但是它本身还存在着一些问题,其中重要的一个问题是不能给用户提供一个准确实时的资源检索系统,这样用户的搜索体验就不会很好,久而久之用户将不会通过搜索进行下载。据统计,Maze用户的资源下载行为中只有2％的下载是通过搜索进行的[1],这说明Maze的资源检索系统急需改进。　　本文首先分析了Maze用户共享目录的变化特点以及之前Maze检索系统所存在的问题,并分析了硬盘索引的特点,得出其不适合于有频繁插入和删除操作的应用,然后提出了内存索引系统,目标是从根本上解决搜索不实时和不准确的问题。在Hash结构的基础上,本文提出了一种新的数据结构Hash+作为内存索引的数据结构。Hash+采用了链表和AVL树来解决Hash中的key的冲突问题,采用了数组链表来存储value,加快查询返回速度。之后详细介绍了采用内存索引的Maze检索系统的设计与实现。同时,设计并实现了内存池和中文快速分词算法来辅助内存索引系统的稳定高效运行。采用内存索引的新的Maze检索系统己经在2011年6月底部署,运行过程中出现的各种问题也都得到了解决,目前已经稳定运行了很长一段时间。实际的运行数据和实验数据都表明新的检索系统具有较高的实时性和准确性,改善了用户使用Maze的体验。