Patent ID: 7885967

Claim:
A computer-implemented method for managing table data, comprising: a processor; managing, by a computing device, a table having sequentially ordered entries as multiple ordered groups of entries, where each entry has an associated entry identifier and index value, and the table is searchable for entries by entry identifier or index value; indexing the entries of each of the groups with local index values relative to each group indicating a position within the group rather than indicating a position within the table as a whole, where the local index values start at a least-significant value in each group; assigning one offset to one group of the multiple ordered groups, the offset defining a value to combine with the local index values to produce a global index value indicating a position within the table as a whole; and assigning a different offset to the next-ordered group after the one group, the offset derived from the one offset and the number of entries in the one group.