suche - such Algo

[Snoop007]

Hi,
ich habe mehrere einträge wechle ich durchsuchen müchte
das "problem" ich möchte nach stringwerten suchen und nicht nach dem index

welcher such algo suche würde sich dazu am besten eignen;
sequentielle suche ausgeschlossen ;)

DANKE !

[Stanlay Hanks]

Was willst du durchsuchen? Eine Ini Datei, eine Datenbank?

[Christian S.]

Außerdem interessant, ob die Einträge in irgendeiner Weise geordnet sind! Wenn Du schreibst, dass Du nach einem String suchst, wäre es z.B. interessant zu wissen, ob die Einträge anhand dieses Attributs vielleicht alphabetisch sortiert wurden.

[Snoop007]

ein dynamisches string - array

[Snoop007]

ah, hab die 2 frage leider zu spät gesehen
die einzelnen datensäze besitzen einen index, nachdem sind sie sortiert

[Stanlay Hanks]

Dann geh mit einer For schleife die ganzen indexes durch.

[Christian S.]

Was anderes fällt mir auch nicht ein. Wenn Du immer ausschliesslich nach Stringwerten in einem Attribut suchen willst, dann solltest Du Dir überlegen, ob Du die Datensätze nicht nach diesem Attribut sortierst und neue Datensätze direkt an der richtigen Stelle einsortierst!

[Snoop007]

wie machen das denn die "grossen" datenbanken ?
die durchlaufen doch auch nicht alle einträge oder doch ?

[MrSpock]

Hallo Snoop007,

die großen Datenbanken legen Indizes an, die eine schnelle Suche unterstützen. Der Index zeigt direkt die Stelle an, an der der Datensatz steht, so dass die Anwendung (das DBMS) direkt darauf zugreifen kann.

[JoelH]

genau so isses, dadurch werden die Indices oft grösser als die DB an sich gross ist ! Aber Time rulez.