Patent ID: 7769732

Claim:
A microprocessor to streamline updates to an index associated with a data table in a shared-nothing architecture, the data table having been distributed to an independent partition within the shared-nothing architecture, the apparatus comprising: an association module to associate each of a plurality of index update requests with an index, each of the plurality of index update requests configured to update the index in response to a redistribution of data in a data table associated therewith, wherein each of the plurality of index update requests comprises an index key value to identify a record of the data table and an index key code to identify a column of the data table; a consolidation module to group the plurality of index update requests prior to processing of the plurality of index update requests, the consolidation module consolidating the plurality of index update requests into a smaller number of simplified index update requests configured to achieve the same result, wherein the consolidation module further orders each of the plurality of index update requests according to the index key code associated therewith, wherein the simplified index update requests facilitate reuse of table space without requiring a full table scan, the table space resulting from a first index update request to add an index key code to the index and a second index update request to delete the index key code from the index, wherein the first and second index update requests have a same index key value; and a processing module of the microprocessor to independently process the simplified index update requests in order from a most significant index key code to a least significant index key code associated therewith and update the index accordingly.