Co je to struktura dat vyhledávání?

Nalezení položky v seznamu počítačových dat může být obtížné a časově náročné, a proto byla vytvořena struktura vyhledávacích dat.Struktura vyhledávacích dat je jakákoli datová struktura, kterou lze automaticky prohledat, ať už jde o velkou databázi nebo malý seznam.Existují dva hlavní typy vyhledávacích struktur, statické a dynamické;Static se nemůže změnit, zatímco dynamika umožňuje modifikaci.Hledání může být nákladnou operací, takže většina datových struktur je optimalizována, aby pomohla vyhledávací funkci najít data.Rychlé vyhledávání položek je pro tuto strukturu zřejmou výhodou, ale protože je tak nákladná, vyhledávací funkce se nejlépe používá s velkými strukturami.

Na rozdíl od většiny ostatních datových struktur může být strukturou vyhledávacích dat jakýmkoli typem struktury dat.Dominantní charakteristikou této struktury je to, že uživatelé mohou prohledávat strukturu prostřednictvím dotazu;Struktura musí mít také alespoň dvě položky v seznamu, i když většina struktur má desítky, stovky nebo tisíce položek.To znamená, že databáze, seznam, řetězec nebo binární strom se mohou kvalifikovat jako struktura vyhledávání.Statická verze je neměnná a uživatelé jsou schopni prohledat pouze seznam.Tato struktura je mnohem snazší udržovat, protože uživatelé se nemusí starat o změnu systému záložky a vyhledávání je obvykle snazší.Dynamické struktury umožňují uživatelům modifikovat položky, a to buď změnou, nebo jejich odstraněním, ale je obtížnější spustit.Položky se mohou měnit tak často, že musí existovat systém záložky, aby bylo možné sledovat polohu každé položky.Pokud je například datová struktura lineárně prohledána a položka je dole, bude se dotaz muset prohlédnout každou položku, dokud nenajde správnou.Abychom pomohli počítači, většina struktur vyhledávacích dat je optimalizována pomocí systému záložky a rozdělením struktury do sekcí, aby se dotaz vyhledávání mohl místo celé struktury prohlédnout pravou sekcí.Struktura je taková, že uživatelé mohou prohledávat záznamy, dokud nenajdou konkrétní informace, které potřebují.Současně, protože dotaz je tak nákladný, není to tak prospěšné pro menší datové struktury.Pokud je datová struktura malá a může ji snadno prohledat osobou, může si ve skutečnosti trvat déle, než počítač najde záznam, než kdyby uživatel vyhledával ručně.