Post URLs different from Post numbers

I believe I’ve seen another topic talking about this not very long ago. I remember they arrived to the conclusion it was because of deleted messages (?). But it seems a little too many “deleted messages”.