Início / dba / Perguntas / 2195
Accepted
Nick
Asked: 2011-04-15 14:33:49 +0800 CST

Como o LIKE é implementado?

  • 772

Alguém pode explicar como o operador LIKE é implementado em sistemas de banco de dados atuais (por exemplo, MySQL ou Postgres)? ou me aponte para algumas referências que explicam isso?

A abordagem ingênua seria inspecionar cada registro, executando uma expressão regular ou correspondência parcial de string no campo de interesse, mas tenho a sensação (espero) de que esses sistemas façam algo mais inteligente.

mysql postgresql

3 respostas

  1. Além do que Justin Cave escreveu, desde o PostgreSQL 9.1 você pode acelerar qualquer pesquisa com LIKE( ~~) ou ILIKE( ~~*) e correspondências básicas de expressões regulares também ( ~). Use as classes de operador fornecidas pelo módulo pg_trgm com um índice GIN ou GiST para acelerar as LIKEexpressões que não são ancoradas à esquerda. Para instalar a extensão, execute uma vez por banco de dados:

    CREATE EXTENSION IF NOT EXISTS pg_trgm;

    Crie um índice do formulário:

    CREATE INDEX tbl_col_gin_trgm_idx ON tbl USING gin (col gin_trgm_ops);

    Ou:

    CREATE INDEX tbl_col_gist_trgm_idx ON tbl USING gist (col gist_trgm_ops);

    Criar e manter um índice GIN ou GiST tem um custo, mas se sua tabela não for muito escrita, esse é um ótimo recurso para você.

    Depesz tem um excelente artigo em seu blog sobre o recurso.

    GIN ou GIST?

    Estas duas citações do manual devem fornecer alguma orientação

    A escolha entre a indexação GiST e GIN depende das características relativas de desempenho de GiST e GIN, que são discutidas em outro lugar.

    (Como aqui .)

    Mas para consultas do tipo "vizinho mais próximo" usando o operador de distância <->:

    Isso pode ser implementado de forma bastante eficiente pelos índices GiST, mas não pelos índices GIN.

    • 30
  2. Best Answer

    Não, isso é basicamente o que eles estão fazendo. Agora, se não houver um curinga inicial e o campo estiver indexado, que é a situação usual, o mecanismo de banco de dados pode aplicar a expressão regular ao índice. Então, por exemplo, se você escrever

    SELECT *
  FROM employees
 WHERE last_name LIKE 'Cav%'

    o banco de dados pode usar o índice LAST_NAMEpara localizar todas as linhas onde o sobrenome começa com 'Cav'. Por outro lado, se você tivesse algo como

    SELECT *
  FROM employees
 WHERE last_name LIKE '%av%'

    o banco de dados teria que varrer a tabela inteira (ou o índice inteiro) e avaliar a expressão em relação ao LAST_NAMEvalor total. Obviamente, isso é muito caro.

    A maioria dos melhores bancos de dados relacionais tem recursos para fazer pesquisa de texto completo de maneira mais eficiente, construindo diferentes tipos de índices e catálogos de texto, mas eles não usam a palavra-chave LIKE. Por exemplo, aqui está um bom artigo que discute a pesquisa de texto completo no PostgreSQL .

    • 21

  3. Falando sobre o MySQL, a posição do caractere curinga (%) faz diferença. Se a primeira parte do texto for especificada como , o mecanismo de banco de dados pesquisará apenas um subconjunto menor de palavras começando com S, indo para St e depois Sta where first_name like 'Sta%'etc. where first_name like '%stan%'coluna será necessária. Você também pode consultar índices de texto completo que também fazem pesquisas em linguagem natural. Confira os documentos do MySQL aqui.

    • 6

relate perguntas