String-Suchalgorithmus
03.08.2013 15:13:09
Taddel
Ich habe mich in den letzen Monaten viel mit VBA beschäftigt. In dem Forum habe ich viele hilfreiche Beiträge gefunden.
Nun habe ich ein Problem, für das ich noch keine Lösung finden konnte. Ich habe zwei Tabellen A und B mit Namen. Tabelle A wird aus einer csv-Datei in Excel erstellt. Anschließend muss ich überprüfen, ob für jeden Eintrag aus Tabelle A, der Eintrag bereits in Tabelle B existiert, wenn nein, wird er in B ans Ende der Tabelle eingefügt. Wenn ich in Tabelle A aber 12.000 Namen habe und in Tabelle B ebenfalls 11.000 Namen stehen, muss für jeden Eintrag aus A in Tabelle B gesucht werden, das dauert EWIG, wenn ich von oben nach unten durchlaufe(natürlich springe ich aus der Schleife raus, sobald der Eintrag gefunden wurde).
Kennt jemand einen effizienten String-Suchalgorithmus, den ich für meine Suche verwenden kann, damit die Laufzeit reduziert wird?
Leider kann ich keine Zeilen-Ids an die Namen vergeben, da ich sie jeden Mal aus der csv-datei laden muss und es sein kann, dass neue namen zwischendurch eingefügt werden, die die Reihenfolge verändern etc.
Wäre für Lösungsvorschläge sehr dankbar!
Schöne Grüße