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

权利要求书

1.一种用于基于空间索引结构树提供空间对象搜索结果的方法，其中，该方法包括以下步骤：

-获取至少一个候选空间索引结构树，其中，所述候选空间索引结构树中的节点包括与该节点相对应的节点区域及位于所述节点区域的一个或多个空间对象；

x根据预定的单元区域阈值，对所述候选空间索引结构树中的叶节点进行节点分解处理，直至获得与所述候选空间索引结构树相对应的空间索引结构树，其中，所述空间索引结构树中的叶节点所对应的节点区域满足所述单元区域阈值；

其中，该方法还包括：

a获取用户提交的关于空间对象的查询请求，其中，所述查询请求包括所述用户所选择的查询区域；

b根据所述查询区域，在至少一个所述空间索引结构树中进行区域匹配查询，以获得与所述查询区域相匹配的匹配节点，其中所述匹配节点所对应的节点区域包含于所述查询区域；

-检测对所述候选空间索引结构树中的叶节点进行节点分解处理后得到的分解节点所对应的节点区域的空间对象是否满足去冗余触发条件，其中，所述去冗余触发条件包括所述分解节点所对应的节点区域的空间对象还位于除该节点区域之外的其他节点区域；

-当满足所述去冗余触发条件时，对位于所述分解节点及其相关祖先节点的节点区域的空间对象进行去冗余处理；

c根据所述查询请求，在位于所述匹配节点所对应的节点区域中的一个或多个空间对象中进行对象匹配查询，以获得与所述查询请求相匹配的空间对象搜索结果；

d将所述空间对象搜索结果提供给所述用户。

2.根据权利要求1所述的方法，其中，所述步骤x中的节点分解处理操作包括：

-当所述叶节点所对应的节点区域超过所述单元区域阈值时，将所述叶节点所对应的节点区域划分为至少两个子区域；

-根据所述至少两个子区域，为所述叶节点生成至少两个子节点，其中，每个子节点包括所述至少两个子区域中的一个及位于该子区域的一个或多个空间对象。

3.根据权利要求1或2所述的方法，其中，该方法还包括：

-根据所述用户的历史查询请求所包括的历史查询区域，确定与所述用户相对应的优化单元区域阈值；

-根据所述优化单元区域阈值，更新所述空间索引结构树。

4.根据权利要求1或2所述的方法，其中，所述步骤a包括：

-获取用户通过查询操作提交的关于空间对象的查询请求；

a1根据所述查询操作，确定所述用户所选择的目标区域，以作为所述查询请求所包括的查询区域。

5.根据权利要求4所述的方法，其中，所述步骤a1包括：

-确定所述用户的当前位置的位置信息；

-根据所述查询操作，并结合所述位置信息，确定所述用户所选择的目标区域，以作为所述查询请求所包括的查询区域。

6.根据权利要求1或2所述的方法，其中，所述步骤a包括：

-获取用户提交的关于空间对象的查询请求，其中，所述查询请求包括所述用户所选择的查询区域及所述空间对象的对象相关信息；

其中，所述步骤c包括：

-根据所述查询请求，并结合所述对象相关信息，在位于所述匹配节点所对应的节点区域中的一个或多个空间对象中进行对象匹配查询，以获得与所述查询请求相匹配的空间对象搜索结果。

7.根据权利要求1或2所述的方法，其中，所述步骤b中的区域匹配查询操作包括：

-若所述空间索引结构树中的当前节点所对应的节点区域包含于所述查询区域，则确定该当前节点与所述查询区域相匹配；

-若该当前节点所对应的节点区域与所述查询区域不相交，则对该当前节点的相关节点或其他空间索引结构树中的节点进行所述区域匹配查询操作；

-若该当前节点所对应的节点区域部分包含于所述查询区域，则对该当前节点的子节点进行所述区域匹配查询操作。