Software  
 
Conhecimento computador >> Software >> Software de banco de dados >> 
Árvore Caminho - Based Pesquisando Métodos
baseado em Caminho de busca árvore é um método de busca de informações dentro de uma estrutura de arquivo ou online. Métodos de busca Árvore verificar cada nó e caminho de uma estrutura de diretório para o arquivo desejado ou termo de pesquisa . O método de pesquisa baseado árvore caminho é feito usando em um método lógico , como ordem alfabética ou caminho mais curto primeiro. Métodos de busca árvore baseada em Caminhos podem ser combinados com outros dados de métodos de pesquisa . Em largura Pesquisa

largura - primeiro procura iniciar a busca no diretório raiz ou diretório início solicitado. O algoritmo identifica os próximos nodos na árvore e identifica os caminhos mais curtos entre os nós . Se não for encontrada a solução , a busca em largura verifica os ramos no âmbito de cada um desses nós . Pesquisas em largura não salvar os resultados de busca de árvores de caminho baseado como a pesquisa é realizada. De acordo com " Algoritmos Unplugged ", de Berthold Vöcking , " busca em largura não é aplicável para a busca de um labirinto . Não se pode simplesmente observar uma junção em uma lista e passar para ele na demanda. "

Depth -First Pesquisa

pesquisas em profundidade procurar o caminho de uma árvore como profundo como ele vai. Uma vez que a extremidade de um ramo é atingido , o algoritmo se move de volta para o nó filho mais próximo e procura seus filhos . " Algoritmos em poucas palavras ", diz o " coração da busca em profundidade é uma dfs_visit recursiva ( u) operação, que visita um vértice u que não tenha sido previamente visitado antes. " Depois de todos os caminhos de um galho de árvore são pesquisados ​​, o algoritmo de busca retorna ao topo da estrutura de árvore e identifica outro nó para pesquisar .
GRASP heurística

a Randomized Adaptive Pesquisa Procedimento Greedy ( GRASP ) heurística método de pesquisa começa por pesquisar aleatoriamente para a melhor correspondência. A heurística cria uma lista de prováveis ​​candidatos de busca. A heurística GRASP salva pesquisas parciais e seu caminho na estrutura de árvore . O algoritmo procura a lista de candidatos de forma iterativa . O método de pesquisa traça o caminho de cada ramo das pastas de candidatos identificados para encontrar a melhor resposta para a consulta de pesquisa .
Integer Linear Programming

Programação Linear Inteira ( ILP ) funde árvore e métodos de busca baseados em caminhos . Segundo o "The Compiler Manual de Desenho ", "isso permite (limitado) a integração de informações de caminho inviável tempo ( muitas vezes ), sendo muito menos caro do que as abordagens baseadas em caminho . " Pesquisas booleanas pode ser realizada dentro de pesquisas de PLI . Path baseado em árvore de busca de prováveis ​​candidatos a partir da pesquisa booleana pode ser usado para identificar os melhores candidatos de busca. Filial e pesquisas ligadas em ILP cortar resultados não ótimos muito longe do resultado ideal. Filiais e cortar pesquisas em ILP identificar possíveis correspondências e adicionar critérios de pesquisa adicionais para cortar os resultados de busca mais fracos .

Anterior :

Próximo : No
  Os artigos relacionados
·O que é um conjunto de dados do QMF 
·Como solucionar problemas de um banco de dados Computro…
·DB2 e Desigualdade Usos do Índice 
·Como andar uma String em SQL 
·Como multiplicar em SQL 
·O que é um tipo de dados varchar em SQL 2000 
·O que é Linux OBI 
·Como medir a Oracle Capacidade Banco de Dados 
·Como os dados são diferentes dos Metadados 
·Como abrir arquivos MSG em uma Entourage 
  Artigos em destaque
·As melhores maneiras de fazer backup de um iMac 
·Tutorial para criar um Flash CS3 Slideshow 
·Como fazer o download da biblioteca Livros a um Taxi iP…
·Como fazer o download do Flash vídeo com Real Player 
·Como parar de ActionScript para Adobe Flash CS4 
·Como gravar voz com Cakewalk 
·Como usar o iTunes Home Sharing 
·Como transferir um iTunes Playlist de um PC para um Mac…
·Como remover o Win32/Conficker no XP Home 
·Como remover um Symantec AntiVirus Scan Do Registro do …
Cop e direita © Conhecimento computador http://ptcomputador.com Todos os Direitos Reservados