- 20 名前：デフォルトの名無しさん mailto:sage [2012/03/24(土) 15:57:37.84 ]
- >>19
素人なりに考えた。
全データを100m四方のグリッドで分割しといて(ハッシュででも)、
ユーザ座標含めた隣接9グリッドについてのみ計算する。
件数も少ないし計算も複雑でないから、複雑な枝刈りはあんま意味ないとおもう。
てか数千件ならふつうに総当りでもいけそう。
じぶんがつくるなら、サーバは起動時とユーザシグナル受信時にDBから読むだけで
データ管理とは分離させる。
↑キャッシュ検索、類似スレ動作を修正しました、ご迷惑をお掛けしました |
データ構造とアルゴリズム総合
| |
read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef