MySQL bug, open for 13 years and counting

  • You can point to any product (such as Chrome or Android) and there are a huge number of serious bugs that have not been fixed for over 10 years.

    In this case, it is a bug that will only affect people who make certain assumptions. One comment sums it up:

    "This 'bug' fundamentally breaks basic assumptions about how AUTO_INCREMENT generally works"

    I think there's your problem: making assumptions about how AUTO_INCREMENT works. The documentation doesn't say anywhere that it is guaranteed to never use a deleted key again.