Sie sind aktuell nicht angemeldet.

Funktionen: Einloggen  |  Neu registrieren  |  Suchen

Re: Doppeleintragungen sortieren
Autor: Preisser
Datum: 14.10.10 12:05
Hi, ja, das ist schon klar. Allerdings hab ich auch schon ASP-Seiten gesehen, die bei einem Login eine Abfrage wie "SELECT * FROM Benutzer WHERE Benutzername = '" & request("username") & "'". verwenden, und das ohne Überprüfung (Folge: User-/Adminrechte, ohne das Passwort wissen zu müssen, durch geschickte Wahl des Usernamens). Deshalb sollte man SQL-Neulinge nicht unbedingt zu sowas verleiten. Aber mal zurück zum Thema: Nich timmer ist gleich eine Datenbank notwendig, z.B. wenn man solche Datensätze nur temporär braucht bzw. schnell verarbeiten will. Um nun schnell Duplikate zu finden, sollte man ja auch die Datensätze nach einem bestimmten Sortierkriterium anordnen und zum Suchen die binäre Suche verwenden, anstatt jedes Element zu durchlaufen und auf Gleichheit zu prüfen. Das wird die Laufzeit erheblich (von O(n) auf O(log n) bei n Datensätzen) reduzieren. Wenn man diese in einem Array speichert, sollte man außerdem nicht das Array immer um 1 Element vergrößern, sondern z.b. in 100er-Schritten, da ansonsten bei jeder Vergrößerung der komplette Arrayinhalt kopiert werden muss (bei .Net gibt es List-Klassen, die das wohl automatisch erledigen). Da in VB6 eine UDT-Struktur leider kein Objekt ist und man deshalb keine Referenzen speichern kann, wäre es außerdem ein erheblicher Geschwindigkeitsvorteil, eine Indirektion beim Arrayzugriff zu verwenden: also ein Long-Array, in dem Arrayindizes auf das UDT-Array gespeichert sind, um die Arrayinhalte schnell verschieben zu können (wenn man was einfügen will), da darudch immer nur der 4-Byte lange Index verschoben werden muss, anstatt die komplette Struktur + die darin gespeicherten Strings. Beitrag wurde zuletzt am 14.10.10 um 12:16:14 editiert.

Doppeleintragungen sortieren	2.502	dj.tommy	11.10.10 20:21
Re: Doppeleintragungen sortieren	1.763	Blackbox	11.10.10 20:26
Re: Doppeleintragungen sortieren	1.767	dj.tommy	11.10.10 20:42
Re: Doppeleintragungen sortieren	1.765	Blackbox	11.10.10 20:52
Re: Doppeleintragungen sortieren	1.737	dj.tommy	11.10.10 21:45
Re: Doppeleintragungen sortieren	1.737	Franki	12.10.10 02:08
Re: Doppeleintragungen sortieren	1.896	dj.tommy	12.10.10 13:55
Re: Doppeleintragungen sortieren	1.734	Dirk	12.10.10 17:14
Re: Doppeleintragungen sortieren	1.730	Blackbox	12.10.10 18:31
Re: Doppeleintragungen sortieren	1.718	Franki	13.10.10 02:39
Re: Doppeleintragungen sortieren	1.737	Franki	13.10.10 02:34
Re: Doppeleintragungen sortieren	1.809	Preisser	13.10.10 12:39
Re: Doppeleintragungen sortieren	1.742	Franki	14.10.10 05:08
Re: Doppeleintragungen sortieren	1.767	Preisser	14.10.10 12:05
Re: Doppeleintragungen sortieren	1.708	Preisser	14.10.10 17:27
Re: Doppeleintragungen sortieren	1.721	dj.tommy	18.10.10 18:36
Re: Doppeleintragungen sortieren	1.794	Preisser	19.10.10 17:38
Re: Doppeleintragungen sortieren	1.695	dj.tommy	19.10.10 17:49
Re: Doppeleintragungen sortieren	1.776	wb-soft	11.10.10 21:22

Sie sind nicht angemeldet! Um auf diesen Beitrag zu antworten oder neue Beiträge schreiben zu können, müssen Sie sich zunächst anmelden. Einloggen  |  Neu registrieren

Funktionen:  Zum Thema  |  Gesamtübersicht

Suchen