With random keys updates are going to touch way more pages than with sequential ones. It increases IO due to more dirty buffers and journaling.