postgresに単純に500万件程度の文字データを青空文庫を利用した何十万行の文字データからランダムで20から150バイトを抽出して作成、検索してみると、自分のテストサーバーでは普通のINDEXつけてないライク文で平均4秒くらいか
まあ、いろいろ条件はいってくればもっと遅くなるんだろうけど、サーバーまともなのなら
大量アクセスなければINDEXしなくてもつかえるなー
検証しないくせにいうのも無責任だがMYSQLより速いと予測
LIKE文の前方一致以外ならINDEXが簡単にできるのバージョン9からみたいだし、これで良いかな!?