[发明专利]一种错误亲缘关系环广度优先检测方法和装置

摘要

本发明公开了一种错误亲缘关系环广度优先检测方法和装置，首先进行初始化，创建一个检测分支队列及相关数据结构，开始检测第一个数据，如果没有检测出错误则加入队列，按照从队首到队尾的顺序或相反的顺序一一按确定的亲缘关系方向往上或往下（均可包括平行方向）取下一个关联的同种类亲缘关系数据，为第二个及以上的关联数据创建一个分支并加入队列，一一提取上述分支相应的亲缘关系数据集合的当前关联数据中参与亲缘关系的另一个关系人与本分支关系人集合进行比较，若检测出错误亲缘关系环或超出检测的最大关系长度则将本分支从队列中删除，直至队列为空。本发明使异常血亲关系数据能通过对多个亲缘关系数据进行综合判断而检测出错误。

主权项

一种错误亲缘关系环广度优先检测方法，其特征在于包括以下步骤：第一步，进行初始化，创建一个检测分支队列并加入第一个分支，设置一个关系长度最高允许值，为队列中第一个分支创建相应的关系长度计数器并置为零及创建一个为空的关系人集合和一个空的亲缘关系数据集合；第二步，将开始检测的第一个亲缘关系数据放入第一个分支相应的亲缘关系数据集合，然后提取数据中参与亲缘关系的两个关系人，如果不相同则均放入第一个分支相应的关系人集合并将第一个分支相应的关系长度计数器加1，如果相同则得出检测结果是检测出错误亲缘关系环且出错的数据集合在上述亲缘关系数据集合中，检测过程结束；第三步，如果队列为空则检测过程结束；如果不为空对于队列中的每一个分支，按照从队首到队尾的顺序或相反的顺序一一按确定的亲缘关系方向往上或往下（均可包括平行方向）取下一个关联的同种类亲缘关系数据；第四步，如果其中一个分支没有关联数据则得出检测结果是本分支没有检测出错误亲缘关系环，然后将本分支从队列中删除；如果其中一个分支有关联数据，第一个关联数据作为本分支的延续继续使用本分支的计数器和两个集合等资源，如果有两个或以上关联数据，则另外分别为第二个及以上的关联数据创建一个分支并加入队列同时复制一个相同的资源备份为本分支所有，以后所有操作中各个分支均为操作本分支所有的关系人集合和亲缘关系数据集合，然后分别将各个关联数据放入本分支所有的亲缘关系数据集合，并标记为该集合的当前关联数据；第五步，按照从首到尾的顺序或相反的顺序一一提取上述分支相应的亲缘关系数据集合的当前关联数据中参与亲缘关系的另一个关系人，如果本分支所有的关系人集合中不存在该关系人则将其放入该集合并将关系长度计数器加1但连续第二个及以上的平行方向关联情况的关系长度计数器不再增加，如果本分支关系长度计数器已达关系长度最高允许值，则得出检测结果是本分支未检测出错误亲缘关系环，然后将本分支从队列中删除；如果关系人集合中已存在该关系人则得出检测结果是检测出错误亲缘关系环且出错的数据集合在本分支所有的亲缘关系数据集合中，然后将本分支从队列中删除；全部处理完毕再继续对第三步获取的其它分支的关联数据进行处理，所有分支均处理完毕再回到第三步开始新一轮按确定的方向对队列中所有分支取下一个关联的同种亲缘关系数据。