przeszukiwanie

Przeszukiwanie to proces poszukiwania informacji, obiektów lub wzorców w zbiorze danych lub w otoczeniu. Jest to pojęcie używane w różnych dziedzinach, od codziennego szukania plików po zaawansowane techniki komputerowe, wyszukiwanie w sieci, a także analizę danych w naukach informatycznych i pokrewnych.

W informatyce przeszukiwanie obejmuje zarówno operacje na danych przechowywanych w plikach i bazach danych, jak i dopasowywanie wzorców w tekstach czy danych nienumerycznych. W wariantach algorytmicznych wyróżnia się przeszukiwanie liniowe (sekwencyjne) w nieposortowanych zbiorach, przeszukiwanie binarne w posortowanych zbiorach, a także przeszukiwanie grafów (DFS, BFS) oraz dopasowywanie wzorców w tekście, na przykład za pomocą algorytmów Rabin–Karp czy Boyer–Moore. W praktyce często stosuje się także przeszukiwanie pełnotekstowe oparte na indeksach.

W kontekście baz danych i systemów wyszukiwania informacji przeszukiwanie wspomagane jest przez indeksy, w tym inwersyjne, które przyspieszają zapytania pełnotekstowe oraz zapytania SQL. Wyszukiwarki internetowe łączą skanowanie stron (crawl), tworzenie indeksów i ocenę trafności zapytań (ranking).

Przeszukiwanie ma zastosowanie także w praktyce codziennej, na przykład w lokalnym wyszukiwaniu plików, przeszukiwaniu logów systemowych czy zasobów sieciowych, a także w dziedzinach takich jak bezpieczeństwo komputerowe, gdzie wykonywane są skanowania sieci i portów w celach diagnostycznych. Efektywność przeszukiwania zależy od struktury danych, zastosowanych algorytmów i dostępnych indeksów, a także od ograniczeń czasowych i prywatności.