To emphasise @b4n's fourth bullet point, only the directory entries are changed, this probably only means modifying the inode number in the directory file and marking the old one free.
And more on the footnote, not just SSDs, but with journalling file systems its guaranteed it won't be the same blocks.