>>360
ブロックソートとウェーブレット木(DB)使う全文検索アルゴリズムとかも有るよ
単語ベースDB(生成コストが安い)でヒットミスを許容するか、
生成コストは高くてもヒットミスの少ないアルゴリズムを使うか、
データ総量に応じて負荷が高まるgrepを爆死覚悟で使うか…