MySQL Datenbankintegrität gefährdet?????????

[Michael Neubert]

Hallo,

beim Einfügen von Datensätzen in eine Tabelle einer MySQL Datenbank tritt bei mir in seltenen Fällen folgende Kuriosität auf, für die ich keine Erklärung habe:

Die Tabelle besteht aus zwei Feldern (Primärschlüssel id (integer) , Name varchar). Sie sieht z.B. folgendermaßen aus (Ausgabe unter phpMyAdmin):

id     Name
1      Tom
2      Klaus
3      Mike
4      Sven
5      Katja
6      Bernd
7      Micaela

Nach Einfügen eines weiteren Datensatzes kam es dann zu folgendem Effekt:

id     Name
1      Tom
2      Klaus
3      Mike
8      neuer Eintrag
4      Sven
5      Katja
6      Bernd
7      Micaela

Normalerweise hätte der neue Eintrag doch in der interen Darstellung der Tabelle an das Ende der Tabelle geschrieben werden müssen (Binärbaum).
Weitere Datensätze werden dann wieder korrekt an das Ende eingefügt. Der Fehler läßt sich zwar durch ein neues Sortieren der Tabelle (alter table...) beseitigen, aber dennoch mache ich mir Gedanken, wo der Fehler liegen könnte???????????????????????????

Hat irgendjemand dafür eine Erklärung????

Danke im Vorraus :-)

Micha