Performance med LIKE

Hej,

Jeg har følgende query (med et BTREE index på address kolonnen).

SELECT
*
FROM
`stopmixed`
WHERE
`address` LIKE 'Nørregade 123%' OR
'Nørregade 123' LIKE CONCAT(`address`,'%')

Hvordan optimeres denne query, så index benyttes?
Det går jo galt, når jeg benytter CONCAT(`address`,'%') og samtidig forventer at kunne køre forespørgslen 100.000 gange med 100.000 records i databasen :-)

Jeg overvejer lidt at omskrive den til følgende query, men jeg synes ikke lige løsningen er så pæn :-) - er der andre bud??

SELECT
*
FROM
`stopmixed`
WHERE
`address` LIKE '" . $param . "%' OR
`address` IN (
  'N',
  'Nø',
  'Nør',
  'Nørr',
  'Nørre',
  'Nørreg',
  'Nørrega',
  'Nørregad',
  'Nørregade',
  'Nørregade ',
  'Nørregade 1',
  'Nørregade 12',
  'Nørregade 123'
)