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

在審

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

技術領域

?本發明屬于計算機信息處理領域，尤其涉及一種非通用親緣關系信息庫遍歷完善方法。

背景技術

發明專利申請基本親緣關系信息庫、收養親緣關系信息庫、撫養親緣關系信息庫、優選親緣關系信息庫、完全親緣關系信息庫等非通用親緣關系信息庫的存儲組織方法，及發明專利申請一種親緣關系信息庫構建方法，僅解決該種類型親緣關系信息庫可直接描述的親緣關系信息的直接存儲，而僅有已識別親緣關系信息對于分析檢索還是不夠的，因為很多屬性為空，這就給查詢分析帶來很多困難。要提高分析檢索的效率，應當盡量填滿為空的屬性，這就需要通過親緣關系推導。而發明專利申請一種親緣關系相互性推導和相關性推導方法，這就為填滿為空的屬性進而提高分析檢索效率提供了有效的途徑。

發明內容

本發明要解決構建單一種類或其組合或優選或完全親緣關系信息庫時由于信息不完善而分析檢索效率不高的問題，為解決上述問題，本發明的目的在于提供一種親緣關系信息庫遍歷完善方法，使信息庫能夠得到盡可能的完善，從而提高其分析檢索效率。

本發明提出的親緣關系信息庫遍歷完善方法，是對信息庫全庫的一種檢查完善，主要利用已有的親緣關系推導方法，從已有親緣關系信息推導出新的親緣關系從而使信息庫更加完善，另外還可消除數據沖突，進一步改善信息庫的性能，遍歷完善主要包括以下步驟：

第一遍遍歷過程：逐一進行相互性推導并完善信息庫；包括以下步驟：

第1步：首先將親緣關系信息庫中所有記錄的所有屬性均標記為未處理，這里標記到屬性，在處理的過程中將經過處理的屬性標記為已處理，避免重復處理；

第4步：開始處理每一個記錄，先定位到親緣關系信息庫中第一個記錄，如果已經到達信息庫末即信息庫中沒有任何則執行第16步結束，否則執行下步；

第7步：開始處理當前記錄的每一個屬性，檢查該記錄第一個不為空且未處理的屬性，為空的或已處理的均不必進行處理，如果沒有則執行第14步，如果沒有說明當前記錄能處理的已處理完畢或無法處理，這時應繼續處理下一記錄；

第9步：進行相互性推導，根據親緣關系的相互性，如果對應關系人記錄的對應屬性為空且未處理將對應關系人記錄的對應屬性設置為指明本記錄的關系人本人的值并將兩個記錄的對應屬性均標記為已處理；如果對應關系人記錄的對應屬性已為指明本記錄的關系人本人的值則將兩個記錄的對應屬性均標記為已處理即可；如果為其它值且該屬性描述的是可能超過2個關系人的同種相互親緣關系，如兄弟姐妹關系則一直追溯到對應屬性為空或指明本記錄的關系人本人的值的鏈尾記錄，為空時將鏈尾記錄的對應屬性改為指明本記錄的關系人本人的值否則無須設置對應屬性值，并將此鏈上所有記錄的對應屬性均標記為已處理；如果為其它值且該屬性描述的是僅為2個關系人的同種相互親緣關系，如生父、生母、配偶等親緣關系，這時就存在沖突，則按沖突規則處理并將兩個記錄的對應屬性均標記為已處理；沖突規則一般按照以下原則進行選擇最佳的，判斷最優可以采用自動判斷或人工判斷，其一般原則是，當前的親緣關系信息的優于非當前的，法律效力高的親緣關系信息優于效力低的，信息來源可靠的親緣關系信息優于可靠性低的，可能正確的親緣關系信息優于可能錯誤的；

第12步：繼續處理該記錄下一個不為空且未處理的屬性，如果有執行第9步，直至處理完該記錄所有不為空且未處理的屬性，如果沒有則執行下步，繼續處理下一記錄；

第14步：定位到親緣關系信息庫中下一個記錄，按順序逐一進行處理，如果已經到達信息庫末則執行第16步結束，否則執行第7步；

第16步：第一遍遍歷過程結束。

第二遍遍歷過程：逐一進行相關性推導并完善信息庫；包括以下步驟：

第1步：將親緣關系信息庫中所有記錄均標記為未處理，這里標記到記錄，在處理的過程中將經過處理的記錄標記為已處理，避免重復處理；

第4步：開始處理每一個記錄，定位到親緣關系信息庫中第一個未處理的記錄，如果已經到達信息庫末則執行第16步結束，否則執行下步；

第7步：檢索該記錄第一個為空的屬性，只處理這種未知的親緣關系信息，已知的則不管，如果沒有則執行第14步，有則執行下步；