1. A method for batch processing of updates to an index, the method comprising the steps of: generating a plurality of index update records that identify a plurality of index update operations to be made to said index; sorting said plurality of index update records; and applying said plurality of index update operations to said index in an order that corresponds to the order of said sorted plurality of index update record, said index update operations being applied in batches of two or more index update operations.