Patent ID: 7565217
Filing Date: 2009-07-21
Classification: G06F,Y10S

Abstract:
1. A method for operating on a range clustered table in a database, the method comprising: allocating, by a processor, a plurality of elements in logical storage, wherein the plurality of elements correspond to entries of the range clustered table, and wherein the allocating comprises preallocating space for the plurality of elements in the logical storage and mapping empty entries of the range clustered table to contiguously allocated empty elements in the logical storage, wherein each record in the range clustered table has a predetermined offset from a logical start of the range clustered table, and wherein the range clustered table is accessed without needing an index; maintaining an indicator corresponding to the contiguously allocated empty elements in the plurality of elements; and performing an operation on the range clustered table by skipping over the contiguously allocated empty elements in the logical storage by using a lookup table that stores a pointer to a first possible non-empty element of the allocated plurality of elements, wherein all elements allocated in a sequence before the first possible non-empty element are empty, wherein a processing time for operations on the range clustered table is decreased by decreasing a number of the plurarity of allocated elements to examine by skipping over the contiguously allocated empty elements, wherein the operation is an insertion operation, and wherein the performing of the insertion operation further comprises: