技术摘要：
本申请提供一种大数据库中快速查找目标区域相邻地块的方法及系统，包括获取目标乡镇内所有地块形成的第一最大区域矩形外围框；多线程查找其他乡镇内所有地块形成的第二最大区域矩形外围框；分析第一最大区域矩形外围框与第二最大区域矩形外围框是否相交；若相交，则确  全部
背景技术：
目前，查找目标区域相邻地块的方法主要有以下两种：1.依据建R树，四叉树等方 式建立网格再进行查询。但是这种方式必须先建立对应的数据结构，复杂细节也隐藏在构 建树的层级，范围等上，不容易灵活设定。2.直接使用目标区域内每个地块去数据库中查找 相邻数据。但是这种方式查找速度很慢，效率很低。所以需要提供一种能够快速、准确地查 找目标区域相邻地块的方法。
技术实现要素：
本申请的目的在于提供一种大数据库中快速查找目标区域相邻地块的方法及系 统，用以实现快速、准确地查找目标区域相邻地块的技术效果。 第一方面，本申请实施例提供了一种大数据库中快速查找目标区域相邻地块的方 法，包括获取目标乡镇内所有地块形成的第一最大区域矩形外围框；多线程查找其他乡镇 内所有地块形成的第二最大区域矩形外围框；分析所述第一最大区域矩形外围框与所述第 二最大区域矩形外围框是否相交；若相交，则确认相邻乡镇；分析所述第一最大区域矩形外 围框内属于所述相邻乡镇的地块，对所述目标乡镇的所有地块按照矩形外围框的最小横坐 标进行排序；根据预设的处理集合对排序后的地块进行分批次处理，确认目标乡镇内所有 地块的相邻地块。 进一步地，所述根据预设的处理集合对排序后的地块进行分批次处理，确认目标 乡镇内所有地块的相邻地块的步骤包括： a .根据排序顺序和预设的分析数量陆续从数据库中读取地块图斑及地块编码到 内存中并定义存放地块的处理集合； b.将第一个加入处理集合的地块的最大外框横坐标作为处理集合的最大横坐标 变量；依次分析后续加入地块的外框最大横坐标或外框最小横坐标是否大于所述最大外框 横坐标； c.若后续加入地块的外框最大横坐标大于等于所述处理集合的最大横坐标变量， 则执行步骤e； d.若后续加入地块的外框最大横坐标小于所述处理集合的最大横坐标变量，则将 所述处理集合的最大横坐标变量更新为该地块的外框最大横坐标后再执行步骤e； e.若后续加入地块的外框最小横坐标大于所述处理集合的最大横坐标变量，则执 行步骤f，否则进行加入后续地块，重复步骤c； f .倒序所述处理集合，循环向前查找所述处理集合中的已有地块，进行各个地块 的相交判断； 4 CN 111581317 A 说　明　书 2/5 页 g.筛除已经进行相交判断的地块到清理集合，在所述处理集合中以当前新加入地 块为起点继续倒序向前进行相交判断。 进一步地，所述方法还包括：分析所述目标乡镇是否还有未被处理的地块；若所述 目标乡镇还有未被处理的地块，则直接内部循环查找相交地块，完成后再依次保存地块的 相交信息。 进一步地，所述步骤g包括：若当前地块的矩形外围框的最大横坐标小于新加入地 块的矩形外围框的最小横坐标，则保存当前地块的相交信息；将当前地块从所述处理集合 移入所述清理集合；若当前地块的矩形外围框的最大横坐标大于新加入地块的矩形外围框 的最小横坐标，并且处理集合的最大横坐标变量小于当前地块的矩形外围框的最大横坐 标，则将所述处理集合的最大横坐标变量赋值为当前地块的矩形外围框的最大横坐标。 进一步地，分析所述第一最大区域矩形外围框内属于相邻乡镇的地块的步骤包 括：将所述第二最大区域矩形外围框内所有地块图斑的矩形框集合按各个矩形框的最小横 坐标、最大横坐标、最小纵坐标、最大纵坐标四个方向分别进行排序；从上述四个方向筛选 位于所述第一最大区域矩形外围框内且属于相邻乡镇的地块。 进一步地，所述分析所述第一最大区域矩形外围框与所述第二最大区域矩形外围 框是否相交，若相交，则确认相邻乡镇的步骤包括：按照各个乡镇最大区域矩形外围框的最 小横坐标对各个乡镇的最大区域矩形外围框进行排序，根据所述最小横坐标依次与所述目 标乡镇的最大区域矩形外围框进行相交分析，得到所述目标乡镇的相邻乡镇。 第二方面，本申请实施例提供一种大数据库中快速查找目标区域相邻地块的系 统，包括获取模块，用于获取目标乡镇内所有地块形成的第一最大区域矩形外围框； 多线程查找模块，用于查找其他乡镇内所有地块形成的第二最大区域矩形外围 框； 第一分析模块，用于分析所述第一最大区域矩形外围框与所述第二最大区域矩形 外围框是否相交；若相交，则确认相邻乡镇； 第二分析模块，用于分析所述第一最大区域矩形外围框内属于所述相邻乡镇的地 块； 排序模块，用于对所述目标乡镇的所有地块按照矩形外围框的最小横坐标进行排 序； 处理模块，用于根据预设的处理集合对排序后的地块进行分批次处理，确认目标 乡镇内所有地块的相邻地块。 本申请能够实现的有效果是：在查找目标乡镇内所有地块的相邻地块时，先获取 目标乡镇内所有地块构建最大区域矩形外围框；其次，多线程查找其他所有乡镇内所有地 块形成的最大区域矩形外围框；再次，通过目标乡镇和其他乡镇的坐标确认目标乡镇的相 邻乡镇；然后，再分析第一最大区域矩形外围框内属于相邻乡镇的地块；最后对目标乡镇的 所有地块按照矩形外围框的最小横坐标进行排序，根据预设的处理集合对排序后的地块进 行分批次处理，确认目标乡镇内所有地块的相邻地块。通过上述方式，能够快速、准确地找 到目标乡镇区域内的所有地块的相邻地块，提高了查找的效率。 5 CN 111581317 A 说　明　书 3/5 页 附图说明 为了更清楚地说明本申请实施例的技术方案，下面将对本申请实施例中所需要使 用的附图作简单地介绍，应当理解，以下附图仅示出了本申请的某些实施例，因此不应被看 作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以 根据这些附图获得其他相关的附图。 图1为本申请实施例提供的一种大数据库中快速查找目标区域相邻地块的方法的 总体流程示意图； 图2为本申请实施例提供的一种最大区域矩形外围框的构建方式示意图； 图3为本申请实施例提供的一种大数据库中快速查找目标区域相邻地块的系统拓 扑结构示意图。 图标：100-快速查找目标区域相邻地块的系统；110-获取模块；120-多线程查找模 块；130-第一分析模块；140-第二分析模块；150-排序模块；160-处理模块。