CSVファイルによる検索の高速化

CSVファイル内を検索し、一致した行を抽出して出力する際、みなさんはどのような方法を選びますか？私の手元にあるCSVファイルは3000行以上のファイルで、500KBあります。出来る限り、高速化したいのです。文字コードはUTF-8で日本語が主に書かれています。

No.1 ベストアンサー 回答者： hogehoge78 回答日時： 2009/12/29 02:33

CSVなどのファイルを開く場合は、基本的に

fopen関数
file関数
file_get_contents関数
ぐらいになると思いますが、
file関数はすべての行を配列に落とすため、メモリが一気に使用されます。
file_get_contentsもすべてのデータを取得して何らかの変数に代入するので、
配列ほどではないにしても一度にメモリを消費すると思います。
また、一度に巨大なデータを一気に取得して何らかの展開を行う方法では高速化はされませんので、

fopen関数を使い、whileなどでループさせながら、fgets(fread)関数で一行ずつ読み込みを行う、という方法になると思います。
そうしますと次に考えるのは、検索で一致した行を探すという内容ですが、
これは要件次第ですのでなんとも言えませんが、
fgetsしてきた一行から文字列を検索する方法で一番早いと思われるのは、strpos関数ですが、マルチバイトに対応していない為、今回は使えません。
mb_strpos関数もありますが、mbの類は結構遅いです。
なので、preg_matchを使用するのが一番早いと思います。
そして、preg_matchで適合したもののみ、配列などに代入していくと。

長々とここまで書きましたが、それでも速度に問題があるなら、データベースにデータを移して、SQLで検索をかけた方が良いと思います。

この回答へのお礼

詳しい回答ありがとうございます。

やはりfopen関数になりますか。file関数はメモリを食う原因なので、私も使用はないかなぁ〜と思っています。内容に合致した1行を抽出するには、やはりfopen関数がもってこいですね。

私が気になっていたのはこのマルチバイトの扱いですが、ここはpreg_matchですか。とても参考になりました。

お礼日時：2009/12/29 03:17

No.4 回答者： oraora777 回答日時： 2009/12/31 01:36

fopen()でファイルオープンしてでfgets()で取得して利用時にCSVをexplode()やstr_getcsv()で分割するなら

fgets()の代わりにfgetcsv()を使って取得時に配列に分離してしまった方が良いと思いますよ。

この回答へのお礼

ご回答ありがとうございます。

fgetcsv()という便利な関数があるんですね。ありがとうございます。

お礼日時：2010/01/03 19:42

No.3 回答者： yambejp 回答日時： 2009/12/29 09:15

どうしても高速化が必要なときはコマンドラインのgrepなどを

利用してしまうことがおおいですね

この回答へのお礼

ご回答ありがとうございます。

なるほど！！コマンドラインで検索するんですね。早い結果が期待できそうです。ありがとうございました。

お礼日時：2009/12/29 13:05

No.2 回答者： inu2 回答日時： 2009/12/29 09:09

CSVファイルをパースしたあとにDBに突っ込んで検索させる。

CSVファイルを更新した場合には自動的にDBに保存しなおしさせるように仕込んでおく

次からはDBを読みに行けばいいだけ。

CSVが頻繁に更新されるのであれば、memcacheなどを使ってメモリに展開させておくかな。


いずれにせよ、ファイルを直接ずるずる引きずりまわすのはメモリも食うし何しても結果的に満足いく速度は出ない。

この回答へのお礼

ご回答ありがとうございます。

なるほど、元のCSVファイルを更新するたびにDBに突っ込んでおくんですね。となると、検索はPHPでやるのでなく、DBに任せておくのが無難ですか。ありがとうございました。

お礼日時：2009/12/29 12:07