公开(公告)号：CN106227781B

公开(公告)日：2019-08-23

申请号：CN201610566055.8

申请日：2016-07-18

Applicant: 中国农业大学

Inventor： 张晓东 ,  范斌 ,  刘帝佑 ,  熊全 ,  杜振博 ,  刘哲 ,  朱德海

IPC: G06F16/90

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

公开(公告)号：CN106227781A

公开(公告)日：2016-12-14

申请号：CN201610566055.8

申请日：2016-07-18

Applicant: 中国农业大学

Inventor： 张晓东 ,  范斌 ,  刘帝佑 ,  熊全 ,  杜振博 ,  刘哲 ,  朱德海

IPC: G06F17/30

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