Cesta - Based Tree Metódy vyhľadávanie

Cesta na báze strom vyhľadávanie je spôsob vyhľadávania informácií v rámci štruktúry súborov alebo on - line . Vyhľadávanie Tree metódy skontrolovať každý uzol a cestu k adresárovej štruktúry na požadovaný súbor alebo hľadaný výraz . Strom metóda hľadanie cesty vychádza sa vykonáva pomocou logickým spôsobom , ako abecednom alebo najkratšia cesta prvej . Cesta na základe vyhľadávania tree metódy môžu byť kombinované s vyhľadávanie ďalších dát metódy . Šírka - First Search

Šírka - najprv hľadá začať hľadať v koreňovom adresári alebo požadované počiatočné adresár . Algoritmus identifikuje ďalšie uzly stromu a určuje najkratšej cesty medzi uzlami . Ak riešenie nie je nájdený , šírka - prvá hľadanie prehľadáva pobočky v rámci každého z týchto uzlov . Do šírky vyhľadávanie neukladajte cestu na báze stromov výsledky , ISSN prebieha hľadanie . Podľa " algoritmov Unplugged " od Berthold Vöcking , " šírka - prvá hľadanie nie je použiteľná pre vyhľadávanie labyrint . Človek nemôže jednoducho na vedomie , križovatky na zozname a skočiť na neho na požiadanie . "
Prehľadávanie do hĺbky

hĺbka - najprv vyhľadá hľadať cestu k stromu ako hlboko , ako to ide . Akonáhle je dosiahnutý koniec vetvy , algoritmus vracia späť do najbližšej podriadený uzol a hľadá svoje deti . " Algoritmy v kocke " hovorí " srdce prehľadávania do hĺbky je rekurzívny dfs_visit ( u ) prevádzku , ktorý navštívi vrchol u , ktoré predtým nebolo predtým navštívili . " Potom, čo všetky cesty z vetvy stromu sú vyhľadávané , hľadanie algoritmus sa vracia do hornej časti stromovej štruktúry a určuje ďalší uzol hľadať .
Uchopte heuristickej

Greedy randomizovanej Adaptive Search Procedure ( Graspo ) heuristický metóda hľadanie začína hľadaním náhodne najlepší zápas . Heuristické vytvorí zoznam pravdepodobných kandidátov vyhľadávanie . Graspo heuristickej ukladá čiastkové vyhľadávania a ich cestu v stromovej štruktúre . Algoritmus hľadá kandidátku iteratívne . Vyhľadávací metóda sleduje cestu každej pobočke zložiek kandidátov identifikovaných nájsť najlepšiu odpoveď na vyhľadávací dotaz .
Integer Linear Programming

Integer Linear Programming ( ILP ) spája strom a cesta založená na vyhľadávacie metódy . Podľa " The prekladačov Handbook " , " to umožňuje ( obmedzené ) integrácia nemožný informácií o ceste , zatiaľ čo ( často ) , je oveľa lacnejšie ako prístupy cesty báze . " Boolovské vyhľadávanie môže byť vykonané v rámci ILP vyhľadávanie . Cesta na báze strom vyhľadávanie pravdepodobných kandidátov z booleovské vyhľadávanie môžu byť použité na identifikáciu najlepších kandidátov pre vyhľadávanie . Konárov a medzí vyhľadávanie v LDN znížiť nonoptimal výsledky príliš ďaleko od dosiahnutia optimálneho výsledku . Branch a nakrájame vyhľadávanie v LDN identifikovať možné zápasoch a pridať ďalšie kritériá vyhľadávania na zníženie najslabšie výsledky vyhľadávania .

• Predchádzajúca strana: Funkcie DBMS 
• Ďalšia strana: Aké sú SQL pripája ?