Mysql Reverse Pattern Matching - Alternative?

Question

Lets sagen, dass ich die folgenden Werte in einer MySQL-Datenbank-Tabelle haben:

a 
ab 
abc 
abcd 

ich für eine schnelle Art und Weise bin auf der Suche alle Werte abzurufen, die ein Präfix meiner eingegeben werden. Offensichtlich ist dies funktioniert:

SELECT * FROM table WHERE 'abcde12345' LIKE CONCAT(col, '%'); 

... aber sehr langsam auf große Datensätze. Gibt es intelligentere Möglichkeiten zum Speichern der Daten, um schnelle Suchvorgänge zu ermöglichen?

Answer 1

Diese Macht Hilfe, zusammen mit INDEX(col):

SELECT * 
    FROM table 
    WHERE col BETWEEN 'a' AND 'abcde12345' 
     AND 'abcde12345' LIKE CONCAT(col, '%'); 

Dies ist wahrscheinlicher:

SELECT * 
    FROM table 
    WHERE col IN ('a', 'ab', 'abc', ..., 'abcde12345'); 

Letztere Version konnte von 'abcde12345' mit Code konstruiert werden, oder (schmerzlicher) in einer gespeicherten Prozedur.