Patent ID: 7352739

Claim:
A method for storing a subtree in memory, the subtree including one or more leaf arrays and a plurality of tree arrays, a path of tree arrays includes a sequence of tree arrays along any route from the root of the subtree to any leaf of the subtree, the method comprising: storing said one or more leaf arrays in a first set of memory channels of N+1 sets of memory channels, said N+1 sets of memory channels including N sets of memory channels plus the first set of memory channels; and storing paths of the plurality of tree arrays in said N sets of memory channels, wherein for each particular path of tree arrays: a constraint that each tree array of the plurality of tree arrays associated with said particular path is stored in a different one of said N sets of memory channels; and wherein said tree arrays at a same level of tree arrays in the subtree are distributed among said N sets of memory channels that are available for a particular tree array given said constraint that each tree array of the plurality of tree arrays associated with a specific path is stored in a different one of said N sets of memory channels.