[发明专利]一种空间连接查询方法、装置、电子设备及存储介质

权利要求书

1.一种空间连接查询方法，其特征在于，包括：

获取第一空间数据的第一弹性分布式数据集和第二空间数据的第二弹性分布式数据集；其中，所述第一弹性分布式数据集和所述第二弹性分布式数据集包括多个空间分区；

对所述空间分区创建多叉树空间索引，并根据所述多叉树空间索引统计几何对象空间分布信息，得到所述第一弹性分布式数据集的全局空间分布信息和所述第二弹性分布式数据集的全局空间分布信息；

根据所述全局空间分布信息确定所述第一弹性分布式数据集和所述第二弹性分布式数据集的相交空间分区；

将所述第一空间数据和所述第二空间数据中与所述相交空间分区对应的数据设置为目标数据，并对所述目标数据进行空间连接计算。

2.根据权利要求1所述空间连接查询方法，其特征在于，对所述空间分区创建多叉树空间索引，并根据所述多叉树空间索引统计几何对象空间分布信息，包括：

对所述空间分区创建四叉树空间索引，以便将所述空间分区划分为多个子空间；

根据所述四叉树空间索引查询每一所述子空间中目标几何对象的数量，得到几何对象空间分布信息；其中，所述子空间为包含所述目标几何对象的最小子空间。

3.根据权利要求2所述空间连接查询方法，其特征在于，对所述空间分区创建四叉树空间索引包括：

利用Spark引擎对所有所述空间分区并行创建所述四叉树空间索引。

4.根据权利要求1所述空间连接查询方法，其特征在于，根据所述多叉树空间索引统计几何对象空间分布信息，得到所述第一弹性分布式数据集的全局空间分布信息和第二弹性分布式数据集的全局空间分布信息，包括：

根据所述多叉树空间索引统计每一所述空间分区对应的几何对象空间分布信息；

对所有所述空间分区对应的几何对象空间分布信息进行聚合得到所述第一弹性分布式数据集的全局空间分布信息和第二弹性分布式数据集的全局空间分布信息。

5.根据权利要求1所述空间连接查询方法，其特征在于，根据所述全局空间分布信息确定所述第一弹性分布式数据集和所述第二弹性分布式数据集的相交空间分区，包括：

根据所述全局空间分布信息逐级确定对等节点；其中，所述对等节点为所述第一弹性分布式数据集和所述第二弹性分布式数据集对应的全局空间分布信息中路径相同的节点；

根据所述对等节点中每一节点的统计值对所述对等节点进行筛选，得到所述第一弹性分布式数据集和所述第二弹性分布式数据集的相交空间分区；其中，所述统计值为统计所述几何对象空间分布信息的统计结果。

6.根据权利要求5所述空间连接查询方法，其特征在于，根据所述对等节点中每一节点的统计值对所述对等节点进行筛选，得到所述第一弹性分布式数据集和所述第二弹性分布式数据集的相交空间分区，包括：

若所述对等节点包括一个叶子节点和一个非叶子节点，则判断所述叶子节点和所述叶子节点的父节点的统计值是否均为0；若否，则将所述对等节点对应的空间分区设置为所述第一弹性分布式数据集和所述第二弹性分布式数据集的相交空间分区；

若所述对等节点包括两个非叶子节点，则执行根据所述全局空间分布信息逐级确定对等节点的操作；

若所述对等节点包括两个叶子节点，则判断两个叶子节点的统计值是否均不为0；若是，则将所述对等节点对应的空间分区设置为所述第一弹性分布式数据集和所述第二弹性分布式数据集的相交空间分区。

7.根据权利要求1至6任一项所述空间连接查询方法，其特征在于，将所述第一空间数据和所述第二空间数据中与所述相交空间分区对应的数据设置为目标数据，包括：

确定所述相交空间分区对应的目标空间范围；

从所述全局空间分布信息的根节点自顶向下查询所述第一空间数据和所述第二空间数据中与所述目标空间范围相交的几何对象；

将与所述目标空间范围相交的几何对象的空间数据设置为所述目标数据。