Leistung von RegEx vs LIKE in MySQL-Abfragen

Question

Gerücht hat es, dass dies:

SELECT * FROM lineage_string where lineage like '%179%' and lineage regexp '(^|/)179(/|$)' 

als dies schneller sein würde:

SELECT * FROM lineage_string where lineage regexp '(^|/)179(/|$)' 

Kann jemand bestätigen? Oder Sie kennen einen guten Weg, um die Geschwindigkeit solcher Anfragen zu testen. Danke

Answer 1

Es ist möglich, dass es schneller sein könnte, da die LIKE-Bedingung schneller als der reguläre Ausdruck ausgewertet werden kann. Wenn also die meisten Zeilen den Test nicht bestehen, könnte es schneller sein. Es wird jedoch langsamer, wenn die meisten Zeilen erfolgreich sind, da für erfolgreiche Zeilen zwei Tests ausgeführt werden müssen und nicht nur einer. Es hängt auch davon ab, welchen Ausdruck der Optimierer zuerst wählt.

SELECT * FROM (
    SELECT * FROM lineage_string 
    WHERE lineage LIKE '179%' 
) WHERE lineage regexp '^179(/|$)' 

Nun kann ein Index, weil ‚179%‘ sargable ist wie wahrscheinlich Zeilen finden verwendet werden:

Ein noch größeres Speedup können, wenn Sie etwas davon haben erlebt werden. Viele Zeilen müssen überhaupt nicht überprüft werden.

Wie immer ist der beste Weg, um sicher zu sein, es für Ihre tatsächlichen Daten zu messen.

Answer 2

Ja, es wäre wahrscheinlich ein kleines wenig schneller sein, weil Standard-SQL LIKE eine einfachere Vergleichsoperation als ein voll-auf regex-Parser ist.

In Wirklichkeit sind beide jedoch wirklich langsam, weil keiner Indizes verwenden kann. (LIKE können einen Index verwenden, wenn der Matchstring nicht mit einer Wildcard startet, aber das ist hier nicht der Fall.)

Wenn Sie über die Geschwindigkeit betrifft, so sollten Sie Ihr Schema ändern, damit Sie die 179 setzen können direkt in einer Spalte und indizieren Sie es, anstatt manuell in jeder Zeile nach einer Zeichenfolge suchen zu müssen.