mysqlクエリでインデックスを効率的に使用する方法

Top-Nクエリを試して最初の候補を見つけ、その候補を実際のパターンにのみ適用することができます。

select 1 
  from (select c1 
          from junk 
         where c1 <= 'fxg87698x84'
         order by c1 desc limit 1) tmp 
 where 'fxg87698x84' like concat(c1, '%');

top-nクエリは、c1の通常のインデックスを使用する必要があります。

編集 ：私のブログでそれをより詳細に説明しました： http://blog.fatalmind.com/2010/09/29/finding-the-best-match-with-a-top-n-query/