[發明專利]有序樹表分段遍歷方法以及軟件處理系統有效
| 申請號: | 201010187286.0 | 申請日: | 2010-05-31 |
| 公開(公告)號: | CN102262526A | 公開(公告)日: | 2011-11-30 |
| 發明(設計)人: | 尹茂;羅向征;舒弋 | 申請(專利權)人: | 邁普通信技術股份有限公司 |
| 主分類號: | G06F9/44 | 分類號: | G06F9/44 |
| 代理公司: | 成都虹橋專利事務所 51124 | 代理人: | 鄒裕蓉 |
| 地址: | 610041 四川省*** | 國省代碼: | 四川;51 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 有序 分段 遍歷 方法 以及 軟件 處理 系統 | ||
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所述軟件處理系統,其特征在于,節點查找模塊還用于,根據記錄的鍵值查找斷點,從該斷點的鄰近前序節點開始查找,查找到該斷點,則認為查找成功;當已查找到該斷點的后序節點,都還未查找到該斷點,則認為查找失敗。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于邁普通信技術股份有限公司,未經邁普通信技術股份有限公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201010187286.0/1.html,轉載請聲明來源鉆瓜專利網。
- 上一篇:氨基功能化微米金與陰離子交換樹脂復合材料的制備方法
- 下一篇:電壓傳感器





