[发明专利]基于空间索引结构树提供空间对象搜索结果的方法和设备

摘要

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

主权项

1.一种用于基于空间索引结构树提供空间对象搜索结果的方法，其中，该方法包括以下步骤：‑获取至少一个候选空间索引结构树，其中，所述候选空间索引结构树中的节点包括与该节点相对应的节点区域及位于所述节点区域的一个或多个空间对象；x根据预定的单元区域阈值，对所述候选空间索引结构树中的叶节点进行节点分解处理，直至获得与所述候选空间索引结构树相对应的空间索引结构树，其中，所述空间索引结构树中的叶节点所对应的节点区域满足所述单元区域阈值；其中，该方法还包括：a获取用户提交的关于空间对象的查询请求，其中，所述查询请求包括所述用户所选择的查询区域；b根据所述查询区域，在至少一个所述空间索引结构树中进行区域匹配查询，以获得与所述查询区域相匹配的匹配节点，其中所述匹配节点所对应的节点区域包含于所述查询区域；‑检测对所述候选空间索引结构树中的叶节点进行节点分解处理后得到的分解节点所对应的节点区域的空间对象是否满足去冗余触发条件，其中，所述去冗余触发条件包括所述分解节点所对应的节点区域的空间对象还位于除该节点区域之外的其他节点区域；‑当满足所述去冗余触发条件时，对位于所述分解节点及其相关祖先节点的节点区域的空间对象进行去冗余处理；c根据所述查询请求，在位于所述匹配节点所对应的节点区域中的一个或多个空间对象中进行对象匹配查询，以获得与所述查询请求相匹配的空间对象搜索结果；d将所述空间对象搜索结果提供给所述用户。