[发明专利]大数据下空间单点数据的快速检索方法

摘要

本发明公开了一种大数据下空间单点数据的快速检索方法，包括：对原始点位进行取整、排列；建立存储表，将排列后的各原始点位存储到存储表中；确定存储表的检索区间；寻找精选原始点位；寻找初级最近原始点位；计算横向条带的上、下检索区间的比较距离；判断初级最近原始点位是否为最终的最近原始点位；扩大横向条带的所述行检索区间的范围；确定最终的最近原始点位。该方法不需要遍历求解指定点位与所有原始点位之间的距离，只需对相当少的数据之间进行距离的计算就能够准确而又快速地找到那个符合要求的点位；节省了运算时间。

主权项

1.一种大数据下空间单点数据的快速检索方法，其特征在于，包括：步骤1：对原始点位进行取整、排列：将各原始点位取整；按照y坐标值的大小顺序对取整后各原始点位进行纵向排列；将纵向排列后y坐标值相同的原始点位按照x坐标值的大小顺序进行横向排列；步骤2：建立存储表，将排列后的各原始点位存储到存储表中：所述存储表包含若干列和行；所述存储表的第一列用于存储y坐标值，其余列用于存储x坐标值，不同的x坐标值位于不同的列中；步骤3：确定所述存储表的检索区间：根据指定点位的y坐标值，确定所述存储表所要被检索的行检索区间，作为横向条带；所述指定点位的y坐标值接近所述横向条带的中间行存储的y坐标值；且所述中间行将所述横向条带分为上检索区间、下检索区间；步骤4：寻找精选原始点位：分别选出所述横向条带每一行中与所述指定点位最近的候选原始点位，作为每一行的精选原始点位；步骤5：寻找初级最近原始点位：分别计算每一行的精选原始点位到所述指定点位的距离，选出与所述指定点位最近的精选原始点位，作为初级最近原始点位；并选择初级最近原始点位到所述指定点位的距离作为初级最近距离；步骤6：计算所述横向条带的上、下检索区间的比较距离：计算所述横向条带首行存储的y坐标值与所述指定点位的y坐标值的差的绝对值，作为上比较距离；计算所述横向条带末行存储的y坐标值与所述指定点位的y坐标值的差的绝对值，作为下比较距离；步骤7：判断初级最近原始点位是否为最终的最近原始点位：判断上比较距离、下比较距离是否分别大于所述初级最近距离；若为是，则判定初级最近原始点位即为最终的最近原始点位；若为否，则判定初级最近原始点位不为最终的最近原始点位，并进行步骤8；步骤8：扩大所述横向条带的行检索区间的范围：若上比较距离小于所述初级最近距离，则扩大上检索区间的范围，直至上比较距离不小于初级最近距离；若下比较距离小于所述初级最近距离，则扩大下检索区间的范围，直至下比较距离不小于初级最近距离；步骤9：确定最终的最近原始点位：在上检索区间或下检索区间所扩大的范围内检索寻找与所述指定点位最近的新原始点位；判断初级最近距离是否大于新原始点位到所述指定点位的距离；若为是，则判定初级最近原始点位为最终的最近原始点位；若为否，则判定新原始点位为最终的最近原始点位。