[發明專利]有序樹表分段遍歷方法以及軟件處理系統

有效

• 申請號: 201010187286.0
• 申請日: 2010-05-31
• 公開（公告）號: CN102262526A
• 公開（公告）日: 2011-11-30
• 發明（設計）人: 尹茂;羅向征;舒弋
• 申請（專利權）人: 邁普通信技術股份有限公司
• 主分類號: G06F9/44
• 分類號: G06F9/44
• 代理公司: 成都虹橋專利事務所 51124
• 代理人: 鄒裕蓉

1.有序樹表分段遍歷方法，每段遍歷結束時記錄斷點鍵值，其特征在于，根據記錄的鍵值查找斷點，查找斷點成功，當斷點是上一段遍歷的結束節點時，則將返回節點的后序節點作為下一段遍歷的起始節點，當斷點是上一段遍歷的結束節點的后序節點時，則將返回節點作為下一段遍歷的起始節點；查找斷點失敗，則將返回的節點作為下一段遍歷起始節點；開始下一段遍歷。

2.如權利要求1所述有序樹表分段遍歷方法，其特征在于，根據記錄的鍵值查找斷點的方法是，若查找成功，則返回和鍵值匹配的節點；否則，則返回和鍵值匹配的節點的后序節點。

3.如權利要求2所述有序樹表分段遍歷方法，其特征在于，根據記錄的鍵值查找斷點的方法是，從該斷點的鄰近前序節點開始查找，查找到該斷點，則認為查找成功；當已查找到該斷點的后序節點，都還未查找到該斷點，則認為查找失敗。

4.如權利要求1-3任一項所述有序樹表分段遍歷方法，其特征在于，當斷點是上一段遍歷的結束節點時，具體包括以下步驟：

a、下一段遍歷開始時，根據記錄的斷點鍵值查找斷點，判斷查找是否成功，如是，進入步驟b；如否，進入步驟c；

b、查找成功，返回和鍵值匹配的節點即斷點，取該斷點的后序節點作為起始節點并開始下一段遍歷；

c、查找失敗，說明上一段遍歷結束斷點已被刪除，返回的節點為斷點的后序節點，取該返回節點作為起始節點并開始下一段遍歷。

5.如權利要求1-3任一項所述有序樹表分段遍歷方法，其特征在于，當斷點是上一段遍歷的結束節點的后序節點時，具體包括以下步驟：

a、新一輪分段遍歷開始時，根據記錄的斷點鍵值查找斷點，判斷查找是否成功，如是，進入步驟b；如否，進入步驟c；

b、查找成功，返回的節點為上輪遍歷結束節點的后序節點即斷點，取該返回的節點作為起始節點并開始下一段遍歷；

c、查找失敗，說明記錄的斷點已被刪除，返回節點為被刪除節點的后序節點，取該返回的節點作為起始節點并開始下一段遍歷。

6.軟件處理系統，包括樹表存儲區、節點寄存器、節點查找模塊、遍歷模塊；其特征在于，

樹表存儲區用于，保存樹表數據；

節點寄存器用于，保存用來確定當前分段遍歷起始節點的斷點鍵值；

節點查找模塊用于，在樹表存儲區中，根據節點寄存器保存的斷點鍵值查找斷點；查找成功時，返回斷點；查找失敗時，返回斷點的后序節點；

遍歷模塊用于，在樹表存儲區進行遍歷。

7.如權利要求6所述軟件處理系統，其特征在于，節點查找模塊還用于.查找斷點成功，當斷點是上一段遍歷的結束節點時，將返回節點的后序節點作為下一段遍歷的起始節點，當斷點是上一段遍歷的結束節點的后序節點時，將返回節點作為下一段遍歷的起始節點。

8.如權利要求7所述軟件處理系統，其特征在于，節點查找模塊還用于，根據記錄的鍵值查找斷點，從該斷點的鄰近前序節點開始查找，查找到該斷點，則認為查找成功；當已查找到該斷點的后序節點，都還未查找到該斷點，則認為查找失敗。