Index bei großen Datenmengen, die ständig gelöscht werden?

[alzaimar]

Die beste Möglichkeit ist naturgemäß die, die keine Änderungen an der Tabelle vornimmt, wenn es nichts zu ändern gibt, wenn also keine Änderungen an der Softwareliste vorgenommen wurden.

Gegeben sei eine Liste S, die alle derzeit auf dem Computer C installierten Programme enthält. Diese Liste wird vom Computer gepflegt und soll nun gegen eine Datenbank geprüft werden. Sei s (Klein-S) die Liste der in der Datenbank gespeicherten Programme.

1. Für alle Elemente e in s: Wenn e in S enthalten ist, entferne e aus S, sonst entferne e aus s. Dieser Schritt entfernt also alle nicht mehr vorhandenen Programme aus der Datenbank.
2. Füge nun die verbleibenen Elemente E aus S in s ein. Das sind die neu hinzugekommenen Programme.

Wenn S und s vorher schon identisch waren, passiert gar nichts, da Schritt (1) dann alle Elemente aus S entfernt.