Técnicas de Pesquisa

Uma técnica de pesquisa localiza, no arquivo já gravado, o sítio da chave k ou do termo pedido: o bloco e a posição do registro, ou os documentos em que o termo ocorre.

Igualdade, intervalo, descida por símbolo e listas de postagens deste tópico — e o gerenciamento de arquivos e as estruturas de índice em banco — partem dessa localização.

As páginas se agrupam em três blocos. O primeiro procura um registro pela chave: varre na ordem física, divide as posições ao meio quando o disco está ordenado pela chave, ou calcula o balde h(k). Igualdade k = v aceita as três técnicas; a faixa v₁ ≤ k ≤ v₂ pede ordem física.

O segundo pergunta se a palavra w = w₁…wₘ está no conjunto e quais chaves compartilham um prefixo, descendo um símbolo por nível.

O terceiro responde quais documentos da coleção contêm certos termos, e se dois termos são vizinhos, combinando listas de postagens já ordenadas por identificador.

Pesquisa Sequencial, Binária e Hash localiza o registro com k = v ou a faixa v₁ ≤ k ≤ v₂. Índice Invertido para Texto Completo devolve os documentos em que o termo t aparece.

Comparar k como valor atômico, ou calcular h(k), está em Pesquisa Sequencial, Binária e Hash. Descer bit a bit ou letra a letra, com caminho igual ao prefixo, está em Árvores Digitais.

Quais chaves começam com o prefixo u está em Árvores Digitais. Interseção, união e frase por posições consecutivas estão em Índice Invertido para Texto Completo.