[发明专利]一种大数据库中快速查找目标区域相邻地块的方法及系统

权利要求书

1.一种大数据库中快速查找目标区域相邻地块的方法，其特征在于，包括：

获取目标乡镇内所有地块形成的第一最大区域矩形外围框；

多线程查找其他乡镇内所有地块形成的第二最大区域矩形外围框；

分析所述第一最大区域矩形外围框与所述第二最大区域矩形外围框是否相交；若相交，则确认相邻乡镇；

分析所述第一最大区域矩形外围框内属于所述相邻乡镇的地块，

对所述目标乡镇的所有地块按照矩形外围框的最小横坐标进行排序；

根据预设的处理集合对排序后的地块进行分批次处理，确认目标乡镇内所有地块的相邻地块，其具体包括：

a.根据排序顺序和预设的分析数量陆续从数据库中读取地块图斑及地块编码到内存中并定义存放地块的处理集合；

b.将第一个加入处理集合的地块的最大外框横坐标作为处理集合的最大横坐标变量；依次分析后续加入地块的外框最大横坐标或外框最小横坐标是否大于所述最大外框横坐标；

c.若后续加入地块的外框最大横坐标大于等于所述处理集合的最大横坐标变量，则执行步骤e；

d.若后续加入地块的外框最大横坐标小于所述处理集合的最大横坐标变量，则将所述处理集合的最大横坐标变量更新为该地块的外框最大横坐标后再执行步骤e；

e.若后续加入地块的外框最小横坐标大于所述处理集合的最大横坐标变量，则执行步骤f，否则进行加入后续地块，重复步骤c；

f.倒序所述处理集合，循环向前查找所述处理集合中的已有地块，进行各个地块的相交判断；

g.筛除已经进行相交判断的地块到清理集合，在所述处理集合中以当前新加入地块为起点继续倒序向前进行相交判断。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：若所述清理集合中的地块数量超过设置的上限值时，则删除所述清理集合中已经判断完成的地块变量单项。

3.根据权利要求1所述的方法，其特征在于，所述方法还包括：

分析所述目标乡镇是否还有未被处理的地块；

若所述目标乡镇还有未被处理的地块，则直接内部循环查找相交地块，完成后再依次保存地块的相交信息。

4.根据权利要求1所述的方法，其特征在于，所述步骤g包括：

若当前地块的矩形外围框的最大横坐标小于新加入地块的矩形外围框的最小横坐标，则保存当前地块的相交信息；将当前地块从所述处理集合移入所述清理集合；

若当前地块的矩形外围框的最大横坐标大于新加入地块的矩形外围框的最小横坐标，并且处理集合的最大横坐标变量小于当前地块的矩形外围框的最大横坐标，则将所述处理集合的最大横坐标变量赋值为当前地块的矩形外围框的最大横坐标。

5.根据权利要求1所述的方法，其特征在于，分析所述第一最大区域矩形外围框内属于相邻乡镇的地块的步骤包括：

将所述第二最大区域矩形外围框内所有地块图斑的矩形框集合按各个矩形框的最小横坐标、最大横坐标、最小纵坐标、最大纵坐标四个方向分别进行排序；

从上述四个方向筛选位于所述第一最大区域矩形外围框内且属于相邻乡镇的地块。

6.根据权利要求1所述的方法，其特征在于，所述分析所述第一最大区域矩形外围框与所述第二最大区域矩形外围框是否相交，若相交，则确认相邻乡镇的步骤包括：

按照各个乡镇最大区域矩形外围框的最小横坐标对各个乡镇的最大区域矩形外围框进行排序，根据所述最小横坐标依次与所述目标乡镇的最大区域矩形外围框进行相交分析，得到所述目标乡镇的相邻乡镇。

7.一种大数据库中快速查找目标区域相邻地块的系统，其特征在于，包括：

获取模块，用于获取目标乡镇内所有地块形成的第一最大区域矩形外围框；

多线程查找模块，用于查找其他乡镇内所有地块形成的第二最大区域矩形外围框；

第一分析模块，用于分析所述第一最大区域矩形外围框与所述第二最大区域矩形外围框是否相交；若相交，则确认相邻乡镇；

第二分析模块，用于分析所述第一最大区域矩形外围框内属于所述相邻乡镇的地块；

排序模块，用于对所述目标乡镇的所有地块按照矩形外围框的最小横坐标进行排序；

处理模块，用于根据预设的处理集合对排序后的地块进行分批次处理，确认目标乡镇内所有地块的相邻地块。