Suche
Suchen ist die Tätigkeit oder der Versuch, ein Ding nach bestimmten Kriterien zu finden. Dabei ist zu unterscheiden, ob der Ort eines bestimmten Objektes gesucht wird (aufsuchen), oder ob eine Menge von Objekten gefunden werden soll, die gewissen Kriterien entsprechen (zusammensuchen). Auch ist zu unterscheiden, ob die zu durchsuchende Menge (der Suchraum) endlich ist oder nicht. Oft wird aber auch ein Streben (besonders nach Wissen) als Suchen bezeichnet, zum Beispiel die Suche nach dem Sinn des Lebens.
Zum systematischen durchsuchen von Datenmengen gibt es in der Informatik verschiedene Suchverfahren. Dabei ist zu beachten, dass die Lösung eines Problems ganz allgemein immer als Suche nach der Lösung in einer Menge von möglichen Lösungen (dem Lösungsraum) verstanden werden kann. Ist der Suchraum endlich, so führt die Suche immer zu einem Ergebnis - bei unendlichen (Lösungs-)Mengen muss die Suche nach gewissen Kriterien (z. B. nach einer bestimmten Zeit) abgebrochen werden.
Die Suche in einer endlichen Menge kann dadurch beschleunigt (effizient gestaltet) werden, dass über den Daten ein (Such-)Index erstellt wird, der nach einem bestimmten Kriterium sortiert ist – so müssen nicht mehr alle Einträge betrachtet werden, um einen bestimmten zu finden (z. B. in einem Telefonbuch). Dieses Vorgehen ist sehr wichtig für die Funktionsfähigkeit von Datenbanken und Suchmaschinen.
siehe auch
- Fuzzy-Suche
- Pattern Matching
- String Matching
- Recherche
- Suchproblem
- Suche in der Wikipedia
- Suchfunktion
- Suchverfahren