mediengestalter.info
FAQ :: Mitgliederliste :: MGi Team

Willkommen auf dem Portal für Mediengestalter

Aktuelles Datum und Uhrzeit: Sa 10.12.2016 00:50 Benutzername: Passwort: Auto-Login

Thema: Suchalgorithmus gesucht vom 17.10.2005


Neues Thema eröffnen   Neue Antwort erstellen MGi Foren-Übersicht -> Programmierung -> Suchalgorithmus gesucht
Seite: Zurück  1, 2
Autor Nachricht
gtz

Dabei seit: 15.04.2002
Ort: -
Alter: 41
Geschlecht: Männlich
Verfasst Mo 17.10.2005 11:11
Titel

Antworten mit Zitat Zum Seitenanfang

wenn du keine datenbank nehmen oder den inhalt sonst irgendwei idizieren willst, dann hast du schlicht und ergreifend auch keine andere wahl, als jedes mal die komplette filebase zu durchsuchen. da du eh durch alle files durchmusst, ist es auch komplett egal, ob iterativ oder rekursiv, depth-first oder breadth-first suchst.
  View user's profile Private Nachricht senden Website dieses Benutzers besuchen
bigdeal
Threadersteller

Dabei seit: 14.07.2005
Ort: Aßlar
Alter: 32
Geschlecht: Männlich
Verfasst Mo 17.10.2005 11:18
Titel

Antworten mit Zitat Zum Seitenanfang

dass die ganze filebase durchsucht werden muss ist auch nicht das problem, nur wüsste ich gerne welcher algorhitmus dafür eben besser geeignet ist, laufzeitverhalten nennt man das afaik (schule is schon so lange her, da haben wir das immer an delphi programmen gemessen)
  View user's profile Private Nachricht senden Website dieses Benutzers besuchen
Anzeige
Anzeige
gtz

Dabei seit: 15.04.2002
Ort: -
Alter: 41
Geschlecht: Männlich
Verfasst Mo 17.10.2005 11:21
Titel

Antworten mit Zitat Zum Seitenanfang

eben das is vollkommen gleichgültig. unter der annahme, dass du nich etliche files mehrfach durchsuchst oder so. du musst durch alle durch. in welcher reihenfolge is für das laufzeitverhalten total irrelevant.

das einzige, was dir wirklich weiterhilft, is, einen index über deine dokumente anzulegen. das dauert erheblich lange, beschleunigt deine suche aber enorm.
  View user's profile Private Nachricht senden Website dieses Benutzers besuchen
kaputt

Dabei seit: 08.05.2003
Ort: -
Alter: -
Geschlecht: Männlich
Verfasst Mo 17.10.2005 11:37
Titel

Antworten mit Zitat Zum Seitenanfang

htdig ist schon ne feine sache. und gerade für solche riesigen statischen webs ziemlich geeignet.
  View user's profile Private Nachricht senden
Lazy-GoD
Moderator

Dabei seit: 26.11.2001
Ort: -
Alter: 46
Geschlecht: Männlich
Verfasst Mo 17.10.2005 12:02
Titel

Antworten mit Zitat Zum Seitenanfang

Vielleicht findest du da auch ein paar weitere Anhaltspunkte:

http://www.google.de/search?hl=de&q=mnogosearch&btnG=Google-Suche&meta=
  View user's profile Private Nachricht senden
Mac

Dabei seit: 26.08.2005
Ort: Köln
Alter: 55
Geschlecht: Männlich
Verfasst Mo 17.10.2005 13:48
Titel

Antworten mit Zitat Zum Seitenanfang

Warum nicht die Seiten durchschaufeln, den Schindex als File ins Verzeichnis legen.
Dann durchsuchste nur den Index. Das geht schneller und kannst dann auf das ERgebnis linken.

Den Index kannste per cron starten und/oder vom User nach Updates der Site manuell neu bilden lassen.
Dazu dann vielleicht noch eine Ausschluss-Liste von Wörtern, die nicht mitgezählt werden sollen, wie 'und', 'oder' etc.
  View user's profile Private Nachricht senden Website dieses Benutzers besuchen
 
Ähnliche Themen 3D Ei gesucht
Verzierungen gesucht
PHPler gesucht!
Javascript gesucht!
Webseiten gesucht
Ticker gesucht...
Neues Thema eröffnen   Neue Antwort erstellen Seite: Zurück  1, 2
MGi Foren-Übersicht -> Programmierung


Du kannst keine Beiträge in dieses Forum schreiben.
Du kannst auf Beiträge in diesem Forum nicht antworten.
Du kannst an Umfragen in diesem Forum nicht mitmachen.