Patent ID: 8645498

Claim:
A method of transaction processing in a system comprising a plurality of distributed nodes, in which data is held in a plurality of data partitions, data in respective partitions being associated with respective single ones of the nodes, the system further comprising: a plurality of controllers for controlling a group of data partitions, each controller comprising a plurality of write stages for performing operations on the data in the data partitions; and a thread manager for allocating threads of execution to the write stages, wherein the thread manager is arranged to allocate at most a single thread for operating on data in a given data partition, the method comprising: receiving a message at a first one of the plurality of controllers, the message defining an operation to be performed on data associated with a given data partition; queuing the message for processing by one of the plurality of write stages; and permitting the write stage to process the message, in the event that a thread of execution is available for the given data partition.