Patent ID: 7613134

Claim:
A method for storing a subtree in memory, the subtree including one or more leaf arrays and a plurality of tree arrays, 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 each of N contiguous levels of the plurality of tree arrays in a different one of said N sets of memory channels, wherein each of the plurality of tree arrays at a same level of said N contiguous levels is stored in the same memory channel set of said N sets of memory channels; wherein which of said N sets of memory channels to store which of said N contiguous levels of the plurality of tree arrays is determined based on one or more occupancy levels of one or more of said N sets of memory channels, where said one or more occupancy levels correspond to an amount of free space in said one or more of said N sets of memory channels.