nicht angemeldet
Halihallo Michael
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???????????????????????????
Zuerst noch ein wenig mehr Ausführung, als beim ersten mal:
Wenn ein Datensatz gelöscht wird, entsteht eine "Lücke" in der Datei. Wenn es nun in
Dateien keine Lücken geben dürfte, müsste die _gesamte_ Datei (oder alles, was nach
diesem Datensatz folgt) neu geschrieben werden, du kannst dir vorstellen, dass dies bei
1'000'000 Datensätzen sehr, sehr viel Zeit kosten würde. Also hat man sich gedacht, OK,
lassen wir die Lücke doch einfach frei und speichern dort einen neuen Datensatz ab.
Dazu braucht es eine Statusangabe, die sagt: Datensatz existent oder Datensatz gelöscht.
Wenn nun ein neuer Datensatz gespeichert werden soll, wird dieser nicht einfach an das
Ende gehängt, sondern es wird erst versucht, Lücken wieder aufzufüllen (ansonsten würde
die Datei ja immer länger werden).
Es ist also keine Frage der Datenbankintegrität. Wenn du eine geordnete Liste ausgeben
willst, musst du dies über Sortierung (ORDER BY) machen, ansonsten kannst du davon
ausgehen, dass die Datensätze fern von jeglicher Logik oder Algorithmus ausgegeben
werden (Datenbanken verwalten _Mengen_ (Multi-), nicht Listen, eine "Ordnung" gibt
es nicht). Wenn du also eine geordnete Liste benötigst, _musst_ du ORDER BY verwenden.
Zudem solltest du dich mit dem Begriff des Binärbaumes (AVL-Baum! - Nicht Binär-.)
auseinandersetzen.
So, und nun hab ich noch eine Frage:
Wie wir festgestellt haben, muss es ein Status-Flag für jeden Datensatz geben, der u. a.
die Information speichert, ob der Datensatz gelöscht wurde, oder nicht. Jetzt stellt sich
mir die Frage, was wenn ein neuer Datensatz eingefügt wird? - Werden dann _alle_
Datensätze (deren Stati) eingelesen (Full Table Scan), oder gibt es für diesen Datensatz-
Status auch eine Art interner "Index"? - Wo werden diese "Status-Bytes" gespeichert,
IMHO sinnvoll wäre es gleich bei den Daten (Datensatz mit zwei SMALLINT braucht demnach
einfach 5 Bytes für die Daten, 2*2+1). Ist dies tabellentreiberspezifisch und bei jedem
anders? - Ist dieses Status-Byte indiziert? - Habe dazu in der Doku (ich hab's mal für
MySQL/ISAM gesucht) nicht's gefunden (kennt jemand die Stelle?).
Viele Grüsse
Philipp