As far as I understand, if the entry is not found then the query pulls all the strings , as they just where about 500 is this correct ?

See the brake work would not have soared. These records hang from 20 seconds to a few minutes , the table is innodb