基于空间索引结构树提供空间对象搜索结果的方法和设备

摘要

本发明的目的是提供一种基于空间索引结构树提供空间对象搜索结果的方法和设备。具体地，获取候选空间索引结构树；根据预定单元区域阈值，对候选空间索引结构树叶节点进行节点分解处理，直至获得空间索引结构树；获取用户的空间对象查询请求；根据查询区域，在空间索引结构树中进行区域匹配查询，获得匹配节点；根据查询请求，在匹配节点的空间对象中进行对象匹配查询，获得空间对象搜索结果；将空间对象搜索结果提供给用户。与现有技术相比，本发明通过根据用户的空间对象查询请求，在空间索引结构树中进行区域匹配查询，获得匹配节点，根据查询请求，在匹配节点的空间对象中进行对象匹配查询，获得空间对象搜索结果，提高了空间对象索引效率。