一种基于Spark的链式多路空间连接查询处理方法

摘要

本发明公开了一种基于Spark的链式多路空间连接查询处理算法，包括如下步骤：步骤1：将整个数据空间划分成许多大小相同的网格单元，并采用Z‑order填充曲线技术对每个网格单元进行编码；步骤2：将m路空间连接数据集中的每个空间对象根据其在数据空间中的位置投影到相应的网格单元；步骤3：如果满足条件inew，RDD_i执行空间连接运算Overlap；步骤4：i＝i+1，执行步骤3直到条件i