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

权利要求书

1.一种非通用亲缘关系信息库遍历完善方法，其特征在于包括以下步骤：

第一遍遍历过程：逐一进行相互性推导并完善信息库；

第二遍遍历过程：逐一进行相关性推导并完善信息库。

2.权利要求1所述的一种非通用亲缘关系信息库遍历完善方法中的根据亲缘关系的相互性进行关系推导来实现的第一遍遍历过程，其特征在于包括以下步骤：

第1步：将亲缘关系信息库中所有记录的所有属性均标记为未处理；

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

第7步：检查该记录第一个不为空且未处理的属性，如果没有则执行第14步，否则执行下步；

第9步：进行相互性推导，如果对应关系人记录的对应属性为空且未处理将对应关系人记录的对应属性设置为指明本记录的关系人本人的值并将两个记录的对应属性均标记为已处理；如果对应关系人记录的对应属性已为指明本记录的关系人本人的值则将两个记录的对应属性均标记为已处理即可；如果为其它值且该属性描述的是可能超过2个关系人的同种相互亲缘关系，则一直追溯到对应属性为空或指明本记录的关系人本人的值的链尾记录，为空时将链尾记录的对应属性改为指明本记录的关系人本人的值否则无须设置对应属性值，并将此链上所有记录的对应属性均标记为已处理；如果为其它值且该属性描述的是仅为2个关系人的同种相互亲缘关系，则按冲突规则处理并将两个记录的对应属性均标记为已处理；

第12步：处理该记录下一个不为空且未处理的表示两人之间亲缘关系属性，如果有执行第9步，如果没有则执行下步；

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

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

3.权利要求1所述的一种非通用亲缘关系信息库遍历完善方法中的根据亲缘关系的相关性进行关系推导来实现第二遍遍历过程，其特征在于包括以下步骤：

第1步：将亲缘关系信息库中所有记录均标记为未处理；

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

第7步：检索该记录第一个为空的属性，如果没有则执行第14步，有则执行下步；

第9步：该为空属性如果可进行相关性推导，则进行相关性推导并按推导结果设置该属性，必要时可能还要调整相关关系人记录的相应属性，或者根据亲缘关系的相互性设置对应关系人记录的相应属性值，最后将当前记录外的所有受影响的关系人记录均标记为未处理，然后执行下步，若无法根据相关性推导来推导出本属性则直接执行下步；

第12步：检索该记录下一个为空的属性，如果没有则执行第14步，有则执行第9步；

第14步：将本记录标记为已处理，然后执行第4步；

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

4.权利要求2所述的根据亲缘关系的相互性进行关系推导来实现的第一次遍历完善和权利要求3所述的的根据亲缘关系的相关性进行关系推导来实现第二次遍历完善，其特征在于：

当对应关系人记录无对应属性时，应根据优选策略确定是否调整复用方案，若调整为新的复用方案则需要设置包括对应属性在内的所有受影响已有属性，如果没有致数据复用方案的变化，则无需设置对应属性及进行相关处理。