O Zing gera resultados de pesquisa em quatro fases

  • Versão de lançamento: Washingtondc
  • Atualizado 1 de fev. de 2024
  • 1 min. de leitura

    • Gere resultados de pesquisa dividindo documentos entre fragmentos, pesquisando documentos de fragmento, pontuando documentos de fragmento e mesclando pontuações em um índice.

    O Zing gera resultados de pesquisa em quatro fases:
    1. Divida documentos pesquisáveis entre fragmentos de índice.
    2. Pesquise e filtre documentos de fragmento.
    3. Pontuar documentos de fragmento.
    4. Mesclar pontuações de documento de fragmento em um índice.

    Fase 1: Divida documentos pesquisáveis entre fragmentos de índice

    Quando uma pesquisa é executada, o sistema divide igualmente todos os documentos pesquisáveis entre 10 fragmentos de índice. Cada fragmento tem uma lista exclusiva de documentos.

    Para maximizar a eficiência da pesquisa, o sistema cria 10 threads de consulta para pesquisar simultaneamente cada fragmento de índice.

    Figura 1. Dividir documentos entre fragmentos de índice
    O sistema divide todos os documentos pesquisáveis entre 10 fragmentos de índice do fragmento 0 ao fragmento 9.

    Fase 2: pesquisar e filtrar documentos de fragmento

    Cada thread de consulta pesquisa sua lista de documentos de fragmento para identificar documentos que correspondem aos critérios de pesquisa. Por exemplo, se você pesquisar "rede Wi-Fi", o sistema retornará todos os documentos que contêm "wi-fi" e "rede" em nenhuma ordem específica.
    Nota:
    Uma pesquisa de várias palavras é equivalente a várias pesquisas de palavra única conectadas por um operador E. Por exemplo, [contains][wifi][AND][contains][network].

    O thread de consulta atribui a cada documento correspondente um valor numérico (um ID de documento) para identificá-lo exclusivamente. Todos os outros documentos são ignorados.

    Fase 3: documentos de fragmentos de pontuação

    O thread de consulta pontua cada documento de fragmento correspondente.

    Figura 2. Threads de consulta pesquisam, filtram e pontuam documentos de fragmentos
    O sistema cria 10 threads de consulta para pesquisar, filtrar e pontuar documentos de fragmento.

    Fase 4: mesclar e classificar pontuações de documento de fragmento

    O sistema mescla as pontuações do documento em um único índice e classifica os documentos da maior para a menor pontuação. Os documentos com a pontuação mais alta são os mais relevantes para a consulta de pesquisa.

    Figura 3. Mesclar e classificar pontuações de documento de fragmento
    Mesclar e classificar pontuações de documento de fragmento