[发明专利]家谱数据的处理方法及装置

权利要求书

1.一种家谱数据的处理方法，其特征在于，包括：

获取家谱图，其中，所述家谱图中的家谱数据包括多个家谱人物的信息以及第一家谱人物关系；

依据所述家谱图构建家谱树，其中，所述家谱树至少包括所述多个家谱人物的信息、所述第一家谱人物关系以及第二家谱人物关系；

其中，所述第二家谱人物关系包括：所述家谱人物之间的过继关系、兼祧关系、待考关系以及隔代相连关系；在将家谱图转换为家谱树的过程中，展示隔代相连关系时，利用虚拟节点表示两个已知家谱人物之间相隔的人物，处理隔代相连后辈编号时，创建虚拟节点以保证其编码的正确性；展示待考关系时，存在待考关系的两个家谱人物对应的节点为直接相连的子节点与父节点；

依据所述家谱树查找目标家谱人物的信息以及所述目标家谱人物的家谱人物关系。

2.根据权利要求1所述的方法，其特征在于，

所述第一家谱人物关系包括：父子关系、父女关系以及夫妻关系。

3.根据权利要求2所述的方法，其特征在于，

第一家谱人物仅姓名未知，其他信息已知，第二家谱人物的所有信息已知，所述第一家谱人物与所述第二家谱人物之间存在直系关联关系，且所述直系关联关系需进一步确认，所述第一家谱人物与所述第二家谱人物之间的关系为所述待考关系；

第三家谱人物与第四家谱人物的所有信息均已知，且所述第三家谱人物与所述第四家谱人物之间相隔已知代数的人物，所述相隔已知代数的人物的信息未知，所述第三家谱人物与所述第四家谱人物之间的关系为所述隔代相连关系。

4.根据权利要求2所述的方法，其特征在于，依据所述家谱图构建家谱树，包括：

在所述家谱树中展示所述过继关系时，嗣子对应的节点的父节点为其过继家庭对应的节点；

在所述家谱树中展示所述兼祧关系时，兼祧子对应的节点的父节点为其原生家庭对应的节点；

在所述家谱树中展示所述隔代相连关系时，利用虚拟节点表示两个已知家谱人物之间相隔的人物，其中，所述虚拟节点的数量与所述相隔的人物的代数相同；

在所述家谱树中展示所述待考关系时，存在所述待考关系的两个家谱人物对应的节点为直接相连的子节点与父节点。

5.根据权利要求4所述的方法，其特征在于，依据所述家谱图构建家谱树，还包括：

按照所述多个家谱人物的预设排行分别为所述家谱树中除所述虚拟节点以外的节点设置唯一的编码。

6.根据权利要求4所述的方法，其特征在于，依据所述家谱图构建家谱树，还包括：

采用队列和递归的方法处理所述家谱图中的家谱数据，生成所述家谱树。

7.根据权利要求6所述的方法，其特征在于，采用队列和递归的方法处理所述家谱图中的家谱数据，生成所述家谱树，包括：

步骤1，初始化参数，其中，所述初始化参数包括：确定家谱祖先，确定所述家谱人物的初始编码，初始化家谱树，并将所述家谱祖先保存至所述家谱树，创建虚拟节点集合以及队列；

步骤2.1，如果所述队列不为空，获取队首元素，并初始化隔代相连节点集合；

步骤2.2，判断当前节点是否为所述虚拟节点，如果判断结果为是，在所述虚拟节点集合中查询孩子节点集合，如果判断结果为否，从所述家谱图中的家谱数据获取孩子节点集合；

步骤2.3，逐个判断所述孩子节点集合中的孩子节点是否为隔代相连节点，如果判断结果为是，将所述孩子节点存储至所述隔代相连节点集合，如果判断结果为否，执行步骤2.4；

步骤2.4，如果所述孩子节点不是所述虚拟节点，设置所述孩子节点的编码，将所述孩子节点的编码保存至所述孩子节点的父节点中，并将所述孩子节点保存至所述家谱树，如果所述孩子节点的子节点不为空，将所述孩子节点保存至所述队列中；

步骤2.5，如果所述隔代相连节点集合不为空，根据需求创建多个前后相连的虚拟节点，并将所述多个前后相连的虚拟节点保存至所述虚拟节点集合、所述家谱树以及所述队列中；

步骤2.6，更新所述家谱树中当前节点的所有孩子节点的编码；

步骤3，返回所述家谱树。