开发者

Performance of RegEx vs LIKE in MySql queries

开发者 https://www.devze.com 2022-12-28 10:42 出处:网络
Rumour has it that this: SELECT * FROM lineage_string where lineage like \'%179%\' andlineage regexp \'(^|/)179(/|$)\'

Rumour has it that this:

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

Would be faster than this:

SELECT * FROM lineage_string where lineage regexp '(^|/)17开发者_高级运维9(/|$)'

Can anyone confirm? Or know a decent way to test the speed of such queries. Thanks


It is possible that it could be faster because the LIKE condition can be evaluated more quickly then the regular expression so if most rows fail the test it could be faster. However it will be slower if most rows succeed as two tests must be run for successful rows instead of just one. It also depends on which expression the optimizer chooses to run first.

An even bigger speedup can be witnessed if you have something like this:

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

Now an index can be used to find likely rows because LIKE '179%' is sargable. Many rows won't need to be checked at all.

As always the best way to be sure is to measure it for yourself on your actual data.


Yeah, it probably would be a tiny bit faster because standard-SQL LIKE is a simpler comparison operation than a full-on regex parser.

However, in real terms both are really slow, because neither can use indices. (LIKE can use an index if the match string doesn't start with a wildcard, but that's not the case here.)

If you are concerned about speed, you should change your schema so that you can put the 179 directly in a column and index it, rather than having to check through a string manually on every row.

0

精彩评论

暂无评论...
验证码 换一张
取 消