トップページ > プログラム > 2016年01月13日 > WrMLUeLs

書き込み順位＆時間帯一覧

21 位/176 ID中時間01234567891011121314151617181920212223Total
書き込み数0000000200000000000000002



使用した名前一覧書き込んだスレッド一覧
デフォルトの名無しさん
【PHP】下らねぇ質問はここに書き込みやがれ 3©2ch.net

書き込みレス一覧

【PHP】下らねぇ質問はここに書き込みやがれ 3©2ch.net
401 ：デフォルトの名無しさん[sage]：2016/01/13(水) 07:39:27.56 ID:WrMLUeLs
> array_search()使えばDBのインデックスもどきを内部的に実装してる

ここ詳しく
確かに2回目以降のarray_search()探索は1回目より速い
しかし、ためしに1000件程の文字列値を持つ一次元配列で試したところ以下の性質があった
・1回目の探索以降に探索対象の配列に値を追加し、この追加した値を2回目に探索しても速い
・2回目の探索に、配列の末端にある値を探索した時、先頭のそれと比べて遅い
これ裏で何やってんだ
参照渡しのアレみたいに内部で$haystackの形式変えてんのか？
【PHP】下らねぇ質問はここに書き込みやがれ 3©2ch.net
402 ：デフォルトの名無しさん[sage]：2016/01/13(水) 07:49:01.15 ID:WrMLUeLs
ただ、いずれにしてもインデックスはデータを追加したとき・インデックス張り直したときに
検索しやすいように実データとは別に木を作っておいて、木に値を追加してってるわけだよな
データ追加に比べて探索のほうが回数が多い時のための前処理みたいなもんだ

初期コストが必要になるしメモリ消費は多くなる、php上でやるなら基本は全部メモリ展開になる
そういう意味じゃ、複雑なマッチ条件の内容にもよるが基本は使い捨てになる>>385案件だと
> DB化するにしても、まず読まないといけない
これもあながち間違ってるとはいえないと思う
何より、複数ユーザの同時実行を想定するとメモリ枯渇が怖いっつーお題の解決になってないように見えるんだが


※このページは、『２ちゃんねる』の書き込みを基に自動生成したものです。オリジナルはリンク先の２ちゃんねるの書き込みです。
※このサイトでオリジナルの書き込みについては対応できません。
※何か問題のある場合はメールをしてください。対応します。