検索スピードに関しての質問です。

その「PHPの検索システム」で実行されるSQLをコンソールなどから直接実行した時のレスポンスがどうなのかが気になります。
あと、カテゴリのJoinの部分を除いてSQL流したらどうなのかとか…。

単純に思いつく方法としては ２５５が上限なら その上限にそって レコードを二つにわけるとかですね。

キーだけ二つに分割して、ほかの部分は 同じとするか もしくは キーだけのテーブルを作って
元のテーブルとは 別のIndexとリンクさせるなどです。

ま、これが有効なのかどうかはやってみないとわからないですが。


また キーが 分割できるのか？ということも ありますけど。

多分、インデックスを張っても速くならないです。

文字数を気にしてるということは、文章のようなデータをキーワード検索したい、
つまり、like 検索をする、ということですよね。

インデックスを張ると速くなるのは、以下の理由からです。
・データ全体に比べて、検索対象のデータが少ないから、探すために読み込むデータ量が少なくなる
・インデックス自体が、値が一致したデータを探しやすい構造になっている（ハッシュとかツリーとか）

例えば、辞書を引くことを想像してみてください。
例えば、「ロード」という単語の意味を調べるとしましょう。
「ろ」で始まってるので、まず、「ら行」のマークの辺りの、厚みで 4/5 位のところを開きますよね。
で、開いたページに載ってる単語を見て、「れんげ」とかあれば、それより後ろのページを適当な枚数で開く。
「ロカビリー」とか出てきたら、行き過ぎちゃったので、数枚戻して開く。
これが（正確じゃないですけど）インデックスを使った検索です。

これに対して、インデックスを使わない検索、というのは、一ページ目から一枚ずつめくって
「ロード」が出てくるまで、ひたすら探す、という行為と同じです。


>>
そもそも検索スピードを早くするには、こうしたほういい
<<
アプローチは、いろいろあります。
・辞書のように見出し語のようなものを作って、それを検索対象にする
・RDB を止めて、全文検索に特化したソフトウェアを使う
・テーブルを分割して、並列で検索をかける

万能な方法は無いので、対象データの特性や、コスト（含む、手間や CPU などのリソース）と性能のトレードオフで探っていくことになると思います。

キャッシュが少ないだけでは？
http://futuremix.org/2010/04/mysql-innodb_buffer_pool_size

返事が遅くなり申し訳ありません

いろんな方法を提示していただきありがとうございます。
知らないことだらけで勉強になりました。

とりあえず、パパトモさんに教えていただいた
メモリ関係の設定を見なおしたところ
かなり動きが早くなりました

他にも教えていただいたやり方を試していきたいと思います
ありがとうございました。

みなさんコメントに書いていただいていますが
回答欄に記載していただければポイントを配布できますのでよろしくお願いします。