随着移动互联网的发展,人们生活节奏逐渐加快,面向餐饮的线上交易线下消费(O2O)的模式受到越来越多的人的青睐。餐饮商户通过入驻餐饮O2O平台,实现对更多的用户提供餐饮服务。餐饮商户的地理配送范围有限,这使得餐饮O2O平台必须拥有空间过滤的功能,并通过这个功能筛选可以配送的商户供用户选择。空间过滤功能由空间索引提供,而商户的大量入驻、用户数量的增加,给空间索引带来了巨大的响应时间压力,进而导致餐饮O2O平台响应缓慢。为了提升餐饮O2O平台的响应速度,本文分析原有空间索引,定位其性能瓶颈,设计并实现新的空间索引,具体的工作如下:(1)本文使用CPU profiler工具分析原有空间索引发现射线法环节耗时较多,并统计该空间索引中的索引数据分布,确定射线法判断环节数据量较少。然后本文根据这两部分结果确定该空间索引的性能瓶颈在射线法判定环节。(2)本文根据原空间索引的性能瓶颈,基于锲型树结构设计了新的空间索引。然后本文使用快速原型的方法,分别验证了锲型树结构和新空间索引的可行性。(3)本文根据新空间索引的设计,将新空间索引的实现划分为网格倒排索引、商户正排索引、锲型树索引三个部分的实现,并实现新空间索引的索引操作逻辑。(4)本文针对新空间索引的索引操作逻辑设计了完整的测试用例,并对性能要求较高的操作逻辑设计了完整的压力测试用例。测试结果表明,新空间索引的功能及其性能达到预期效果。本文设计的空间索引,一方面缓解了餐饮O2O平台响应缓慢问题,另一方面为空间索引研发工作提供了新思路。