×

PERSISTENT ITERATION OVER A DATABASE TREE STRUCTURE

  • US 20130325902A1
  • Filed: 06/05/2012
  • Published: 12/05/2013
  • Est. Priority Date: 06/05/2012
  • Status: Active Grant
First Claim
Patent Images

1. A method for persistent iteration over a database tree structure having a plurality of levels by a processor device in a computing environment, the method comprising:

  • performing on a current level a first stage of the persistent iteration on those of the plurality of nodes having at least a node identification (ID) greater than a current node identification (ID) that is stored and a parent node identification (ID) equal to a parent node identification (ID) that is stored, wherein each of the plurality of nodes share a parent node and are increasingly ordered according to the node ID of each of the plurality of nodes;

    wherein;

    the first stage of the persistent iteration is performed if the numerical value of the current level is not equal to the numerical value of a previous level, further wherein the numerical value of the previous level is set equal to the numerical value of the current level if all of the plurality of nodes in a current level under a same parent node had the first stage of the persistent iteration performed thereon,the persistent iteration is terminated if the numerical value of the current level and the numerical value of the previous level are equal and the numerical value of the previous level equals zero, andif the numerical value of the current level and the numerical value of the previous level are equal and the numerical value of the previous level does not equal zero, at least one of;

    a second stage of the persistent iteration is performed on one of the plurality of levels having those of the plurality of nodes with at least one child node not yet having the first stage of the persistent iteration performed thereon, anda third stage of the persistent iteration is performed on one of the plurality of levels having those of the plurality of nodes with all child nodes having the first stage of the persistent iteration performed thereon.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×