Thema: Delphi Volltextsuche

Einzelnen Beitrag anzeigen

Benutzerbild von patti
patti

Registriert seit: 20. Okt 2004
Ort: Mittelfranken
665 Beiträge
 
Turbo Delphi für Win32
 
#3

AW: Volltextsuche

  Alt 3. Okt 2011, 16:21
Hi und willkommen in der DP

Naja, eine "echte" Datenbank brauchst du dafür nicht unbedingt. Im einfachsten Fall kannst du eine StringList nehmen, in der alle Wörter drin stehen. Wenn der Benutzer Buchstaben eingibt, durchläufst du alle Einträge der StringList und schaust bei jedem Eintrag, ob er mit den Buchstaben, die der Benutzer eingegeben hat, beginnt (z.B. mittels Hier im Forum suchenPos). Das ist allerdings alles andere als performant (sobald ein paar Einträge in der StringList stehen, kann das Suchen so u.U. ewig dauern). Wenn die Wörter in der StringList nach dem Alphabet sortiert vorliegen, dann kann man das ganze schon deutlich beschleunigen, aber auch das dürfte einigermaßen Zeit in Anspruch nehmen...
Die beste Lösung besteht wahrscheinlich darin, einen lexikalischen Suchbaum zu erstellen, in dem alle Worte gespeichert werden und der eine solche Funktionalität bietet. Ich hab das schonmal gemacht, allerdings in Java und die Sourcen hab ich grad auch nicht zur Hand. Ich meine aber, dass Luckie (User aus der DP) sowas mal für Delphi erstellt hat...
Patrick Kreutzer
[Informatik-Student im 4. Semester]
http://www.patti-k.de/
  Mit Zitat antworten Zitat