Maintain sorted tx io info