«« Cyclemeterで自転車ログを計測して眺めてみるのは面白い | 簡易商品申込ページをメールフォームで作る際、オプションをカスタマイズできるようにするなら「jquery.add-input-area」が使えそう »»

連想配列と総量計算

2015年8月 8日

リレーションデータベース内に、メンバーと作業量のテーブルがあり、作業量のテーブルには、各メンバーがキーになってます。
作業量テーブルでは、同じメンバーのデータが登録日時は別で多重に挿入されている事もあります。詳しくは下表参照。

・メンバーテーブル

・作業量テーブル

さてメンバー毎の作業総量をコードで出す場合、どう組めば効率よく計算出来るでしょう？
そんな課題へ取り組む場合、DBからselect文から配列に取り込んだ後、うっかりするとこんなコードを書いてしまいます。

※言語は適当ですのでツッコミ禁止です。

for i = 0 to count(メンバー)
  作業量[j].総作業量 = 0;
  for j = 0 to count(作業量)
    If (メンバー[i].メンバー===作業量[j].メンバー ) {
      作業量[j].総作業量 += 作業量[j].作業量;
    }
  next
next

このコードがアレなのは、メンバー×作業量分の処理が必要で、それぞれが多い場合処理が爆発的に必要になってしまうんですよね。
しかもその大半が何もしない処理で大変無駄。

そこで連想配列！
活用することで、if文否定による無駄を省くすることが出来ます。

for i = 0 to count(メンバー)
  総作業量["メンバー[i].メンバーID"]=0;
next
for i = 0 to count(作業量)
  総作業量["作業量[i].メンバーID"]+=作業量[i].作業量;
next

こうすると処理する回数が、メンバー＋作業量になりますので、大幅に減ります！
オススメです！

でも、よく考えたらこのぐらいの処理なら最初からSQLのsumとgroup by使って直接やらせた方が圧倒的に早い...。

select メンバーID,sum(作業量) from 作業量テーブル group by メンバーID

※メンバーテーブルの名前は、「ギャルゲーヒロイン自動生成」から拝借しました。

アルゴリズムが世界を支配する (角川ＥＰＵＢ選書)

posted with amazlet at 15.08.08

KADOKAWA / 角川書店 (2013-10-10)
売り上げランキング: 792

Amazon.co.jpで詳細を見る

投稿者 kuze : 2015年8月 8日 22:10

• 一般論として出力データは小まめではなく一気に出力すべき・・・ですが
• ブログ本文の単語分析をPHPのみでexecとか外部APIとかなしで実装できないか？
• キュレーションサービスのアルゴリズム
• 連想配列(ハッシュ)はやはり使える！

• 手作り省エネデジタルフォトフレームの作り方が気になる
• Python3.4向けにつくったAPIが、Python3.6では動かなくなったので直してみた
• Windows 10 HomeやProfessionalにおいて行う設定やインストールしたいソフトをまとめてGithub Pagesにまとめてみた
• Office Lensで素早くその場で名刺や原稿などをスキャン！
• Amazon商品をより魅力的に紹介できるAmaQuickをテンプレート例とともに紹介してみた

«« Cyclemeterで自転車ログを計測して眺めてみるのは面白い | 簡易商品申込ページをメールフォームで作る際、オプションをカスタマイズできるようにするなら「jquery.add-input-area」が使えそう »»