The invention discloses a completely related information database traversal improvement methods, after three times times of first traversal process, preferably related information base one by one interaction is derived and perfect, second times to optimize relationship information sub base one by one correlation is derived and perfect, third times for general related information base part, first determine the derivation of specific genetic relationship between species range and check rules, and then execute the traversal process of improvement, the process according to the determined to derive specific genetic relationship between species range are deduced and perfected and checked in accordance with the rules of examination, which belongs to the related information if the preferred sub base can be directly described as optimization strategy should be in accordance with the related information stored in the preferred sub base, this time for the preferred In the relational information sub database section, the affected records refer to the first traversal and the second traversal process, and the steps are perfected again.
【技術實現步驟摘要】
本專利技術屬于計算機信息處理領域，尤其涉及。
技術介紹
專利技術專利申請一種通用親緣關系信息庫遍歷完善方法及一種非通用親緣關系信息庫遍歷完善方法，均不能獨立適應于通用親緣關系信息庫和采用復用技術的親緣關系信息庫同時存在的完全親緣關系信息庫，運用其中一種遍歷完善方法或簡單的將兩種遍歷完善方法結合在一起運用，都難以較為充分的實現遍歷完善。
技術實現思路
本專利技術要解決完全親緣關系信息庫的遍歷完善問題，為解決上述問題，本專利技術的目的在于提供，使存儲的親緣關系信息能夠得到足夠的分析處理以便能得到較好的存儲利用。完全親緣關系信息庫包含通用親緣關系信息子庫和采用復用技術的優選親緣關系信息子庫兩個部分，在遍歷優化時可以分別考慮，但又必須注意到兩個子庫并不是割裂的，而是共同構成一個整體的信息庫，因此，本專利技術提出的完全親緣關系信息庫遍歷完善方法，主要包括以下步驟: 第一遍遍歷過程:對優選親緣關系信息子庫部分逐一進行相互性推導并完善；首先處理優選親緣關系信息子庫部分，而且進行相互性推導在完全親緣關系信息庫對于通用親緣關系信息子庫意義不大，因為優選親緣關系信息子庫中存儲的一般是最重要的親緣關系，而通用親緣關系信息子庫的重要性則次之，且很多是不可直接描述的，第一遍遍歷過程具體包括以下步驟: 第I步:首先將親緣關系信息庫中所有記錄的所有屬性均標記為未處理，這里標記到屬性，在處理的過程中將經過處理的屬性標記為已處理，避免重復處理； 第4步:開始處理每一個記錄，先定位到親緣關系信息庫中第一個記錄，如果已經到達信息庫末即信息庫中沒有任何則執行第16步結束，否則執行...
【技術保護點】
一種完全親緣關系信息庫遍歷完善方法，其特征在于包括以下步驟：第一遍遍歷過程：對優選親緣關系信息子庫部分逐一進行相互性推導并完善；第二遍遍歷過程：對優選親緣關系信息子庫部分逐一進行相關性推導并完善；第三遍遍歷過程：針對通用親緣關系信息子庫部分，首先確定要推導的具體親緣關系種類范圍和檢查規則，然后執行遍歷完善過程，過程中按所確定的要推導的具體親緣關系種類范圍進行關系推導并進行完善以及按所確定的檢查規則進行檢查處理，其中若屬于優選親緣關系信息子庫部分可直接描述的應按照優選策略盡量存儲到優選親緣關系信息子庫部分，此時對于優選親緣關系信息子庫部分中受影響的記錄參照第一遍遍歷過程和第二遍遍歷過程有關步驟再次進行完善。
【技術特征摘要】
1.一種完全親緣關系信息庫遍歷完善方法，其特征在于包括以下步驟: 第一遍遍歷過程:對優選親緣關系信息子庫部分逐一進行相互性推導并完善； 第二遍遍歷過程:對優選親緣關系信息子庫部分逐一進行相關性推導并完善； 第三遍遍歷過程:針對通用親緣關系信息子庫部分，首先確定要推導的具體親緣關系種類范圍和檢查規則，然后執行遍歷完善過程，過程中按所確定的要推導的具體親緣關系種類范圍進行關系推導并進行完善以及按所確定的檢查規則進行檢查處理，其中若屬于優選親緣關系信息子庫部分可直接描述的應按照優選策略盡量存儲到優選親緣關系信息子庫部分，此時對于優選親緣關系信息子庫部分中受影響的記錄參照第一遍遍歷過程和第二遍遍歷過程有關步驟再次進行完善。2.權利要求1所述的一種完全親緣關系信息庫遍歷完善方法中的根據親緣關系的相互性進行關系推導來實現的第一遍遍歷過程，其特征在于包括以下步驟: 第I步:將優選親緣關系信息子庫部分中所有記錄的所有屬性均標記為未處理； 第4步:定位到優選親緣關系信息子庫部分中的第一個記錄，如果已經到達信息庫末則執行第16步結束，否則執行下步； 第7步:檢查該記錄第一個不為空且未處理的屬性，如果沒有則執行第14步，否則執行下步； 第9步:進行相互性推導，如果對應關系人記錄有對應屬性，且屬性為空且未處理將對應關系人記錄的對應屬性設置為指明本記錄的關系人本人的值并將兩個記錄的對應屬性均標記為已處理；如果對應關系人記錄的對應屬性已為指明本記錄的關系人本人的值則將兩個記錄的對應屬性均標記為已處理即可；如果為其它值且該屬性描述的是可能超過2個關系人的同種相互親緣關系，則一直追溯到對應屬性為空或指明本記錄的關系人本人的值的鏈尾記錄，為空時將鏈尾記錄的對應屬性改為指明本記錄的關系人本人的值否則無須設置對應屬性值，并將此鏈上所有記錄的對應屬性均標記為已處理；如果為其它值且該屬性描述的是僅為2個關系人的同種相互親緣關系，則按沖突規則處理并將兩個記錄的對應屬性均標記為已處理；當對應關系人記錄無對應屬性時，應根據優選策略確定是否調整復用方案，若調整為新的復用方案則需要設置包括對應屬性在內的所有受影響已有屬性，如果沒有致數據復用方案的變化，則無需設置對應屬性及進行相關處理，但本屬性及對應屬性(對應屬性如無則不標記)也需要標記為已處理； 第12步:處理該記錄下一個不為空且未處理的表示兩人之間親緣關系屬性，如果有執行第9步，如果沒有則執行下步； 第14步:定位到優選親緣關系信息子庫部分中的下一個記錄，如果已經到達信息庫末則執行第16步結束，否則執行第7步； 第16步:第一遍遍歷過程結束。3.權利要求1所述的一種完全親緣關系信息庫遍歷完善方法中的根據親緣關系的相關性進行關系推導來實現第二遍遍歷過程，其特征在于包括以下步驟: 第I步:將優選親緣關系信息子庫部分中所有記錄均標記為未處理； 第4步:定位到優選親緣關系信息子庫部分中的第一個未處理的記錄，如果已經到達信息庫末則執行第16步結束，否則執行下步； 第7步:檢索該記錄第一個為空的屬性，如果沒有則執行第14步，有則執行下步；第9步:該為空屬性如果可進行相關性推導，則進行相關性推導并按推導結果設置該屬性，必要時可能還要調整相關關系人記錄的相應屬性，或者根據親緣關系的相互性設置對應關系人記錄的相應屬性值，最后將當前記錄外的所有受影響的關系人記錄均標記為未處理，然后執行下步，若無法根據相關性推導來推導出本屬性則直接執行下步； 第12步:檢查該記錄下一個為空的屬性，如果沒有則執行第14步，有則執行第9步； 第14步:將本記錄標記為已處理，然后執行第4步； 第16步:第二遍遍歷過程結束。4.權利要求1所述的一種完全親緣關系信息庫遍歷完善方法中的根據親緣關系的相關性進行關系推導來實現第三遍遍歷過程，其特征在于包括以下步驟: 第一步:確定要推導的具體親緣關系種類范圍和檢查規則； 第二步:針對通用親緣關系信息子庫部分執行遍歷完善過程，過...
【專利技術屬性】
技術研發人員：倪龍，
申請(專利權)人：寧波芝立軟件有限公司，
類型：發明
國別省市：
還沒有人留言評論。發表了對其他瀏覽者有用的留言會獲得科技券。