@hansa: tja, weil man dann nicht mehr sortieren braucht. so 'n
ascii file, sortiert das BS mit 'n paar parametern problemlos... und dann läuft der vergleich, auch ohne
DB in 'n paar sekunden durch.
@alzaimar: mit den ständigen zugriff auf die
DB, kann es schon länger brauchen. aber bei zwei sortierten sequentziellen dateien (master --> slave) ist die laufzeit O(n). er liest exakt 2x 800'000 datensätze und die sache ist erledigt. da brauchts auch keinen index oder so was ...nur sortiert müssen die beiden tabellen sein.
einen solchen fall, hatte ich schon lange nicht mehr. aber damals mit COBOL lieb das ganze in 'n paar sekunden (auf 'ner alten architektur [286 war es glaub ich]) durch. ansonsten einfach mal nach den stichwörtern "normierte programmierung", "gruppenwechsel" oder "sequentielle dateiverarbeitung" suchen. da stehen die standardprobleme (vor der datenbankzeit) mit sicherheit ausführlich beschrieben...
grüsse und noch 'n schönen abend
gg
Zitat
Baum-Darstellung
