Lude: sortieren von großen datenmengen (plus perl)

Beitrag lesen

Hi,

Also, wenn man die Liste unsortiert speichert, kostet das Sortieren natürlich eine Menge Zeit.

wird's nicht immer unsortiert gespeichert?

Wenn man die Liste schon sortiert speichern kann (gute DBs können das), dann kostet Einfügen oder Löschen Zeit.

Ganz schoen viel Zeit.

Da muss man Abwägen, welcher Fall öfter vorkommt

Nein. Man muss unsortiert speichern.

  • Lesen oder Schreiben. In Deinem Fall wäre wahrscheinlich das schon sortierte Speichern von Vorteil,

Du meditierst vemutlich ueber den Fuellfaktor von Indizes?

man muss doch einen Index auch über nicht-unique Daten legen können, dann sollten die Daten schon quasi vorsortiert gespeichert werden.

Also, der Mann klagt ueber die schlechte Performance von Sortierungen unter 'MySQL'. Da koennte man ihn darauf hinweisen, dass intelligent gesetzte Indizes das Sortieren deutlichst performanter machen koennen. Mehr faellt mir dazu auch nicht ein.

Gruss,
Lude