[发明专利]一种非通用亲缘关系信息库遍历完善方法

说明书

技术领域

 本发明属于计算机信息处理领域，尤其涉及一种非通用亲缘关系信息库遍历完善方法。

背景技术

发明专利申请基本亲缘关系信息库、收养亲缘关系信息库、抚养亲缘关系信息库、优选亲缘关系信息库、完全亲缘关系信息库等非通用亲缘关系信息库的存储组织方法，及发明专利申请一种亲缘关系信息库构建方法，仅解决该种类型亲缘关系信息库可直接描述的亲缘关系信息的直接存储，而仅有已识别亲缘关系信息对于分析检索还是不够的，因为很多属性为空，这就给查询分析带来很多困难。要提高分析检索的效率，应当尽量填满为空的属性，这就需要通过亲缘关系推导。而发明专利申请一种亲缘关系相互性推导和相关性推导方法，这就为填满为空的属性进而提高分析检索效率提供了有效的途径。

发明内容

本发明要解决构建单一种类或其组合或优选或完全亲缘关系信息库时由于信息不完善而分析检索效率不高的问题，为解决上述问题，本发明的目的在于提供一种亲缘关系信息库遍历完善方法，使信息库能够得到尽可能的完善，从而提高其分析检索效率。

本发明提出的亲缘关系信息库遍历完善方法，是对信息库全库的一种检查完善，主要利用已有的亲缘关系推导方法，从已有亲缘关系信息推导出新的亲缘关系从而使信息库更加完善，另外还可消除数据冲突，进一步改善信息库的性能，遍历完善主要包括以下步骤：

第一遍遍历过程：逐一进行相互性推导并完善信息库；包括以下步骤：

第1步：首先将亲缘关系信息库中所有记录的所有属性均标记为未处理，这里标记到属性，在处理的过程中将经过处理的属性标记为已处理，避免重复处理；

第4步：开始处理每一个记录，先定位到亲缘关系信息库中第一个记录，如果已经到达信息库末即信息库中没有任何则执行第16步结束，否则执行下步；

第7步：开始处理当前记录的每一个属性，检查该记录第一个不为空且未处理的属性，为空的或已处理的均不必进行处理，如果没有则执行第14步，如果没有说明当前记录能处理的已处理完毕或无法处理，这时应继续处理下一记录；

第9步：进行相互性推导，根据亲缘关系的相互性，如果对应关系人记录的对应属性为空且未处理将对应关系人记录的对应属性设置为指明本记录的关系人本人的值并将两个记录的对应属性均标记为已处理；如果对应关系人记录的对应属性已为指明本记录的关系人本人的值则将两个记录的对应属性均标记为已处理即可；如果为其它值且该属性描述的是可能超过2个关系人的同种相互亲缘关系，如兄弟姐妹关系则一直追溯到对应属性为空或指明本记录的关系人本人的值的链尾记录，为空时将链尾记录的对应属性改为指明本记录的关系人本人的值否则无须设置对应属性值，并将此链上所有记录的对应属性均标记为已处理；如果为其它值且该属性描述的是仅为2个关系人的同种相互亲缘关系，如生父、生母、配偶等亲缘关系，这时就存在冲突，则按冲突规则处理并将两个记录的对应属性均标记为已处理；冲突规则一般按照以下原则进行选择最佳的，判断最优可以采用自动判断或人工判断，其一般原则是，当前的亲缘关系信息的优于非当前的，法律效力高的亲缘关系信息优于效力低的，信息来源可靠的亲缘关系信息优于可靠性低的，可能正确的亲缘关系信息优于可能错误的；

第12步：继续处理该记录下一个不为空且未处理的属性，如果有执行第9步，直至处理完该记录所有不为空且未处理的属性，如果没有则执行下步，继续处理下一记录；

第14步：定位到亲缘关系信息库中下一个记录，按顺序逐一进行处理，如果已经到达信息库末则执行第16步结束，否则执行第7步；

第16步：第一遍遍历过程结束。

第二遍遍历过程：逐一进行相关性推导并完善信息库；包括以下步骤：

第1步：将亲缘关系信息库中所有记录均标记为未处理，这里标记到记录，在处理的过程中将经过处理的记录标记为已处理，避免重复处理；

第4步：开始处理每一个记录，定位到亲缘关系信息库中第一个未处理的记录，如果已经到达信息库末则执行第16步结束，否则执行下步；

第7步：检索该记录第一个为空的属性，只处理这种未知的亲缘关系信息，已知的则不管，如果没有则执行第14步，有则执行下步；