sortieren von großen datenmengen (plus perl)

[Bio]

Sup!

Also, wenn man die Liste unsortiert speichert, kostet das Sortieren natürlich eine Menge Zeit.
Wenn man die Liste schon sortiert speichern kann (gute DBs können das), dann kostet Einfügen oder Löschen Zeit.

Da muss man Abwägen, welcher Fall öfter vorkommt - Lesen oder Schreiben. In Deinem Fall wäre wahrscheinlich das schon sortierte Speichern von Vorteil, man muss doch einen Index auch über nicht-unique Daten legen können, dann sollten die Daten schon quasi vorsortiert gespeichert werden.

Gruesse,

Bio