Il tipo di approccio che consiglierei è di avere un campo nel record simile a quello che indica se il record è in fase di elaborazione o meno. Quindi implementa uno sproc "read next from the queue" che esegue le seguenti operazioni, per garantire che nessun processo raccolga lo stesso record:
BEGIN TRANSACTION
-- Find the next available record that's not already being processed.
-- The combination of UPDLOCK and READPAST hints makes sure 2 processes don't
-- grab the same record, and that processes don't block each other.
SELECT TOP 1 @ID = ID
FROM YourTable WITH (UPDLOCK, READPAST)
WHERE BeingProcessed = 0
-- If we've found a record, set it's status to "being processed"
IF (@ID IS NOT NULL)
UPDATE YourTable SET BeingProcessed = 1 WHERE ID = @ID
COMMIT TRANSACTION
-- Finally return the record we've picked up
IF (@ID IS NOT NULL)
SELECT * FROM YourTable WHERE ID = @ID
Per ulteriori informazioni su questi suggerimenti per la tabella, vedere MSDN
