Originally Posted by c1lonewolf
Is this a problem or is mysql supposed to do that?
It is definitely supposed to do that.
1. The records will be fit in as best as they can be in the actual file without regard to their key values.
2. All an auto-increment value represents is a unique value to identify each record. There is no particular reason why they have to be in order - it is just easier to generate them that way.