Home/ Questions/Q 829351
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-05-15T03:52:09+00:00

I have a db query that’ll cause a full table scan using a like

  • 0

I have a db query that’ll cause a full table scan using a like clause and came upon a question I was curious about…

Which of the following should run faster in Mysql or would they both run at the same speed? Benchmarking might answer it in my case, but I’d like to know the why of the answer. The column being filtered contains a couple thousand characters if that’s important.

SELECT * FROM users WHERE data LIKE '%=12345%'

or

SELECT * FROM users WHERE data LIKE '%proileId=12345%'

I can come up for reasons why each of these might out perform the other, but I’m curious to know the logic.

Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Editorial Team

    All things being equal, longer match strings should run faster since it allows to skip through the test strings with bigger steps and do less matches.

    For an example of the algorithms behind sting matching see for example Boyer Moore Algorithm on Wikipedia.

    Of course not all things are equal, so I would definitely benchmark it.

    A quick check found in the mysql reference docs the following paragraph :

    If you use … LIKE ‘%string%’ and string is longer than three characters, MySQL uses the Turbo Boyer-Moore algorithm to initialize the pattern for the string and then uses this pattern to perform the search more quickly.

    • 0