Tom: Klassischer Forenbaum, Sub-Tree selektieren

Beitrag lesen

Hello,

Dir ist klar, dass das zum einen unendlich viel Platz verschwendet und dass Abfragen auf ein derartiges ID-Feld elends lahm sind, sobald der Datenbestand etwas größer ist?

Nö. Ist mir nicht klar.
Wenn das Feld eine fixe Länge hat, ist der Index mit 255 Zeichen Länge im Feld nicht messbar langsamer als der Index mit 20 Zeichen im Feld, vorausgesetzt natürlich, dass der Arbeitsspeicher für den Index-Algorithmus ausreicht und nicht geswapped werden muss.

Das mehr Platz benötigt wird, ist mir klar.

Ob der "verschwendet" wird, ist Philosophie.

Du kannst davon ausgehen, dass ich diese Technik bereits selber auf Faltfiles implementiert habe  und solange das Dateisystem mitspielte, beste Ergebnisse erzielt habe. Bis zuneiner Anzahl von ca. 13.000.000 Datensätzen hat das gut geklappt. Danach spielt meinen Seitenbildungs-Algorithmus noch nicht mit. Der braucht einfach ca. 21% Luft auf jeder Seite für sauberes Arbeiten.

Harzliche Grüße aus http://www.annerschbarrich.de

Tom

--
Fortschritt entsteht nur durch die Auseinandersetzung der Kreativen
Nur selber lernen macht schlau