In MySql, trovare stringhe con un prefisso dato

Question

In MySql, voglio individuare i record in cui il valore di stringa in una delle colonne inizia con (o è uguale a) una stringa di query. La colonna è indicizzata con l'ordine di confronto appropriato. Non c'è però un indice di ricerca full-text sulla colonna.

Una buona soluzione:

1. utilizzare l'indicesulla colonna. Le soluzioni che devono scorrere tutti i record nella tabella non sono sufficienti (diversi milioni di record nella tabella)

2. Lavorare con stringhe con qualsiasi valore di carattere. Alcuni dei valori delle colonne contengono caratteri di punteggiatura. La stringa di query potrebbe anche. Tienilo a mente se la tua soluzione include caratteri regex o simili. Le stringhe sono codificate in UTF-8, ma se la tua soluzione funziona solo con ASCII potrebbe comunque essere utile.

Il più vicino ho a questo punto è

SELECT * FROM TableName WHERE ColumnName BETWEEN query AND <<query+1>> 

Dove <<query+1>> viene pre-calcolata per seguire lessicograficamente query nell'ordine collazione. Ad esempio, se è "o hai", allora <<query+1>> è "o haj".

Answer 1

Sorprendentemente, una query LIKE utilizzerà un indice corretto se si sta eseguendo una ricerca prefisso.

SELECT * from TableName Where ColumnName LIKE 'o hai%' 

utilizzerà effettivamente un indice poiché non inizia con un carattere jolly.

questo (e altri comportamenti) è documentato nella sezione "Come MySQL utilizza indici" doc: http://dev.mysql.com/doc/refman/5.0/en/mysql-indexes.html

dovrai sfuggire il carattere '%' e seguire regole di quoting normali, ma a parte che ogni utf -8 prefisso di input dovrebbe funzionare e fare il lavoro. Eseguire un EXPLAIN query per assicurarsi, a volte altri motivi possono precludere indici di lavorare come bisogno di fare un OPTIMIZE TABLE per aggiornare cardinalità indice (anche se questo può richiedere molto tempo e blocca la tabella)

Answer 2

Prova questo:

SELECT * FROM tablename WHERE columname LIKE CONCAT(query, '%');