[發明專利]一種非通用親緣關系信息庫遍歷完善方法

在審

• 申請號: 201310458966.5
• 申請日: 2013-10-07
• 公開（公告）號: CN103544238A
• 公開（公告）日: 2014-01-29
• 發明（設計）人: 倪龍
• 申請（專利權）人: 寧波芝立軟件有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 暫無信息
• 代理人: 暫無信息

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所述的的根據親緣關系的相關性進行關系推導來實現第二次遍歷完善，其特征在于：

當對應關系人記錄無對應屬性時，應根據優選策略確定是否調整復用方案，若調整為新的復用方案則需要設置包括對應屬性在內的所有受影響已有屬性，如果沒有致數據復用方案的變化，則無需設置對應屬性及進行相關處理。