全文検索エンジンをつかうか
KWIC検索みたいのを考えてみなさい。

インデックス用のテーブルを別に持つ以外手はないだろう。