Início / dba / Perguntas / 187658
Accepted
danielson317
Asked: 2017-10-05 06:38:53 +0800 CST

Como é chamado quando você pesquisa no meio de uma string em vez do início?

  • 772

Estou tentando aprimorar meu vocabulário para me comunicar melhor com meus colegas desenvolvedores. Temos vários lugares no site onde estamos debatendo se devemos procurar uma string desde o início ou 'running%'em qualquer lugar da string '%running%.

Eu tenho chamado a pesquisa do meio de "fuzzy" , o que percebo que está incorreto, pois fuzzy significa mudar a forma da palavra "run", "runing" [sic], "runed" [sic].

Qual é a terminologia correta para pesquisar no início de uma string e pesquisar no meio de uma string?

terminology regex

3 respostas

  1. Best Answer

    É chamado de "padrão de pesquisa não ancorado" e se parece com isso no SQL.

    foo LIKE '%bar%'

    Se você não tiver um %em ambos os lados, diz-se que o padrão de pesquisa é ancorado no início ou no final da string, respectivamente. Esta linguagem vem do mundo regex.

    foo LIKE 'bar%'

    Você diria "o padrão de pesquisa bar%ancorado no início da string ".

    Para comparação, um PCRE é ancorado com ^ou $tokens e se parece com ^barou bar$. Os PCREs requerem ancoragem explícita com tokens, enquanto as instruções SQL LIKEsão ancoradas implicitamente e requerem explícito %para criar um "padrão de pesquisa não ancorado" .

    Como uma nota lateral, você pode indexar esses tipos de expressões com trigramas usando algo como pg_trgmno PostgreSQL

    • 24

  2. A primeira coisa que me vem à mente é "un -Sargable ". Procurar uma string específica, ou a primeira parte de uma string, em um campo indexado permite que você procure. Se sua pesquisa começar com um curinga, o RDBMS terá que varrer todo o índice, porque os valores que atendem ao seu predicado de pesquisa podem aparecer em qualquer lugar no conjunto de valores.

    Considere procurar em uma lista telefônica (se você tiver idade suficiente para se lembrar disso...). Você pode facilmente encontrar pessoas cujos sobrenomes começam com "Dan:" você manuseia os Ds, avança para os DAs, e os DAN-alguma coisa estarão todos juntos. Se você quisesse encontrar pessoas cujos sobrenomes incluem a string "ANIEL", você teria que ler todas as páginas (digitalizar a tabela).

    • 1

  3. Não é realmente sua pergunta, mas seu exemplo de fuzzy é impreciso.

    • Fuzzy é o oposto de sharp, binário , o que significa que você pode ter uma porcentagem de correspondência, por exemplo, uma pesquisa fuzzy 'run'com precisão .5 incluirá 'ran', 'rud' e muitas outras palavras. SQL não suporta pesquisa difusa, você precisa de sistemas adicionais como o Lucene.
    • Uma pesquisa de curinga'run%' sempre incluirá 'runing' e 'runed', e você pode distinguir o começo com e contém ( '%run%'para incluir 'outrunning') como @ Solomon Rutzky sugere
    • No entanto, se você quiser encontrar palavras inteiras , por exemplo, em blocos de texto, precisará indicar o espaço em branco anterior ou final ' run '(ou ' run% 'incluir correspondências parciais como 'bla bla runing bla' e 'bla runed bla bla').
    • 1

relate perguntas