@Programmierer: Suchfunktion

Vorwort
Während der letzten Jahre bin ich immer mehr dahin gekommen, zu behaupten, dass man
- nicht wissen muss, wo etwas steht
- sondern es ausreicht, wenn man es einfach nur findet.

Praxisbeispiel
Wenn ich im Siedlerforum die Portfreigabe für Router suche muss ich wissen, dass ich das im folgenden Forum finde: Siedler 3

Community Foren-Übersicht » Router & Firewall » Screenshot der verschiedenen Geräte
Ich weiß das auch, weil ich jahrelang in der Community aktiv war.

Jemand der dieses Wissen nicht hat, muss die Information trotzdem finden. Es wäre schön, wenn er mithilfe der Suchfunktion seine

Informationen erhält.

Qualität der Suchfunktion
Ich möchte in diesem Beitrag die Tatsache außer Acht lassen, dass Syntax unterschiedliche Symantik haben kann, sprich, dass das Wort

"Bank" einmal die Bezeichnung für ein Kreditinstitut sein kann und andererseits eine Sitzgelegenheit.

Jetzt kommt hinzu, dass man bei trivialen Suchen exakt die Wörter eingeben muss, die sich auch im zu findenden Text befinden. So

erging es mir auf Arbeit, das ich nach "Lageplan" gesucht habe und 0 Suchergebnisse geliefert bekam. Eine Weile später habe ich die

gesuchte Seite durch folgen von verschiedenen Links gefunden und bemerkte, dass sie statt des Wortes "Lageplan" das Wort

"Lagepläne" beinhaltete und mir deshalb keine Suchergebnisse angezeigt wurden.

Algorithmus für bessere Suchfunktionen
Um bei Flexion der Wörter, Tippfehler und Rechtschreibfehlern dennoch Suchergebnisse zu liefern, kann man folgenden Algorithmus

einsetzen:

Man teilt das Wort in überlappende Buchstabenfolgen von je 3 Buchstaben und sucht danach.

Stellen wir uns vor, es gäbe zwei Datensätze:
1) "Hier finden Sie die Lagepläne unser Gelände in ganz Deutschland."
2) "Der Gepaart jagt in Afrika"

Man sucht nun nach "Lageplan"
Dieses Wort liefert die folgenden Dreierbuchstabenfolgen:


Die Dreierbuchstabenfolgen finden sich teilweise in den Datensätzen wieder (Caseinsensitive):

1) "Hier finden Sie die Lagepläne unser Gelände in ganz Deutschland."
2) "Der Gepaart jagt in Afrika"

5 der 6 Dreierbuchstabenfolgen werden im 1. Datensatz gefunden.
1 der 6 Dreieerbuchstabenfolgen werden im 2. Datensatz gefunden.

Sortiert man nun die Anzeige der gefundenen Datensätze absteigend danach, wie viele Dreierbuchstabenfolgen gefunden wurden,

befinden sich die relevanten Datensätze oben und die Fehltreffer unten.
Das Fehltreffer angezeigt werden ist entweder nicht schlimm, da man sie ohnehin nicht liest, weil man gleich oben den richtigen Treffer

hat oder nicht schlimm, weil man ab einer bestimmten Anzeige die Liste abschneiden kann.
Abschneiden deshalb, weil dieses Beispiel nur zwei Datensätze beinhaltet. Würden viele tausend Datensätze existieren und der Suchende

erhält eine lange Trefferliste, findet er entweder in den ersten Datensätzen seinen gesuchten Datensatz, oder falls es sehr viele

Datensätze zu seinem Thema gibt, wird er dazu verleitet, die Suche weiter zu spezifizieren.

Im oben genannten Beispiel sähe das so aus, dass dem Suchwort "Lageplan" "Deutschland" hinzugefügt wird: "Lageplan Deutschland"
Dabei würde ein Tippfehler "Lageplan Duetschland" voraussichtlich die gleiche Auflistung von Treffern erziehlen.

Meine Frage
Ich stell mir die Frage, wie man mithilfe von SQL die Sortierreihenfolge festlegen kann.

Mit folgendem SQL Request erhält man die Datensätze:

(Denkt euch Prozentzeichen um die Suchstrings, die konnte das Forum nicht darstellen.

Hat jemand eine Idee, wie man ermitteln kann, wieviele der gesuchten Dreierbuchstabenfolgen gefunen wurden, um danach zu

sortieren?

lg Stephan

Die Suchzeit ist ein wichtiges Kriterium. Ich denke, Suchen kann man genau so lernen, wie alles andere auch. Weitere bedeutende Punkte sind die Bewertung, Ordnung, bei Bedarf Reorganisation und schließlich die Kombination des Gefundenen.

Ehrlich gesagt brauche ich dazu kein Wissen. Logik und systematische Vorgehensweise sind ausschlaggebend.

Ich hoffe, du hast sie auch in einem Datenbankforum gestellt. Du schreibst eine theoretische Abhandlung über Suchvorgänge und suchst dann in der Praxis in einem Siedler 3 Forum.
Über SQL weiß ich leider nur, dass es sich dabei um eine Datenbanksprache handelt. Es stellen sich mir mehr Fragen, als ich Antworten bieten könnte:
Woraus besteht die Ausgabe deines Requests? Gibt es zusätzliche Informationen oder nur Absatz- oder zeilenweise Kopie bzw. einzelne Wörter? Wird sie automatisch zwischengespeichert (d.h. kann man ohne Performanceverlust erneut darauf zugreifen) oder brauche ich dazu eine weitere Anweisung?

1 2 3
Müsste man mal in den Editor übernehmen. Ein ganzes Forum ohne Prozentzeichen... :?
Bearbeitung: Prozentzeichenaktualisierung

Ich möchte mich nicht über Kleinigkeiten streiten. Du scheinst gerne mit mehr oder weniger akkuraten Beispielen zu jonglieren. Ein kurzer Kommentar zum Routerbeispiel: Wenn ich die Absicht habe, nach Portfreigaben für Router zu suchen, wie in deinem Beispiel vorgeschlagen, werde ich diese mit 99 Wahrscheinlichkeit nicht in der Abteilung Skurriles im Unterforum Fun Forum finden, sondern eben im gleichnamigen (!) Forum Router. Für diese Schlußfolgerung brauche ich nur minimalstes Wissen über Router (->Logik, Systematik). Deine Freundin hätte möglicherweise gar nicht die Intention Routereinstellungen vorzunehmen, weil sie den elementaren Zusammenhang Onlinespiel - Router gar nicht erst kennen würde.

Es geht dir also um einen spezifischen SQL-Code zum Ermitteln der Patternquantität, und nicht um grundsätzliche Ideen. Dann liegt wieder einmal ein Missverständnis vor. Du hast das Thema (Suchvorgänge) nur so umfangreich aufgezäumt, dass ich eine generelle Diskussion erwartete.

Das ist so Kompliziert ich würde siedler 3 einfach deinstalieren......

Spass beiseite, für mich sind all die suchmaschinen abhängig von der genauen Indexierung der Wörter.

Worter Wörter Woerter woter usw. Ich kann mir nicht vorstellen wie das gehen sollte.

Normalerweise sind doch suchabfragen so das sie erst die Wörter der reihenfolge nach suchen. wenn nichts gefunden wird die buchstabenfolgen betrachten.

Wenn jetzt also Deutschland richtig geschrieben ist, das wort davor aber flasch wird er dutschland aufführen und dann die von vorne nach hinten logisten buchstabenfolgen.

Ausser der Suchassistent ist eben wir mit dem beispiel Wörter in verschiedenen schreibweisen ausgestattet und kann daraus den warscheinlichsten Bereich wählen.

LG igi