In that case, it's even simpler; simply add the sequence number column and add a Read-Write lock around the code that read/modifies the ordering.