(10)申请公布号 CN 102142015 A
(43)申请公布日 2011.08.03C N 102142015 A
*CN102142015A*
(21)申请号 201110033096.8
(22)申请日 2011.01.30
G06F 17/30(2006.01)
(71)申请人唐凌遥
地址100029 北京市朝阳区路十号北楼
(72)发明人唐凌遥
(74)专利代理机构北京润泽恒知识产权代理有
限公司 11319
代理人
苏培华
(54)发明名称
方法
(57)摘要
本发明公开了一种家族树的节点处理系统及
家族树的节点处理方法，所述家族树节点处理系
输出接口；数据库，用于存储家族树的数据信息；
家族树维护模块，用于根据用户操作维护家族树
添加子模块，用于添加节点以及节点之间的连接
删除节点及与该节点相关的连接关系；节点合并
子模块，用于按照预置合并规则合并关联节点，所
述关联节点包括不同家族树中的共有节点，以及，
一棵家族树内部的相关节点。本发明可以尽可能
准确、完整地表征现实世界中各种复杂的家庭血
缘关系，保证家族树维护的开放性，提高用户的使
用体验。(51)Int.Cl.
(19)中华人民共和国国家知识产权局(12)发明专利申请
权利要求书 5 页 说明书 18 页 附图 8 页
1.一种家族树的节点处理系统，其特征在于，包括：
接口模块，用于为用户提供输入接口和输出接口；
数据库，用于存储家族树的数据信息；
家族树维护模块，用于根据用户操作维护家族树中的节点以及节点之间的连接关系；包括：
节点添加子模块，用于添加节点以及节点之间的连接关系；
节点删除子模块，用于按照预置删除规则删除节点及与该节点相关的连接关系；
节点合并子模块，用于按照预置合并规则合并关联节点，所述关联节点包括不同家族树中的共有节点，以及，一棵家族树内部的相关节点。
2.如权利要求1所述的系统，其特征在于，所述家族树中的节点包括实体节点和虚拟节点，所述实体节点为具有唯一标识信息及属性信息的节点，所述虚拟节点为没有唯一标识信息及属性信息的节点；
所述节点添加子模块包括：
当前节点构建单元，用于生成当前节点；
父母节点关系添加单元，用于针对当前节点创建父亲节点或母亲节点，同时创建一个虚拟节点作为该父亲节点或母亲节点的配偶节点，并在当前节点存在与兄弟妹节点的连接关系时，添加所述兄弟妹节点与父亲节点或母亲节点的连接关系； 和/或，在当前节点存在单血缘关系的兄弟妹节点时，删除该兄弟妹节点后，为当前节点添加父亲节点或母亲节点；
和/或，在当前节点存在与作为其父亲节点或母亲节点的虚拟节点的连接关系时，将所述虚拟节点更新为实体节点。
3.如权利要求2所述的系统，其特征在于，所述节点添加子模块还包括：
兄弟妹节点关系添加单元，用于针对当前节点创建兄弟妹节点，并在当前节点存在与父亲节点、母亲节点的连接关系时，添加所述兄弟妹节点与父亲节点、母亲节点的连接关系；
和/或，若为当前节点添加单血缘关系的兄弟妹节点，则先添加父亲节点或母亲节点，并添加该父亲节
点或母亲节点与对应的配偶节点的连接关系，然后针对该父亲节点或母亲节点添加子女节点，再添加当前节点与该子女节点的连接关系。
4.如权利要求3所述的系统，其特征在于，所述节点添加子模块还包括：
配偶节点关系添加单元，用于针对当前节点创建配偶节点；若存在作为配偶节点的虚拟节点，则将该虚拟节点更新为实体节点。
5.如权利要求4所述的系统，其特征在于，所述节点添加子模块还包括：
子女节点关系添加单元，用于在当前节点存在配偶节点时，直接针对当前节点及配偶节点添加子女节点；
和/或，若当前节点没有配偶节点，则先针对当前节点创建作为配偶节点的虚拟节点，再针对所述当前节点及虚拟节点添加子女节点。
6.如权利要求2所述的系统，其特征在于，所述节点删除子模块包括：
判断单元，用于判断待删除的节点是否满足以下条件：
1)该节点所连接的父亲、母亲、兄弟妹节点的个数之和大于0，并且，该节点所连接
的配偶、子女节点的个数之和大于0。计数不包含虚拟节点；
2)该节点为虚拟节点；
3)该节点存在与一个以上的配偶节点的连接关系，计数不包含虚拟节点；
4)该节点为外族关联节点，并且存在与外族成员的连接关系；其中，外族关联节点为当前家族树和其他家族树进行关联的节点；
5)该节点的某配偶节点，除该节点外还存在其它充当其配偶节点的虚拟节点的连接关系；且该节点与某配偶节点还有子女节点。
删除处理单元，用于在待删除节点不满足以上所有条件时，通过以下步骤删除该节点；
第1步、删除待删除节点与其配偶节点及子女节点之间的连接关系；
如果待删除节点与其配偶节点没有与子女节点的连接关系，则直接断开待删除节点与配偶节点之间的连接关系；
如果待删除节点与其配偶节点存在与子女节点的连接关系，并且该配偶节点为虚拟节点，则将待删除节
点与虚拟节点一并删除，并删除与所述待删除节点与虚拟节点相关联的节点连接关系；若该配偶节点为实体节点，则仅将待删除节点更新为虚拟节点；
第2步、删除待删除节点与其父亲节点、母亲节点之间的连接关系；
如果所述父亲节点、母亲节点均为实体节点，则直接删除待删除节点与所述父亲节点、母亲节点之间的连接关系；
如果所述父亲节点或母亲节点为虚拟节点，且在该父亲节点和母亲节点下只有一个作为子女节点的待删除节点，则删除待删除节点与所述父亲节点与母亲节点之间的连接关系，并删除所述虚拟节点；
第3步、删除待删除节点与其兄弟妹节点之间的连接关系；
第4步、删除该待删除节点。
7.如权利要求2所述的系统，其特征在于，所述关联节点包括源节点与目标节点，所述节点的属性信息包括性别信息、辈份信息；所述源节点和目标节点满足以下条件：
1)源节点和目标节点具有同一性别的表征；
2)如果源节点和目标节点在同一棵家族树中，则源节点和目标节点具有同一辈份的表征；
3)如果源节点和目标节点形成兄弟妹节点的连接关系，则只有所述源节点和目标节点具有共同的父亲节点和母亲节点时才能被合并；
4)合并时如果有一方是虚拟节点、一方是实体节点，则将实体节点作为目标节点，将虚拟节点作为源节点；
所述节点合并子模块包括：
合并方向确定单元，用于在源节点和目标节点均为实体节点或均为虚拟节点，将目标节点作为合并后的保留节点，将源节点作为合并后的删除节点；
和/或，在一方是实体节点，一方是虚拟节点时，则将实体节点作为目标节点，将虚拟节点作为源节点；
双亲节点合并单元，用于在源节点和目标节点均有父亲节点和母亲节点时，将源节点和目标节点的父亲节点合并，将源节点和目标节点的母亲节点合并，然后删除源节点与所
述父亲节点和母亲节点的连接关系；
和/或，如果源节点和目标节点只有一方有父亲节点和母亲节点，则依据该节点与父亲节点、母亲节点的连接关系，在目标节点上创建相应的与父亲节点、母亲节点的连接关系，然后删除源节点与所述父亲节点、母亲节点的连接关系；
配偶、子女节点合并单元，用于依据源节点与其配偶节点、子女节点的连接关系，在目标节点上创建相应的与配偶节点、子女节点的连接关系，然后删除源节点与所述配偶节点、子女节点的连接关系；
兄弟妹节点合并单元，用于依据源节点与其兄弟妹节点的连接关系，在目标节点上创建相应的与兄弟妹节点的连接关系，然后删除源节点与所述兄弟妹节点的连接关系；
源节点删除单元，用于删除该源节点。
8.一种家族树的节点添加方法，其特征在于，所述家族树中的节点包括虚拟节点和实体节点，所述实体节点为具有唯一标识信息及属性信息的节点，所述虚拟节点为没有唯一标识信息及属性信息的节点，所述的方法包括：
当前节点创建步骤：生成当前节点；
双亲节点添加步骤：针对当前节点创建父亲节点或母亲节点，同时创建一个虚拟节点作为该父亲节点或母亲节点的配偶节点，并在当前节点存在与兄弟妹节点的连接关系时，添加所述兄弟妹节点与父亲节点或母亲节点的连接关系；以及，如果当前节点存在与作为其父亲节点或母亲节点的虚拟节点的连接关系，则将所述虚拟节点更新为实体节点；以及，如果当前节点存在单血缘关系的兄弟妹节点，则删除该兄弟妹节点后，为当前节点添加父亲节点或母亲节点；
兄弟妹节点关系添加步骤：针对当前节点创建兄弟妹节点，并在当前节点存在与父亲节点、母亲节点的连接关系时，添加所述兄弟妹节点与父亲节点或母亲节点的连接关系；以及，若为当前节点添加单血缘关系的兄弟妹节点，则先添加父亲节点或母亲节点，并添加该父亲节点或母亲节点与对应的配偶节点的连接关系，然后针对该父亲节点或母亲节点添加子女节点，再添加当前节点与该子女节点的连接关系；
配偶节点关系添加步骤：针对当前节点创建配偶节点；若存在作为配偶节点的虚拟节点，则将该虚拟节点更新为实体节点；
子女节点关系添加步骤：在当前节点存在配偶节点时，直接针对当前节点及配偶节点添加子女节点；以及，若当前节点没有配偶节点，则先针对当前节点创建作为配偶节点的虚拟节点，再针对所述当前节点及虚拟节点添加子女节点。
9.一种家族树的节点删除方法，其特征在于，所述家族树中的节点包括虚拟节点和实体节点，所述实体节点为具有唯一标识信息及属性信息的节点，所述虚拟节点为没有唯一标识信息及属性信息的节点，所述的方法包括：
判断待删除的节点是否满足以下条件：
1)该节点所连接的父亲、母亲、兄弟妹节点的个数之和大于0，并且，该节点所连接的配偶、子女节点的个数之和大于0。计数不包含虚拟节点；
2)该节点为虚拟节点；
3)该节点存在与一个以上的配偶节点的连接关系，计数不包含虚拟节点；
4)该节点为外族关联节点，并且存在与外族成员的连接关系；其中，外族关联节点为当前家族树和其他家族树进行关联的节点；
5)该节点的某配偶节点，除该节点外还存在其它充当其配偶节点的虚拟节点的连接关系；且该节点与某配偶节点还有子女节点。
若待删除节点不满足以上所有条件，则执行以下步骤：
第1步、删除待删除节点与其配偶节点及子女节点之间的连接关系；
如果待删除节点与其配偶节点没有与子女节点的连接关系，则直接断开待删除节点与配偶节点之间的连接关系；
如果待删除节点与其配偶节点存在与子女节点的连接关系，并且该配偶节点为虚拟节点，则将待删除节点与虚拟节点一并删除，并删除与所述待删除节点与虚拟节点相关联的节点连接关系；若该配偶节点为实体节点，则仅将待删除节点更新为虚拟节点；
第2步、删除待删除节点与其父亲节点、母亲节点之间的连接关系：
如果所述父亲节点、母亲节点均为实体节点，则直接删除待删除节点与所述父亲节点、母亲节点之间的连接关系；
如果所述父亲节点或母亲节点为虚拟节点，且在该父亲节点和母亲节点下只有一个作为子女节点的待删除节点，则删除待删除节点与所述父亲节点与母亲节点之间的连接关系，并删除所述虚拟节点；
第3步、删除待删除节点与其兄弟妹节点之间的连接关系；
第4步、删除该待删除节点。
10.一种家族树的节点合并方法，其特征在于，所述家族树中的节点包括实体节点和虚拟节点，所述实体节点为具有唯一标识信息及属性信息的节点，所述虚拟节点为没有唯一标识信息及属性信息的节点，所述节点的属性信息包括性别信息、辈份信息；所述合并的节点包括源节点和目标节点，并满足以下条件：
1)源节点和目标节点具有同一性别的表征；
2)如果源节点和目标节点在同一棵家族树中，则源节点和目标节点具有同一辈份的表征；
3)如果源节点和目标节点形成兄弟妹节点的连接关系，则只有所述源节点和目标节点具有共同的父亲节点和母亲节点时才能被合并；
4)合并时如果有一方是虚拟节点、一方是实体节点，则将实体节点作为目标节点，将虚拟节点作为源节点；
所述的方法包括：
合并方向确定步骤：在源节点和目标节点均为实体节点或均为虚拟节点，将目标节点作为合并后的保留节点，将源节点作为合并后的删除节点；以及，在一方是实体节点，一方是虚拟节点时，则将实体节点作为目标节点，将虚拟节点作为源节点；
双亲节点合并步骤：在源节点和目标节点均有父亲节点和母亲节点时，将源节点和目标节点的父亲节点合并，将源节点和目标节点的母亲节点合并，然后删除源节点与所述父亲节点和母亲节点的连接关系；以及，如果源节点和目标节点只有一方有父亲节点和母亲节点，则依据该节点与父亲节点、母亲节点的连接关系，在目标节点上创建相应的与父亲节点、母亲节点的连接关系，然后删除源节点与所述父亲节
点、母亲节点的连接关系；
豫公网安备41160202000603
站长QQ:729038198
关于我们
投诉建议