一种完全亲缘关系信息库遍历完善方法技术

本发明专利技术公开了一种完全亲缘关系信息库遍历完善方法，经过三遍遍历过程，第一遍对优选亲缘关系信息子库部分逐一进行相互性推导并完善，第二遍对优选亲缘关系信息子库部分逐一进行相关性推导并完善，第三遍针对通用亲缘关系信息子库部分，首先确定要推导的具体亲缘关系种类范围和检查规则，然后执行遍历完善过程，过程中按所确定的要推导的具体亲缘关系种类范围进行关系推导并进行完善以及按所确定的检查规则进行检查处理，其中若属于优选亲缘关系信息子库部分可直接描述的应按照优选策略尽量存储到优选亲缘关系信息子库部分，此时对于优选亲缘关系信息子库部分中受影响的记录参照第一遍遍历过程和第二遍遍历过程有关步骤再次进行完善。

A perfect method for traversal of complete relational information base

The invention discloses a completely related information database traversal improvement methods, after three times times of first traversal process, preferably related information base one by one interaction is derived and perfect, second times to optimize relationship information sub base one by one correlation is derived and perfect, third times for general related information base part, first determine the derivation of specific genetic relationship between species range and check rules, and then execute the traversal process of improvement, the process according to the determined to derive specific genetic relationship between species range are deduced and perfected and checked in accordance with the rules of examination, which belongs to the related information if the preferred sub base can be directly described as optimization strategy should be in accordance with the related information stored in the preferred sub base, this time for the preferred In the relational information sub database section, the affected records refer to the first traversal and the second traversal process, and the steps are perfected again.

【技术实现步骤摘要】

本专利技术属于计算机信息处理领域，尤其涉及。
技术介绍
专利技术专利申请一种通用亲缘关系信息库遍历完善方法及一种非通用亲缘关系信息库遍历完善方法，均不能独立适应于通用亲缘关系信息库和采用复用技术的亲缘关系信息库同时存在的完全亲缘关系信息库，运用其中一种遍历完善方法或简单的将两种遍历完善方法结合在一起运用，都难以较为充分的实现遍历完善。
技术实现思路
本专利技术要解决完全亲缘关系信息库的遍历完善问题，为解决上述问题，本专利技术的目的在于提供，使存储的亲缘关系信息能够得到足够的分析处理以便能得到较好的存储利用。完全亲缘关系信息库包含通用亲缘关系信息子库和采用复用技术的优选亲缘关系信息子库两个部分，在遍历优化时可以分别考虑，但又必须注意到两个子库并不是割裂的，而是共同构成一个整体的信息库，因此，本专利技术提出的完全亲缘关系信息库遍历完善方法，主要包括以下步骤: 第一遍遍历过程:对优选亲缘关系信息子库部分逐一进行相互性推导并完善；首先处理优选亲缘关系信息子库部分，而且进行相互性推导在完全亲缘关系信息库对于通用亲缘关系信息子库意义不大，因为优选亲缘关系信息子库中存储的一般是最重要的亲缘关系，而通用亲缘关系信息子库的重要性则次之，且很多是不可直接描述的，第一遍遍历过程具体包括以下步骤: 第I步:首先将亲缘关系信息库中所有记录的所有属性均标记为未处理，这里标记到属性，在处理的过程中将经过处理的属性标记为已处理，避免重复处理； 第4步:开始处理每一个记录，先定位到亲缘关系信息库中第一个记录，如果已经到达信息库末即信息库中没有任何则执行第16步结束，否则执行下步； 第7步:开始处理当前记录的每一个属性，检查该记录第一个不为空且未处理的属性，为空的或已处理的均不必进行处理，如果没有则执行第14步，如果没有说明当前记录能处理的已处理完毕或无法处理，这时应继续处理下一记录； 第9步:进行相互性推导，根据亲缘关系的相互性，如果对应关系人记录的对应属性为空且未处理将对应关系人记录的对应属性设置为指明本记录的关系人本人的值并将两个记录的对应属性均标记为已处理；如果对应关系人记录的对应属性已为指明本记录的关系人本人的值则将两个记录的对应属性均标记为已处理即可；如果为其它值且该属性描述的是可能超过2个关系人的同种相互亲缘关系，如兄弟姐妹关系则一直追溯到对应属性为空或指明本记录的关系人本人的值的链尾记录，为空时将链尾记录的对应属性改为指明本记录的关系人本人的值否则无须设置对应属性值，并将此链上所有记录的对应属性均标记为已处理；如果为其它值且该属性描述的是仅为2个关系人的同种相互亲缘关系，如生父、生母、配偶等亲缘关系，这时就存在冲突，则按冲突规则处理并将两个记录的对应属性均标记为已处理；冲突规则一般按照以下原则进行选择最佳的，判断最优可以采用自动判断或人工判断，其一般原则是，当前的亲缘关系信息的优于非当前的，法律效力高的亲缘关系信息优于效力低的，信息来源可靠的亲缘关系信息优于可靠性低的，可能正确的亲缘关系信息优于可能错误的；当对应关系人记录无对应属性时，应根据优选策略确定是否调整复用方案，若调整为新的复用方案则需要设置包括对应属性在内的所有受影响已有属性，首先要将推导结果存储到本复用方案的相应属性，其次要本复用方案的保留的原复用方案的信息复制过来，没有保留的予以抛弃，如果没有致数据复用方案的变化，则无需设置对应属性及进行相关处理，但本属性及对应属性(对应属性如无则不标记)也需要标记为已处理； 第12步:继续处理该记录下一个不为空且未处理的属性，如果有执行第9步，直至处理完该记录所有不为空且未处理的属性，如果没有则执行下步，继续处理下一记录； 第14步:定位到亲缘关系信息库中下一个记录，按顺序逐一进行处理，如果已经到达信息库末则执行第16步结束，否则执行第7步； 第16步:第一遍遍历过程结束。第二遍遍历过程:对优选亲缘关系信息子库部分逐一进行相关性推导并完善；继续对优选亲缘关系信息子库部分进行处理，进行相关性推导，与第一遍遍历过程不同的是，这里会要用到通用亲缘关系信息子库部分存储的信息，第二遍遍历过程具体包括以下步骤: 第I步:将亲缘关系信息库中所有记录均标记为未处理，这里标记到记录，在处理的过程中将经过处理的记录标记为已处理，避免重复处理； 第4步:开始处理每一个记录，定位到亲缘关系信息库中第一个未处理的记录，如果已经到达信息库末则执行第16步结束，否则执行下步； 第7步:检索该记录第一个为空的属性，只处理这种未知的亲缘关系信息，已知的则不管，如果没有则执行第14步，有则执行下步； 第9步:如果根据亲缘关系的相关性可以推导出此属性所描述的亲缘关系的两个亲缘关系均存在，确认是不是存在必须要搜索两个子库，如果其中一个或两个全部在通用亲缘关系信息子库部分也算是存在，即该为空属性如果可进行相关性推导，则进行相关性推导并按推导结果设置该属性，必要时可能还要调整相关关系人记录的相应属性，比如推导出甲和乙是兄弟姐妹关系时，如果其中一个已经具有相应的亲缘关系，则应将另一该加入已存在兄弟姐妹链，如果推导出该属性描述的是仅为2个关系人的同种相互亲缘关系，如生父、生母、配偶等亲缘关系，则要根据亲缘关系的相互性设置对应关系人记录的相应属性值，具体处理方法参考第一遍遍历过程的第9步，但无须标记相关属性为已处理，最后将当前记录外的所有受影响的关系人记录标记为未处理，在仅为2个关系人的同种相互亲缘关系情况下是根据亲缘关系的相互性将对应的关系人标记为未处理，在兄弟姐妹关系等可能超过2个关系人的同种相互亲缘关系的情况下，要将此关系链中所有其它记录均标记为未处理，然后执行下步，若无法根据相关性推导来推导出本属性则直接执行下步； 第12步:检查该记录下一个为空的属性，逐一处理为空的属性，如果没有则执行第14步，有则执行第9步； 第14步:将本记录标记为已处理，已处理完的记录，不过其为空属性是否可以推导均不影响要将本记录标记为已处理，然后执行第4步，处理信息库中剩下的未处理的记录中第一个未处理的，此记录可能是曾经已处理但由于第9步中受影响又被标记为未处理的记录; 第16步:第二遍遍历过程结束。第三遍遍历过程:针对通用亲缘关系信息子库部分，首先确定要推导的具体亲缘关系种类范围和检查规则，由于通用亲缘关系信息库中存储的具体亲缘关系种类不受限制，如果对于推导结果也不做限制的话，那么其推导结果集将可能很大，而且对于提高分析检索效率也没有什么作用，因此应当限定为有利于提高分析检索效率的具体亲缘关系种类，一般应为两人之间最直接的亲缘关系，即关系路径长度为I的那些具体亲缘关系种类，由于通用亲缘关系信息库的分析检索有时不采取类似于指针的技术，为了分析检索更加快捷，有时也可将某些关系路径长度为2的那些具体亲缘关系种类等也纳入要推导的具体亲缘关系种类范围；检查规则主要包括消除数据冲突和数据冗余的规则，为了不至于在检查方面耗费过多，一般来说只有比较明显的数据冲突和不必要的数据冗余才消除，比较明显的数据冲突如不符合亲缘关系的相互性的数据，一个亲缘关系信息甲是乙的父亲和另一个亲缘关系信息乙是丙(男性)的儿子就是不符合亲缘关系的相互性的数据，不必要的数据冗余包括完全相同的本文档来自技高网...

【技术保护点】
一种完全亲缘关系信息库遍历完善方法，其特征在于包括以下步骤：第一遍遍历过程：对优选亲缘关系信息子库部分逐一进行相互性推导并完善；第二遍遍历过程：对优选亲缘关系信息子库部分逐一进行相关性推导并完善；第三遍遍历过程：针对通用亲缘关系信息子库部分，首先确定要推导的具体亲缘关系种类范围和检查规则，然后执行遍历完善过程，过程中按所确定的要推导的具体亲缘关系种类范围进行关系推导并进行完善以及按所确定的检查规则进行检查处理，其中若属于优选亲缘关系信息子库部分可直接描述的应按照优选策略尽量存储到优选亲缘关系信息子库部分，此时对于优选亲缘关系信息子库部分中受影响的记录参照第一遍遍历过程和第二遍遍历过程有关步骤再次进行完善。

【技术特征摘要】
1.一种完全亲缘关系信息库遍历完善方法，其特征在于包括以下步骤: 第一遍遍历过程:对优选亲缘关系信息子库部分逐一进行相互性推导并完善； 第二遍遍历过程:对优选亲缘关系信息子库部分逐一进行相关性推导并完善； 第三遍遍历过程:针对通用亲缘关系信息子库部分，首先确定要推导的具体亲缘关系种类范围和检查规则，然后执行遍历完善过程，过程中按所确定的要推导的具体亲缘关系种类范围进行关系推导并进行完善以及按所确定的检查规则进行检查处理，其中若属于优选亲缘关系信息子库部分可直接描述的应按照优选策略尽量存储到优选亲缘关系信息子库部分，此时对于优选亲缘关系信息子库部分中受影响的记录参照第一遍遍历过程和第二遍遍历过程有关步骤再次进行完善。2.权利要求1所述的一种完全亲缘关系信息库遍历完善方法中的根据亲缘关系的相互性进行关系推导来实现的第一遍遍历过程，其特征在于包括以下步骤: 第I步:将优选亲缘关系信息子库部分中所有记录的所有属性均标记为未处理； 第4步:定位到优选亲缘关系信息子库部分中的第一个记录，如果已经到达信息库末则执行第16步结束，否则执行下步； 第7步:检查该记录第一个不为空且未处理的属性，如果没有则执行第14步，否则执行下步； 第9步:进行相互性推导，如果对应关系人记录有对应属性，且属性为空且未处理将对应关系人记录的对应属性设置为指明本记录的关系人本人的值并将两个记录的对应属性均标记为已处理；如果对应关系人记录的对应属性已为指明本记录的关系人本人的值则将两个记录的对应属性均标记为已处理即可；如果为其它值且该属性描述的是可能超过2个关系人的同种相互亲缘关系，则一直追溯到对应属性为空或指明本记录的关系人本人的值的链尾记录，为空时将链尾记录的对应属性改为指明本记录的关系人本人的值否则无须设置对应属性值，并将此链上所有记录的对应属性均标记为已处理；如果为其它值且该属性描述的是仅为2个关系人的同种相互亲缘关系，则按冲突规则处理并将两个记录的对应属性均标记为已处理；当对应关系人记录无对应属性时，应根据优选策略确定是否调整复用方案，若调整为新的复用方案则需要设置包括对应属性在内的所有受影响已有属性，如果没有致数据复用方案的变化，则无需设置对应属性及进行相关处理，但本属性及对应属性(对应属性如无则不标记)也需要标记为已处理； 第12步:处理该记录下一个不为空且未处理的表示两人之间亲缘关系属性，如果有执行第9步，如果没有则执行下步； 第14步:定位到优选亲缘关系信息子库部分中的下一个记录，如果已经到达信息库末则执行第16步结束，否则执行第7步； 第16步:第一遍遍历过程结束。3.权利要求1所述的一种完全亲缘关系信息库遍历完善方法中的根据亲缘关系的相关性进行关系推导来实现第二遍遍历过程，其特征在于包括以下步骤: 第I步:将优选亲缘关系信息子库部分中所有记录均标记为未处理； 第4步:定位到优选亲缘关系信息子库部分中的第一个未处理的记录，如果已经到达信息库末则执行第16步结束，否则执行下步； 第7步:检索该记录第一个为空的属性，如果没有则执行第14步，有则执行下步；第9步:该为空属性如果可进行相关性推导，则进行相关性推导并按推导结果设置该属性，必要时可能还要调整相关关系人记录的相应属性，或者根据亲缘关系的相互性设置对应关系人记录的相应属性值，最后将当前记录外的所有受影响的关系人记录均标记为未处理，然后执行下步，若无法根据相关性推导来推导出本属性则直接执行下步； 第12步:检查该记录下一个为空的属性，如果没有则执行第14步，有则执行第9步； 第14步:将本记录标记为已处理，然后执行第4步； 第16步:第二遍遍历过程结束。4.权利要求1所述的一种完全亲缘关系信息库遍历完善方法中的根据亲缘关系的相关性进行关系推导来实现第三遍遍历过程，其特征在于包括以下步骤: 第一步:确定要推导的具体亲缘关系种类范围和检查规则； 第二步:针对通用亲缘关系信息子库部分执行遍历完善过程，过...

【专利技术属性】
技术研发人员：倪龙，
申请(专利权)人：宁波芝立软件有限公司，
类型：发明
国别省市：