随着万维网的飞速发展，每天都有海量的新网页在万维网上诞生，但是也伴随着大批原有网页的不可避免的消亡。美国的Internet Archive和中国北京大学的Web Infomall等项目便担当起了保存历史网页的任务，但是目前大多数的网页保存项目和机构都没有建立成熟的历史网页搜索系统，给在历史网页上进行数据挖掘工作带来了一定困难。　　 本文对设计和实现历史搜索系统的核心部分——索引系统进行了研究和探索，重点研究了如何在索引系统中帮助解决历史网页搜索系统面临的主要问题：需要实现对搜索结果按照时间升序和降序返回；在以时间序为结果返回顺序的前提下的搜索结果质量较差。在体现历史网页搜索结果的时间特征上，本文设计了适用于历史网页索引的倒排索引结构以及相应的附属数据结构，实现了历史网页搜索按时间序返回搜索结果的功能，并在检索性能的改进上进行了诸多探索；在提高历史网页的搜索结果质量上，本文设计了相应的索引结构以支持基于领域的检索模式，使得历史网页的搜索结果的质量效果得到了一定的提升。　　 本文还对如何选择历史网页倒排索引的压缩编码进行了研究，并提出了一种新型的支持双向解压的索引压缩编码，它在压缩率上具有一定的优势，并且对历史网页按时间降序返回搜索结果的效率提升具有一定的帮助。　　 本文在相关研究工作的基础上，介绍了一个的基于Web Infomall的网页数据的历史网页搜索系统HisTrace的索引结构的设计，和它的分布式索引服务的设计与初步实现。