[發明專利]家譜數據的處理方法及裝置

有效

• 申請號: 202110251319.1
• 申請日: 2021-03-08
• 公開（公告）號: CN112860704B
• 公開（公告）日: 2023-07-14
• 發明（設計）人: 吳信東;盛紹靜;周鵬;卜晨陽
• 申請（專利權）人: 合肥工業大學
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/2457;G06F16/248
• 代理公司: 北京康信知識產權代理有限責任公司 11240
• 代理人: 董文倩

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，返回所述家譜樹。