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.

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

suche - such Algo

suche - such Algo

hmm,

Forumregeln

Snoop007 Registriert seit: 14. Jan 2003 331 Beiträge Delphi 6 Personal	#1 suche - such Algo 6. Jun 2003, 19:39 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 !
	Zitat

Stanlay Hanks Registriert seit: 1. Mär 2003 2.078 Beiträge Delphi 2005 Professional	#2 6. Jun 2003, 19:49 Was willst du durchsuchen? Eine Ini Datei, eine Datenbank?
	Zitat

Christian S. Registriert seit: 19. Apr 2003 Ort: Düsseldorf 835 Beiträge	#3 6. Jun 2003, 20:01 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. Christian S. Admin in der Entwickler-Ecke
	Zitat

Snoop007 Registriert seit: 14. Jan 2003 331 Beiträge Delphi 6 Personal	#4 6. Jun 2003, 20:02 ein dynamisches string - array
	Zitat

Snoop007 Registriert seit: 14. Jan 2003 331 Beiträge Delphi 6 Personal	#5 6. Jun 2003, 20:22 ah, hab die 2 frage leider zu spät gesehen die einzelnen datensäze besitzen einen index, nachdem sind sie sortiert
	Zitat

Stanlay Hanks Registriert seit: 1. Mär 2003 2.078 Beiträge Delphi 2005 Professional	#6 6. Jun 2003, 20:29 Dann geh mit einer For schleife die ganzen indexes durch.
	Zitat

Christian S. Registriert seit: 19. Apr 2003 Ort: Düsseldorf 835 Beiträge	#7 6. Jun 2003, 20:32 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! Christian S. Admin in der Entwickler-Ecke
	Zitat

Snoop007 Registriert seit: 14. Jan 2003 331 Beiträge Delphi 6 Personal	#8 6. Jun 2003, 20:37 wie machen das denn die "grossen" datenbanken ? die durchlaufen doch auch nicht alle einträge oder doch ?
	Zitat

MrSpock (Co-Admin) Registriert seit: 7. Jun 2002 Ort: Owingen 5.865 Beiträge Delphi 2010 Professional	#9 6. Jun 2003, 21:22 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. Albert Live long and prosper MrSpock
	Zitat

JoelH (Gast) n/a Beiträge	#10 hmm, 6. Jun 2003, 23:05 genau so isses, dadurch werden die Indices oft grösser als die DB an sich gross ist ! Aber Time rulez.
	Zitat