Funkce vyhledávání
Funkce vyhledávání je funkce produktu (často softwaru ), která umožňuje v datové sadě (rychle) najít určitou sadu dat .
Postup
Vyhledávání je následující:
- Vyhledávač definuje vyhledávací kritéria a další parametry pro ovládání funkce.
- K porovnání databáze s kritérii vyhledávání se používá postup.
- Použijí se první nebo všechny nebo první N zásahy v datové sadě, které odpovídají kritériím vyhledávání.
Příklad telefonního seznamu
Příkladem z každodenního života je telefonní seznam . Použitou metodou je indexové sekvenční vyhledávání.
- Nejprve otevřete první písmeno hledaného jména pomocí záložek na okraji telefonního seznamu ( rejstřík ).
- Následující stránky pak procházejí jednotlivě ( postupně ), dokud není nalezen název, který hledáte.
- Jelikož je telefonní seznam seřazen podle příjmení a křestního jména, lze hledání dále urychlit z. Například 5 stránek je vždy obráceno a je provedeno srovnání, aby se zjistilo, zda se shoduje druhé písmeno příjmení. Pokud je menší, skočíte o několik stránek zpět. Jinak buď skočíte, nebo pokračujete v sekvenčním hledání.
Funkce vyhledávání v počítačových programech
V počítačových programech jsou velmi často k dispozici pohodlné vyhledávací funkce, které umožňují rychlé (několik sekund trvající) prohledávání rozsáhlých databází (miliardy záznamů). Třídění nebo indexování dat je základním požadavkem pro rychlé vyhledávání . Vývoj a implementace vyhledávacích algoritmů je obor počítačové vědy .
Rozsah funkcí často používaných vyhledávacích funkcí sahá od velmi jednoduchých s jednoduchým textovým editorem (např.Notepad.exe v MS Windows) přes podrobné (např. Program grep ) až po velmi složité ( databáze SQL ).
Dostupnost vyhledávací funkce podle potřeb je dnes základním požadavkem pro smysluplné využívání programů. Absence vyhledávací funkce je omezením, které navrhuje použití jiného produktu s podobnou funkcí, která poskytuje vyhledávací funkci. I jednoduchá vyhledávací funkce má za následek znatelné zvýšení produktivity při práci s aplikací.
Funkce inteligentního vyhledávání
Míra inteligence funkce je poměr úsilí potřebného k zadání vyhledávacích kritérií k přesnosti dosaženého zásahu při zachování přijatelné doby, po které by měl být k dispozici první výsledek vyhledávání. Například po několika sekundách od zadání jediného klíčového slova by měl internetový vyhledávač vrátit adresu internetových stránek, které mají maximální odkaz na toto klíčové slovo, seřazené v sestupném pořadí podle relevance. Chyby při psaní nebo pravopisu musí být automaticky rozpoznány a v případě potřeby musí být provedeny návrhy na opravy. Zadávání kritérií hledání pomocí určité syntaxe je přijatelné pouze ve velmi omezené míře. Produkty s „inteligentní“ vyhledávací funkcí byly v nedávné minulosti velmi úspěšné.
Funkce komplexního vyhledávání
U komplexních vyhledávacích funkcí hraje úsilí při zadávání vyhledávacích kritérií podřadnou roli. Provádějí ho vyškolení odborníci a může to trvat mnoho dní. K tomu je téměř vždy nutné naučit se rozsáhlou syntaxi specializovaného dotazovacího jazyka. Důraz je kladen na přesnost výsledků vyhledávání, rychlost a spotřebu zdrojů . Během implementace by mělo být možné získat další informace, např. B. statistické údaje. Průběh hledání by měl být schopen vyhledat několik kritérií současně. Komplexní vyhledávací funkce se musí vypořádat s velkým množstvím dat, např. B. Miliardy souborů nebo databází o velikosti několika terabajtů .
