一种基于混合表示的全库亲缘关系数据冲突检测方法
【专利摘要】本发明公开了一种基于混合表示的全库亲缘关系数据冲突检测方法和装置，包括两个遍历过程，第一个遍历过程是一个两层遍历过程，外层遍历过程顺序遍历库中非通用表示部分的每一个亲缘关系数据，内层顺序遍历过程顺序遍历当前亲缘关系数据每一个指明了相应亲缘关系人的属性，先转换为规范的两人之间亲缘关系数据然后进行冲突检测；第二个遍历过程，顺序对库中通用表示部分的每一个亲缘关系数据进行冲突检测。本发明的目的在于提供一种基于混合表示的全库亲缘关系数据冲突检测方法，使在亲缘关系数据库框架搭建并存放了数据之后能够检测到其中的数据冲突，以便进行必要的处理从而完善亲缘关系数据库。
【专利说明】一种基于混合表示的全库亲缘关系数据冲突检测方法
【技术领域】
[0001]本发明属于计算机信息处理领域，尤其涉及一种基于混合表示的全库亲缘关系数据冲突检测方法和装置。
【背景技术】
[0002]亲缘关系数据冲突的主要形式有以下几种:一是违背了亲缘关系自然规律中的唯一性，比如任何一个人的亲生父母必定是唯一的，有且只有一个生父和生母，如果两个数据中显示某人各有一个不同的生父或生母，那就违背了这个唯一性，就是一种自然唯一性冲突，但除亲生父母或类似的关系人外其它种类关系人许多都不具有唯一性。二是违背了亲缘关系法律规定中的唯一性，比如大多数国家都是一夫一妻制，即任何一个成年人的配偶必须是唯一的，有且只有一个丈夫或妻子，如果两个数据中显示某人各有一个不同的丈夫或妻子，那就违背了这个唯一性，就是一种社会唯一性冲突，我国目前实行计划生育，要求一对夫妇只生一个孩子，因此相当一部分城市家庭的子女与父母也是一一对应的，但也有许多例外。自然唯一性冲突社会唯一性冲突可以合称为对应性冲突，其实就是违背了亲缘关系的相互对应性，亲缘关系是相互的，即对应存在的，比如父母和子女之间、夫妻之间等，如果两个数据中其中一个反映的乙是甲的儿子而另一个反映的则是丙是乙的父亲，那就违背了这个对应性，但由于其对应关系有的一一对应，而有的是一对多对应，其中只有违背了一一对应关系及违背了唯一性的关系的才是可检测的。三是违背了某些亲缘关系的同一性，比如同胞兄弟姐妹之间必定有一个共同的生父和/或生母，如果两个数据中显示某同胞兄弟姐妹既不同生父也不同生母，那就违背了这个同一性，就是一种同一性冲突。四是违背了两人之间某些亲缘关系自然存在的唯一性，比如任何两个人之间，要么是父子关系，要么是祖孙关系，两种关系若同时，那就违背了这个唯一性，就是一种关系唯一性冲突，但有些亲缘关系是允许同时存在的，比如亲生父母子女关系与抚养关系等，也有一些亲缘关系是事实是可能存在而法律上不允许存在，比如近亲不能结婚，但现实中仍有因为故意或非故意而结婚的。
[0003]上述四种冲突一般只涉及两个数据(同胞兄弟姐妹之间的同一性冲突在通用表示方式中涉及3个数据)，都比较简单，是亲缘关系数据冲突的最基本的四种形式，但在现实中还有一些比较复杂的情况，涉及到3个或以上的数据，比如甲是乙的祖父且乙的父亲为丙，而另一条数据则是丙是丁的儿子，这种情况可以先进行关系推导得出最简化的亲缘关系数据进而变成两个数据之间的冲突，这样处理起来就比较简单了。
[0004]检测亲缘关系数据冲突是解决亲缘关系数据冲突的前置步骤，但检测亲缘关系数据冲突要考虑亲缘关系数据的表示方式，而亲缘关系数据的表示方式主要分两类，以申请号2013105443942的发明专利提出的通用表示方法和申请号2013105445948的发明专利等提出的非通用表示方法，这里针对的是同时包含基于通用表示方法和非的通用表示方法的混合表示的亲缘关系数据集合(一般是存放关系数据库系统中，也可以是其它形式存放的，比如文件形式或其它类型数据库，所以后文统称亲缘关系数据库，简称为库，这并不代表一定存放在数据库系统中，只是对亲缘关系数据集合的统称)来构建检测亲缘关系数据冲突的方法和装置。检测亲缘关系数据一般有两个时机，一是有新的亲缘关系数据要存放到亲缘关系数据库时，针对新进亲缘关系数据进行冲突检测非常有必要，否则就会导致处理不当而丢失数据；二是针对数据库中所有数据进行全面检测，以发现数据质量存在的问题。这里仅考虑亲缘关系数据库搭建并存放数据后全库亲缘关系数据冲突检测的情况。而目前还没有相关的研究及可用的方法和装置。
【发明内容】
[0005]本发明要解决针对同时包含基于通用表示方法和非的通用表示方法的混合表示的亲缘关系数据库中如何检测亲缘关系数据库已有的数据冲突的问题，为解决上述问题，本发明的目的在于提供一种同时包含基于通用表示方法和非的通用表示方法的混合表示的亲缘关系数据库中全库亲缘关系数据冲突检测方法，使在亲缘关系数据库框架搭建并存放了数据之后能够检测到其中的数据冲突，以便进行必要的处理从而完善亲缘关系数据库。包含基于通用表示方法和非的通用表示方法的混合表示的亲缘关系数据库中，通用表示部分一个数据中只包含一个包含参与的两个关系人、亲缘关系类别及各自关系角色的亲缘关系，各个数据之间没有自然的关联，所以在判断数据冲突时一般要进行全库检索，如果通过链接属性建立了关系链，则可以通过关系链减少检索范围，从而提高检索效率。基于非通用表示方法的亲缘关系数据库中一个数据中包含一个关系人的某个亲缘关系种类的基本关系人或多种亲缘关系种类的主要关系人等一组亲缘关系，各个数据之间通过这些关系人形成自然的关联，所以在判断数据冲突时不需要进行全库检索，由于一个两人之间亲缘关系数据在非通用表示中用一个属性即可表示，所以在判断数据冲突时要检测库中亲缘关系数据相关的属性。基于通用表示方法的亲缘关系数据库中一个数据中只包含一个包含参与的两个关系人、亲缘关系类别及各自关系角色的亲缘关系，各个数据之间没有自然的关联，所以在判断数据冲突时一般要进行全库检索，如果通过链接属性建立了关系链，则可以通过关系链减少检索范围，从而提高检索效率。基于通用表示方法的亲缘关系数据库中无需检测社会唯一性冲突，因为社会唯一性是法律规定的，而非自然规律，自然也就有违法的，或变更的情况，而基于通用表示方法的亲缘关系数据库对于这种数据是不限制存放的，自然也就允许这种不唯一的情况存在，因此无需检测社会唯一性冲突。
[0006]为解决上述技术问题，本发明提出的基于混合表示的全库亲缘关系数据冲突检测方法，主要包括以下步骤:
包括两个遍历过程，第一个遍历过程是一个两层遍历过程，外层遍历过程顺序遍历库中非通用表示部分的每一个亲缘关系数据，内层顺序遍历过程顺序遍历当前亲缘关系数据每一个指明了相应亲缘关系人的属性，先转换为规范的两人之间亲缘关系数据然后进行冲突检测，冲突检测包括自然唯一性冲突、社会唯一性冲突、关系唯一性冲突、同一性冲突等的检测；
第二个遍历过程，顺序对库中通用表示部分的每一个亲缘关系数据进行冲突检测，冲突检测包括自然唯一性冲突、关系唯一性冲突、检测同一性冲突等的检测。
[0007]为解决上述技术问题，本发明提出的基于混合表示的全库亲缘关系数据冲突检测装置7具备: 至少一个处理器；及
至少一个存储器，含有计算机程序代码，所述至少一个存储器和计算机程序代码被配置为利用所述至少一个处理器使得所述装置
包括两个遍历过程，第一个遍历过程是一个两层遍历过程，外层遍历过程顺序遍历库中非通用表示部分的每一个亲缘关系数据，内层顺序遍历过程顺序遍历当前亲缘关系数据每一个指明了相应亲缘关系人的属性，先转换为规范的两人之间亲缘关系数据然后进行冲突检测，冲突检测包括自然唯一性冲突、社会唯一性冲突、关系唯一性冲突、同一性冲突等的检测；
第二个遍历过程，顺序对库中通用表示部分的每一个亲缘关系数据进行冲突检测，冲突检测包括自然唯一性冲突、关系唯一性冲突、检测同一性冲突等的检测。
[0008]其中第一个遍历过程中的检测自然唯一性冲突步骤实现如下，判断当前处理的规范的两人之间亲缘关系数据的亲缘关系类别是否可能发生自然唯一性冲突，如果不可能那么得出检测结果是不存在自然唯一性冲突，如果可能则首先检测当前处理的规范的两人之间亲缘关系数据中两个关系人中非可能冲突关系角色对应的库中非通用表示部分的亲缘关系数据对应的指明了相应亲缘关系人的属性是否存在，如果不存在那么得出检测结果是这部分不存在自然唯一性冲突，如果存在且非两个关系人中可能冲突关系角色那么得出检测结果是这部分存在自然唯一性冲突且冲突的数据就是该属性，否则得出检测结果是这部分不存在自然唯一性冲突；
其次在库中通用表示部分全面检索与当前处理的规范的两人之间亲缘关系数据中两个关系人中非可能冲突关系角色对应的关系人相同且亲缘关系类别相同但可能冲突关系角色对应的关系人不同的亲缘关系数据，如果检索出这样的数据那么得出检测结果是这部分存在自然唯一性冲突且冲突的数据就是上述检索结果，否则得出检测结果是这部分不存在自然唯一性冲突。
[0009]其中第一个遍历过程中的检测社会唯一性冲突步骤实现如下，判断当前处理的规范的两人之间亲缘关系数据的亲缘关系类别是否可能发生社会唯一性冲突，如果不可能那么得出检测结果是不存在社会唯一性冲突，如果可能则分别检测当前处理的规范的两人之间亲缘关系数据中两个关系人对应的库中非通用表示部分的亲缘关系数据中对应的指明了相应亲缘关系人的属性是否存在，如果不存在那么得出检测结果是不存在社会唯一性冲突，如果存在但非当前处理的规范的两人之间亲缘关系数据中的对方关系人那么得出检测结果是存在社会唯一性冲突且冲突的数据就是该属性，否则得出检测结果是不存在社会唯一性冲突。
[0010]其中第一个遍历过程中的检测关系唯一性冲突步骤实现如下，首先分别检测当前处理的规范的两人之间亲缘关系数据中两个关系人对应的库中非通用表示部分的亲缘关系数据中是否存在指明对方关系人且亲缘关系与当前处理的规范的两人之间亲缘关系数据中的类别不相应的属性，如果不存在那么得出检测结果是这部分不存在关系唯一性冲突，如果存在则一一检查两个亲缘关系是否能够共存，若不能共存则得出检测结果是这部分存在关系唯一性冲突且冲突数据为该属性，否则得出检测结果是这部分不存在关系唯一性冲突；
其次在库中通用表示部分全面检索当前处理的规范的两人之间亲缘关系数据中两个关系人同时存在但与当前处理的规范的两人之间亲缘关系数据不完全等同的亲缘关系数据，如果没有检索出这样的数据那么得出检测结果是这部分不存在关系唯一性冲突，否则一一检查当前处理的规范的两人之间亲缘关系数据与上述检索出来的数据所对应的亲缘关系是否能够共存，若不能共存则两个数据存在关系唯一性冲突、否则这部分就不存在关系唯一性冲突。
[0011]其中第一个遍历过程中的的检测关系唯一性冲突步骤实现如下，判断当前处理的规范的两人之间亲缘关系数据的亲缘关系类别是否可能发生同一性冲突，如果不可能那么得出检测结果是不存在同一性冲突，如果可能，首先检测当前处理的规范的两人之间亲缘关系数据中两个关系人对应的库中非通用表示部分的亲缘关系数据中是否同时存在对应的的指明了相应亲缘关系人的属性，如果不同时存在那么得出检测结果是这部分不存在同一性冲突，如果同时存在但两者不相同那么得出检测结果是这部分存在同一性冲突且冲突数据为此两个属性，否则得出检测结果是这部分不存在同一性冲突；
其次在库中通用表示部分全面检索当前处理的规范的两人之间亲缘关系数据中两个关系人应同一的亲缘关系类别的数据，如果两个关系人均没有检索出数据或没有检索出相同数量的可以比较的数据那么得出检测结果是这部分不存在同一性冲突，如果两个关系人均检索出相同数量的可以比较的数据则比较各自相应数据的应同一的关系人是否相同，若相同那么得出检测结果是这部分不存在同一性冲突，若不相同那么得出检测结果是这部分存在同一性冲突且冲突的数据就是上述检索结果。
[0012]其中第二个遍历过程中的的检测自然唯一性冲突步骤实现如下，判断当前亲缘关系数据的亲缘关系类别是否可能发生自然唯一性冲突，如果不可能那么得出检测结果是不存在自然唯一性冲突，如果可能那么在库中通用表示部分当前亲缘关系数据之后检索与当前亲缘关系数据中两个关系人中非可能冲突关系角色对应的关系人相同且亲缘关系类别相同但可能冲突关系角色对应的关系人不同的亲缘关系数据，如果检索出这样的数据那么得出检测结果是存在自然唯一性冲突且冲突的数据就是上述检索结果，否则得出检测结果是不存在自然唯一性冲突。
[0013]其中第二个遍历过程中的的检测关系唯一性冲突步骤实现如下，在库中通用表示部分当前亲缘关系数据之后检索当前亲缘关系数据中两个关系人同时存在但与当前亲缘关系数据不完全等同的亲缘关系数据，如果没有检索出这样的数据那么得出检测结果是不存在关系唯一性冲突，否则一一检查当前亲缘关系数据与上述检索出来的数据所对应的亲缘关系是否能够共存，若不能共存则两个数据存在关系唯一性冲突、否则就不存在关系唯一性冲突。
[0014]其中第二个遍历过程中的的检测同一性冲突步骤实现如下，判断通用表示部分当前亲缘关系数据的亲缘关系类别是否可能发生同一性冲突，如果不可能那么得出检测结果是不存在同一性冲突，如果可能那么在库中当前亲缘关系数据之后检索当前亲缘关系数据中两个关系人应同一的亲缘关系类别的数据，如果两个关系人均没有检索出数据或没有检索出相同数量的可以比较的数据那么得出检测结果是不存在同一性冲突，如果两个关系人均检索出相同数量的可以比较的数据则比较各自相应数据的应同一的关系人是否相同，若相同那么得出检测结果是不存在同一性冲突，若不相同那么得出检测结果是存在同一性冲突且冲突的数据就是上述检索结果。【专利附图】
【附图说明】
[0015]图1为基于混合表示的全库亲缘关系数据冲突检测方法或装置的基本流程；
图2为基于混合表示的全库亲缘关系数据冲突检测方法或装置第一个遍历过程的基本流程；
图3为基于混合表示的全库亲缘关系数据冲突检测方法或装置第二个遍历过程的基本流程。
【具体实施方式】
[0016]下面结合附图，对本发明的实施方式进行详细说明。
[0017]图1示出基于混合表示的全库亲缘关系数据冲突检测方法或装置的基本流程，图2和图3分别是对第一个遍历过程和第二个遍历过程的详细描述:
包括两个遍历过程，第一个遍历过程是一个两层遍历过程，外层遍历过程顺序遍历库中非通用表示部分每一个亲缘关系数据，内层顺序遍历过程顺序遍历当前亲缘关系数据每一个指明了相应亲缘关系人的属性，先转换为规范的两人之间亲缘关系数据然后进行冲突检测，冲突检测包括自然唯一性冲突、社会唯一性冲突、关系唯一性冲突、同一性冲突等的检测。外层遍历过程很好理解，非通用表示部分的每一个亲缘关系数据都要全面检测一次，每一个亲缘关系数据在被检测时称为当前亲缘关系数据。但由于在非通用表示的亲缘关系数据库中一个两人之间亲缘关系数据在非通用表示中用一个数据的一个属性即可表示，其实在这里一个亲缘关系数据包含了一组两人之间亲缘关系数据，所以在判断数据冲突时要对每一个亲缘关系数据的已经赋值了的属性进行冲突检测，为了方便检测需要把每一个已经赋值的属性转换为规范的两人之间亲缘关系数据，即包含参与的两个关系人、亲缘关系类别及各自关系角色的两人之间亲缘关系数据，所以内层遍历过程就是一个亲缘关系数据的每一个属性进行遍历的过程，其中只有已赋值的属性才需要进行冲突检测，没有赋值的不需要。同时在检测时检测对象并不限于非通用表示部分，对于通用表示部分同样要进行检测。对于遍历过程中的每一个转换的规范的两人之间亲缘关系数据，在处理时就是当前处理的规范的两人之间亲缘关系数据。
[0018]第二个遍历过程，顺序对库中通用表示部分每一个亲缘关系数据进行冲突检测，冲突检测包括自然唯一性冲突、关系唯一性冲突、同一性冲突等的检测。每一个亲缘关系数据在处理时作为当前亲缘关系数据，也称为当前处理亲缘关系数据，由于最后一个数据之后再无数据，所以最后一个数据无需进行冲突检测。由于在检测非通用表示部分时已和通用表示部分进行了检测，所以通用表示部分的冲突检测仅限于通用表示部分。
[0019]第一个遍历过程对非通用表示部分进行冲突检测中每一个转换的规范的两人之间亲缘关系数据的冲突检测包括四个步骤:
第一步是第一个遍历过程中的检测自然唯一性冲突。首先判断当前处理的规范的两人之间亲缘关系数据的亲缘关系类别是否可能发生自然唯一性冲突，亲生父母子女关系是典型的具有自然唯一性的亲缘关系类别，任何人只有唯一的亲生父母，而婚姻关系则不具有自然唯一性，因为婚姻关系可以没有有也可以发生变化。如果不可能那么得出检测结果是不存在自然唯一性冲突，如果可能则检测非通用表示部分的当前处理的规范的两人之间亲缘关系数据中两个关系人中非可能冲突关系角色对应的亲缘关系数据对应的指明了相应亲缘关系人的属性是否存在，对应的亲缘关系数据同样指的是库中非通用表示部分的对应的亲缘关系数据，亲生父母子女关系中的自然唯一性是部分的，即任何人只有唯一的亲生父母，但任何父母可以有一个或以上的亲生子女，所以在这个关系当中，亲生父母是可能冲突关系角色，即有两个或以上的亲生父母可以肯定是相互冲突的，而子女则是非可能冲突关系角色，有两个或以上的亲生子女也是正常的，因此若当前处理的规范的两人之间亲缘关系数据为亲生父母子女关系，那么要检测的应是其中的子女角色对应的亲缘关系数据有无指定亲生父亲或母亲的且已被赋值的属性，没有赋值则无法比较可以认为没有冲突，这样的指定亲生父亲或母亲的属性若亲生父母与当前处理的规范的两人之间亲缘关系数据不符，才是我们要找的数据冲突，反之则不能。如果不存在那么得出检测结果是不存在自然唯一性冲突，如果存在且非两个关系人中可能冲突关系角色那么得出检测结果是存在自然唯一性冲突且冲突的数据就是该属性，否则得出检测结果是不存在自然唯一性冲突。
[0020]其次在库中通用表示部分全面检索与当前处理的规范的两人之间亲缘关系数据中两个关系人中非可能冲突关系角色对应的关系人相冋且未缘关系类别相冋但可能冲突关系角色对应的关系人不同的亲缘关系数据，如果检索出这样的数据那么得出检测结果是这部分存在自然唯一性冲突且冲突的数据就是上述检索结果，否则得出检测结果是这部分不存在自然唯一性冲突。
[0021]第二步是第一个遍历过程中的检测社会唯一性冲突。判断当前处理的规范的两人之间亲缘关系数据的亲缘关系类别是否可能发生社会唯一性冲突，社会唯一性冲突的典型关系是婚姻关系，当前世界上大多数国家包括我国都是一夫一妻制，按照这个规定如果甲的妻子是乙，那么乙的丈夫必须是甲，若是其他人则就是违背了社会唯一性的冲突。如果不可能那么得出检测结果是不存在社会唯一性冲突，如果可能则分别检测非通用表示部分当前处理的规范的两人之间亲缘关系数据中两个关系人对应的亲缘关系数据中对应的指明了相应亲缘关系人的属性是否存在，对应的亲缘关系数据同样指的是库中非通用表示部分的对应的亲缘关系数据，对于婚姻关系来说就是要有配偶属性在且已被赋值，没有这个属性或没有被赋值均无法判断冲突是否存在。如果不存在那么得出检测结果是不存在社会唯一性冲突，如果存在但非规当前处理的范的两人之间亲缘关系数据中的对方关系人那么得出检测结果是存在社会唯一性冲突且冲突的数据就是该属性，否则得出检测结果是不存在社会唯一性冲突。
[0022]第三步是第一个遍历过程中的检测关系唯一性冲突。首先分别检测非通用表示部分当前处理的规范的两人之间亲缘关系数据中两个关系人对应的亲缘关系数据中是否存在指明对方关系人且亲缘关系与当前处理的规范的两人之间亲缘关系数据中的类别不相应的属性，对应的亲缘关系数据同样指的是库中非通用表示部分的对应的亲缘关系数据，对于非通用表示的亲缘关系数据，如果一个关系人在两个或以上的属性中出现，如父亲是甲、儿子也是甲，就意味着可能存在冲突，如果已经至少有了一个属性出现了一次且和当前处理的规范的两人之间亲缘关系数据描述的亲缘关系不相应(因为亲生父母子女关系对应到两个关系人的亲缘关系数据中分别是亲生父母关系人和亲生子女关系人，因此不同的关系人要检测的属性会有不同)，那么和前面一样，也意味着可能有冲突。如果不存在那么得出检测结果是不存在关系唯一性冲突，如果存在则一一检查两个亲缘关系是否能够共存，有些是亲缘关系人是可以出现两次的，比如亲生父亲/母亲和抚养人，血缘关系和婚姻关系也可以同时存在(属于乱伦的异常关系)。若不能共存则得出检测结果是存在关系唯一性冲突且冲突数据为该属性，否则得出检测结果是不存在关系唯一性冲突。
[0023]其次在库中通用表示部分全面检索当前处理的规范的两人之间亲缘关系数据中两个关系人同时存在但与当前处理的规范的两人之间亲缘关系数据不完全等同的亲缘关系数据，如果没有检索出这样的数据那么得出检测结果是这部分不存在关系唯一性冲突，否则一一检查当前处理的规范的两人之间亲缘关系数据与上述检索出来的数据所对应的亲缘关系是否能够共存，若不能共存则两个数据存在关系唯一性冲突、否则这部分就不存在关系唯一性冲突。
[0024]第四步是第一个遍历过程中的的检测关系唯一性冲突。首先判断当前处理的规范的两人之间亲缘关系数据的亲缘关系类别是否可能发生同一性冲突，现实生活中最常见的就是兄弟姐妹类的亲缘关系具有同一性，相互具有同父兄弟姐妹关系的关系人他们的亲生父亲应是相同的，而其它亲缘关系类别一般都没有同一性冲突的问题。如果不可能那么得出检测结果是不存在同一性冲突，如果不可能那么得出检测结果是不存在同一性冲突，如果可能那么检测当前处理的规范的两人之间亲缘关系数据中两个关系人对应的亲缘关系数据中是否同时存在对应的的指明了相应亲缘关系人的属性，对应的亲缘关系数据同样指的是库中非通用表示部分的对应的亲缘关系数据，一般情况下指的就是指明兄弟姐妹关系人(包括同父、同母、同养父、同养母等类型)的属性，如果不同时存在那么得出检测结果是不存在同一性冲突，这里是指同样的属性不同时存在才不存在冲突，若两个具有同父兄弟姐妹关系的关系人一个仅有亲生父亲属性、一个仅有养父属性也是不同时存在，如果同时存在但两者不相同那么得出检测结果是存在同一性冲突且冲突数据为此两个属性，如两个具有同父兄弟姐妹关系的关系人同时存在亲生父亲属性且两个属性已被赋值但值不相同，否则得出检测结果是不存在同一性冲突。
[0025]其次在库中通用表示部分全面检索当前处理的规范的两人之间亲缘关系数据中两个关系人应同一的亲缘关系类别的数据，如果两个关系人均没有检索出数据或没有检索出相同数量的可以比较的数据那么得出检测结果是这部分不存在同一性冲突，如果两个关系人均检索出相同数量的可以比较的数据则比较各自相应数据的应同一的关系人是否相同，若相同那么得出检测结果是这部分不存在同一性冲突，若不相同那么得出检测结果是这部分存在同一性冲突且冲突的数据就是上述检索结果。
[0026]第二个遍历过程对通用表示部分进行冲突检测中每一个亲缘关系数据的冲突检测包括三个步骤:
第一步是第二个遍历过程中的的检测自然唯一性冲突。判断当前处理的亲缘关系数据的亲缘关系类别是否可能发生自然唯一性冲突，亲生父母子女关系是典型的具有自然唯一性的亲缘关系类别，任何人只有唯一的亲生父母，而婚姻关系则不具有自然唯一性，因为婚姻关系可以没有有也可以发生变化。如果不可能那么得出检测结果是不存在自然唯一性冲突，如果可能那么在库中通用表示部分当前亲缘关系数据之后检索与当前亲缘关系数据中非可能冲突关系角色对应的关系人相同且亲缘关系类别相同但可能冲突关系角色对应的关系人不同的亲缘关系数据，亲生父母子女关系中的自然唯一性是部分的，即任何人只有唯一的亲生父母，但任何父母可以有一个或以上的亲生子女，所以在这个关系当中，亲生父母是可能冲突关系角色，即有两个或以上的亲生父母可以肯定是相互冲突的，而子女则是非可能冲突关系角色，有两个或以上的亲生子女也是正常的，因此若当前处理亲缘关系数据为亲生父母子女关系，那么要检索的应是子女在另一个亲生父母子女关系中同样处于亲生子女角色的数据，这样的数据若亲生父母与当前处理的亲缘关系数据不符，才是我们要找的数据冲突，反之则不能。如果检索出这样的数据那么得出检测结果是存在自然唯一性冲突且冲突的数据就是上述检索结果，否则得出检测结果是不存在自然唯一性冲突。
[0027]第二步是第二个遍历过程中的的检测关系唯一性冲突。在库中通用表示部分当前亲缘关系数据之后检索当前处理的亲缘关系数据中两个关系人同时存在但与当前亲缘关系数据不完全等同的亲缘关系数据，有许多亲缘关系类别对于同样的两个参与的关系人来说是不能同时存在的，比如血亲关系中很多关系就是这样的，有了甲是乙的儿子这个关系，就不可能同时存在乙是甲的儿子这个关系，这时两个关系虽然亲缘关系类别相同，但两个关系人的关系角色发生转换，是完全不同且有冲突的两个数据。如果没有检索出这样的数据那么得出检测结果是不存在关系唯一性冲突，否则一一检查当前亲缘关系数据与上述检索出来的数据所对应的亲缘关系是否能够共存，有些亲缘关系类别是可以共存的，比如亲生父母子女关系中的亲生父母和抚养关系中的抚养人一般情况下是相同的(抚养人和亲生父母中的一个是同一人)，只有那些不能共存的亲缘关系类别才能构成关系唯一性冲突。若不能共存则两个数据存在关系唯一性冲突、否则就不存在关系唯一性冲突。
[0028]第三步是第二个遍历过程中的的检测同一性冲突。判断当前处理的亲缘关系数据的亲缘关系类别是否可能发生同一性冲突，现实生活中最常见的就是兄弟姐妹类的亲缘关系具有同一性，相互具有同父兄弟姐妹关系的关系人他们的亲生父亲应是相同的，而其它亲缘关系类别一般都没有同一性冲突的问题。如果不可能那么得出检测结果是不存在同一性冲突，如果可能那么在库中通用表示部分当前亲缘关系数据之后检索当前亲缘关系数据中两个关系人应同一的亲缘关系类别的数据，如果两个关系人均没有检索出数据或没有检索出相同数量的可以比较的数据那么得出检测结果是不存在同一性冲突，两个关系人均没有检索出数据即现有的数据中还无法得知应同一的亲缘关系人，自然无法判断冲突，若其中一个无法得知也同样无法判断冲突，或者在有多个可能发生同一性冲突的属性的情况下，虽然检索出数据，但互不配对而不能比较的情况下，也无法判断冲突。如果两个关系人均检索出相同数量的可以比较的数据则比较各自相应数据的应同一的关系人是否相同，若相同那么得出检测结果是不存在同一性冲突，若不相同那么得出检测结果是存在同一性冲突且冲突的数据就是上述检索结果。
【权利要求】
1.一种基于混合表示的全库亲缘关系数据冲突检测方法，其特征在于包括以下步骤: 包括两个遍历过程，第一个遍历过程是一个两层遍历过程，外层遍历过程顺序遍历库中非通用表示部分的每一个亲缘关系数据，内层顺序遍历过程顺序遍历当前亲缘关系数据每一个指明了相应亲缘关系人的属性，先转换为规范的两人之间亲缘关系数据然后进行冲突检测，冲突检测包括自然唯一性冲突、社会唯一性冲突、关系唯一性冲突、同一性冲突等的检测； 第二个遍历过程，顺序对库中通用表示部分的每一个亲缘关系数据进行冲突检测，冲突检测包括自然唯一性冲突、关系唯一性冲突、检测同一性冲突等的检测。
2.一种基于混合表示的全库亲缘关系数据冲突检测装置，其特征在于，该装置具备: 至少一个处理器；及 至少一个存储器，含有计算机程序代码，所述至少一个存储器和计算机程序代码被配置为利用所述至少一个处理器使得所述装置 包括两个遍历过程，第一个遍历过程是一个两层遍历过程，外层遍历过程顺序遍历库中非通用表示部分的每一个亲缘关系数据，内层顺序遍历过程顺序遍历当前亲缘关系数据每一个指明了相应亲缘关系人的属性，先转换为规范的两人之间亲缘关系数据然后进行冲突检测，冲突检测包括自然唯一性冲突、社会唯一性冲突、关系唯一性冲突、同一性冲突等的检测； 第二个遍历过程，顺序对库中通用表示部分的每一个亲缘关系数据进行冲突检测，冲突检测包括自然唯一性冲突、关系唯一性冲突、检测同一性冲突等的检测。
3.根据权利要求1所述的基于混合表示的全库亲缘关系数据冲突检测方法或权利要求2所述的基于混合表示的全库亲缘关系数据冲突检测装置，其特征在于: 其中第一个遍历过程中的检测自然唯一性冲突步骤实现如下，判断当前处理的规范的两人之间亲缘关系数据的亲缘关系类别是否可能发生自然唯一性冲突，如果不可能那么得出检测结果是不存在自然唯一性冲突，如果可能则首先检测当前处理的规范的两人之间亲缘关系数据中两个关系人中非可能冲突关系角色对应的库中非通用表示部分的亲缘关系数据对应的指明了相应亲缘关系人的属性是否存在，如果不存在那么得出检测结果是这部分不存在自然唯一性冲突，如果存在且非两个关系人中可能冲突关系角色那么得出检测结果是这部分存在自然唯一性冲突且冲突的数据就是该属性，否则得出检测结果是这部分不存在自然唯一性冲突； 其次在库中通用表示部分全面检索与当前处理的规范的两人之间亲缘关系数据中两个关系人中两个关系人中非可能冲突关系角色对应的关系人相同且亲缘关系类别相同但可能冲突关系角色对应的关系人不同的亲缘关系数据，如果检索出这样的数据那么得出检测结果是这部分存在自然唯一性冲突且冲突的数据就是上述检索结果，否则得出检测结果是这部分不存在自然唯一性冲突。
4.根据权利要求1所述的基于混合表示的全库亲缘关系数据冲突检测方法或权利要求2所述的基于混合表示的全库亲缘关系数据冲突检测装置，其特征在于: 其中第一个遍历过程中的检测社会唯一性冲突步骤实现如下，判断当前处理的规范的两人之间亲缘关系数据的亲缘关系类别是否可能发生社会唯一性冲突，如果不可能那么得出检测结果是不存在社会唯一性冲突，如果可能则分别检测当前处理的规范的两人之间亲缘关系数据中两个关系人对应的库中非通用表示部分的亲缘关系数据中对应的指明了相应亲缘关系人的属性是否存在，如果不存在那么得出检测结果是不存在社会唯一性冲突，如果存在但非当前处理的规范的两人之间亲缘关系数据中的对方关系人那么得出检测结果是存在社会唯一性冲突且冲突的数据就是该属性，否则得出检测结果是不存在社会唯一性冲突。
5.根据权利要求1所述的基于混合表示的全库亲缘关系数据冲突检测方法或权利要求2所述的基于混合表示的全库亲缘关系数据冲突检测装置，其特征在于: 其中第一个遍历过程中的检测关系唯一性冲突步骤实现如下，首先分别检测当前处理的规范的两人之间亲缘关系数据中两个关系人对应的库中非通用表示部分的亲缘关系数据中是否存在指明对方关系人且亲缘关系与当前处理的规范的两人之间亲缘关系数据中的类别不相应的属性，如果不存在那么得出检测结果是这部分不存在关系唯一性冲突，如果存在则一一检查两个亲缘关系是否能够共存，若不能共存则得出检测结果是这部分存在关系唯一性冲突且冲突数据为该属性，否则得出检测结果是这部分不存在关系唯一性冲 关; 其次在库中通用表示部分全面检索当前处理的规范的两人之间亲缘关系数据中两个关系人同时存在但与当前处理的规范的两人之间亲缘关系数据不完全等同的亲缘关系数据，如果没有检索出这样的数据那么得出检测结果是这部分不存在关系唯一性冲突，否则一一检查当前处理的规范的两人之间亲缘关系数据与上述检索出来的数据所对应的亲缘关系是否能够共存，若不能共存则两个数据存在关系唯一性冲突、否则这部分就不存在关系唯一性冲突。
6.根据权利要求1所述的基于混合表示的全库亲缘关系数据冲突检测方法或权利要求2所述的基于混合表示的全库亲缘关系数据冲突检测装置，其特征在于: 其中第一个遍历过程中的的检测关系唯一性冲突步骤实现如下，判断当前处理的规范的两人之间亲缘关系数据的亲缘关系类别是否可能发生同一性冲突，如果不可能那么得出检测结果是不存在同一性冲突，如果可能，首先检测当前处理的规范的两人之间亲缘关系数据中两个关系人对应的库中非通用表示部分的亲缘关系数据中是否同时存在对应的的指明了相应亲缘关系人的属性，如果不同时存在那么得出检测结果是这部分不存在同一性冲突，如果同时存在但两者不相同那么得出检测结果是这部分存在同一性冲突且冲突数据为此两个属性，否则得出检测结果是这部分不存在同一性冲突； 其次在库中通用表示部分全面检索当前处理的规范的两人之间亲缘关系数据中两个关系人应同一的亲缘关系类别的数据，如果两个关系人均没有检索出数据或没有检索出相同数量的可以比较的数据那么得出检测结果是这部分不存在同一性冲突，如果两个关系人均检索出相同数量的可以比较的数据则比较各自相应数据的应同一的关系人是否相同，若相同那么得出检测结果是这部分不存在同一性冲突，若不相同那么得出检测结果是这部分存在同一性冲突且冲突的数据就是上述检索结果。
7.根据权利要求1所述的基于混合表示的全库亲缘关系数据冲突检测方法或权利要求2所述的基于混合表示的全库亲缘关系数据冲突检测装置，其特征在于: 其中第二个遍历过程中的的检测自然唯一性冲突步骤实现如下，判断当前亲缘关系数据的亲缘关系类别是否可能发生自然唯一性冲突，如果不可能那么得出检测结果是不存在自然唯一性冲突，如果可能那么在库中通用表示部分当前亲缘关系数据之后检索与当前亲缘关系数据中两个关系人中非可能冲突关系角色对应的关系人相同且亲缘关系类别相同但可能冲突关系角色对应的关系人不同的亲缘关系数据，如果检索出这样的数据那么得出检测结果是存在自然唯一性冲突且冲突的数据就是上述检索结果，否则得出检测结果是不存在自然唯一性冲突。
8.根据权利要求1所述的基于混合表示的全库亲缘关系数据冲突检测方法或权利要求2所述的基于混合表示的全库亲缘关系数据冲突检测装置，其特征在于: 其中第二个遍历过程中的的检测关系唯一性冲突步骤实现如下，在库中通用表示部分当前亲缘关系数据之后检索当前亲缘关系数据中两个关系人同时存在但与当前亲缘关系数据不完全等同的亲缘关系数据，如果没有检索出这样的数据那么得出检测结果是不存在关系唯一性冲突，否则一一检查当前亲缘关系数据与上述检索出来的数据所对应的亲缘关系是否能够共存，若不能共存则两个数据存在关系唯一性冲突、否则就不存在关系唯一性冲突。
9.根据权利要求1所述的基于混合表示的全库亲缘关系数据冲突检测方法或权利要求2所述的基于混合表示的全库亲缘关系数据冲突检测装置，其特征在于: 其中第二个遍历过程中的的检测同一性冲突步骤实现如下，判断当前亲缘关系数据的亲缘关系类别是否可能发生同一性冲突，如果不可能那么得出检测结果是不存在同一性冲突，如果可能那么在库中通用表示部分当前亲缘关系数据之后检索当前亲缘关系数据中两个关系人应同一的亲缘 关系类别的数据，如果两个关系人均没有检索出数据或没有检索出相同数量的可以比较的数据那么得出检测结果是不存在同一性冲突，如果两个关系人均检索出相同数量的可以比较的数据则比较各自相应数据的应同一的关系人是否相同，若相同那么得出检测结果是不存在同一性冲突，若不相同那么得出检测结果是存在同一性冲突且冲突的数据就是上述检索结果。
【文档编号】G06F17/30GK103617202SQ201310573635
【公开日】2014年3月5日 申请日期:2013年11月18日 优先权日:2013年11月18日
【发明者】倪龙 申请人:宁波保税区攀峒信息科技有限公司