互联网为用户提供了海量web资源，其中包含了大量的地理位置信息，诸如地名、电话、邮编等。基于此，local search这种基于本地的，与地理相关的搜索技术，随着web本地化的不断发展，显得越来越重要。 local search是根据用户当前的地理位置，检索本地web资源和信息的技术。其中，关键问题在于，如何建立合理的索引，有效地进行检索。 由于它所返回的结果不仅与内容相关，还与地理位置相关，因此，建立地理空间索引，有效进行空间检索是技术的关键和核心。而目前主流local search使用的是传统的空间索引，效率不高。因此，需要设计出一种更有效的空间索引结构。 鉴于此，本文对地理空间索引进行了详细的研究和探讨，在研究了二叉树、四叉树和R树的基础上，提出了一种新型的空间索引结构：GSO-树(地理空间信息检索树)，给出了其结构说明和核心算法，并进行了结构分析和性能分析。 在理论研究的基础上，本文设计了检索软件：mapsearch，该软件使用了java技术中Struts+IBatis+HsqlDB技术框架，使用高效率的代码对GSQ-树检索算法予以了实现，全面展示了新树的性能。通过四川省地质遗迹保护数据库中的数据和中华人民共和国行政区划数据，在mapsearch中进行实验，对GSQ-树检索算法进行了评估。