mysqlのクエリとPHPのループ検索ではどちらが低負荷か。

Question

mysqlのクエリとPHPのループ検索ではどちらが低負荷か。

ウェブサービスをphp+mysqlで作成しています。

例えばユニークなidが1,000件ほど登録されているテーブルがあり、
最新状態の全レコードをPHPの配列変数$aryに保持しているとします。

そのテーブルの中に、ある1つのidが「存在する/しない=true/false」と判断したい場合に、

１．PHPからPDOでmysqlに接続して、select文の実行結果から判断する
２．配列変数$aryをforeach文で回して、ある1つのidが見つかったらフラグonしてbreakする

のどちらが低負荷になるのでしょうか。
あるいは気にするほどの差はないのでしょうか。

私は負荷低減のためにはmysqlに接続する機会は少ない方が良い(２．が望ましい)と思うのですが、
２．ではfalseのケースだと必ず全レコード数分ループするのでそれはそれで負荷がかかるのかなあと思います。

サーバの処理速度やテーブルのサイズで結果は変わるとは思いますが、
一般論としてどちらが低負荷かご教示いただきたいです。よろしくお願いします。

Answer 1

DBは外部リソースなので基本的には既にメモリに展開されている情報を使う方が早いですが
ループの件数にもよります。
1000件でであれば 平均ループ回数は500.5回になります。((N+1)*N/2)

折角全件取得するのであればidをkeyとした連想配列にしておいて
そこからidで存在チェックをかけるのもありかと思います。

蛇足ですが本当に必要で全件取得しているのであればよいのですが
PHPはスクリプト言語なので、都度リクエストを受信するたびに実行されますので、実行のたびに全件取得しにいってしまいます。そちらのデータ取得の方が負荷がかかりそうに思います。

javaやC#であれば一回取得したデータをstaticで保持して使い回すなんてことができるのですが。

Comments

[yuzunoha123]

回答ありがとうございます。やはりループ件数によるのですね。
レコードはすべてhtmlで出力したいので全件取得しております。
裏で更新がかかる可能性がある都合上、ページ読み込みのたびにDBに全件取得しに行くのは仕方ないかなあと判断しております。アドバイスありがとうございます。

[Tak1016]

えっと　html出力するときにループするなら、そのループで存在チェック入れればいいのではないでしょうか。たぶんその全行の中で、選択中の１行だけスタイルを変えたいとかそんな理由ですよね。

もしくは　全件取得するときに そのidと同じidは　selected=1,それ以外はselected=0という値をselectするsqlを組めばデータ取得と存在チェック両方できそう。

[yuzunoha123]

はい、おっしゃるとおり全件取得するときについでにフラグチェックも行えばスマートなのですが、
全件表示するページではなく、そこから遷移した個別のページおいて本件の付き合わせの処理をしたいなと思っております。全件の情報はidの配列だけセッションに格納しております。

[Tak1016]

セッションにそんなに大量のデータを入れるものじゃないですよ。
DBセッションならそのデータを全部シリアライズしてDBに入れますし、取得するときもDBからデータを取ってきてデシリアライズしてメモリに展開っていう処理が入ります。

ファイルセッションでもシリアライズして書き込み、読み込みデシリアライズしてメモリ展開されます。

その場合であればDBに存在チェック問い合わせるのがいいと思います。
その方がソースもシンプルになるし単体テストも結合テストも楽かと。
もちろんパフォーマンスも。

[yuzunoha123]

なるほど(　ﾟдﾟ)
セッションにid配列を入れるのはやめて、
個別のページにてDBに存在チェック問い合わせをしようと思います。

[sazi]

蛇足ですが、その存在をチェックする項目がプライマリーであれば不要ですが、そうでなければインデックスの作成をお薦めします。

[Tak1016]

idっていってるからPKなんじゃないかと

[sazi]

はい、そう思うんですが、性能を気にしておられるのでひょっとしてと思ってコメントしました。

[yambejp]

一般にidとはレコードをユニークに保つものではなく登録したユーザーや品目を
特定するためのものなので往々にしてidが主キーでない場合があります。

よく言われることとして・・
「主キーにはレコードを特定する識別以上の機能を持たせない」とされ
idが履歴をもったり、フラグや枝番をもったりする場合や
id自体が途中で変更になるケースを想定します。

もちろん大抵の場合はidと主キーは兼用されるものなのであまり気にする必要はありませんが
idが主キーだと盲信することは危険です

[Tak1016]

長々とありがとう。盲信はしてないけど質問の主題はそこじゃないからね。idって言ってるから（たぶん）PKなんじゃないのかね　っていう話ですね。

Answer 2

in_arrayなんて関数があったのですね