[发明专利]有序树表分段遍历方法以及软件处理系统

权利要求书

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所述软件处理系统，其特征在于，节点查找模块还用于，根据记录的键值查找断点，从该断点的邻近前序节点开始查找，查找到该断点，则认为查找成功；当已查找到该断点的后序节点，都还未查找到该断点，则认为查找失败。