suche - such Algo

[Snoop007]

das mit dem index setzen ok, aber wie setzen die datenbaken dann aus den indezes die daten wieder zusammen ?

[JoelH]

ist eigentlich relativ einfach, der Index wird ja herbeigeführt,sagen wir mal alle begriffe mit mehr als 4 Buchstaben, dann wird dann die DB durchsucht und die entsprechenden Werte eingebaut. Das kostet eben nur einmal Zeit und viel Speicher, aber wennn man eine DB aht die sich nur unwesendlich ändert dafür aber oft durchsucht wird ist es genial !

[Sharky]

Hai Snoop007,

sind die Daten in deinem Array denn sortiert? Wenn nicht wäre es sicher eine Überlegung wert das Array vor dem suchen zu sortieren.

[Snoop007]

die daten sind nach dem index sortiert aber sonst nicht

die strucktur ähnelt einer adress DB

index, vorname, nachname ...

@JoelH, danke für deine erklärung, aber den sinn versteh ich dennoch nicht

sagen wir mal ich habe folgende datensätze
1 hans dieter
2 peter meiner
3 ullrich wiegandt
4 harald stein

wie könnte man die indezes setzen, damit ich recht leicht nach vornamen suchen kann ?

[MrSpock]

Hallo snoop007,

da gibt es ganz ausgetüfftelte Strukturen und Suchalgorithmen. Es könnte z.B. so sein, dass sagen wir mal alle Namen die mit H beginnen in einem Binärbaum sortiert sind. Dann hangelt sich ein Algorithmus entlang der Zweige, bis er den Namen "hans dieter" gefunden hat. Dort findet er die Information, dass dieser Datensatz an der Stelle 176567 in der Tabelle steht, liest den Datensatz von dieser Stelle und das Ganze blitzschnell.

Wie gesagt die Theorie um Sortieralgorithmen ist sehr umfangreich und es ist auch eine gewisse Kunst eines DBMS die geschicktesten Sortieralgorithmen anzuwenden, um von einem Schlüssel den zugehörigen Datensatz schnell zu finden.