GeoHashについての最近の話題

Toru Mori @jg2tkh

それでは、少し動きましょうか。 RT @sa2da 是非グローバルに展開したいです。

sa2da @sa2da

ご助力頂けると幸いです。 RT @jg2tkh それでは、少し動きましょうか。 RT @sa2da 是非グローバルに展開したいです。

Toru Mori @jg2tkh

@sa2da そうですね。私が1時近くまで六本木なので、どの辺がお互いにベストな場所でしょうかね？　ところで、GeoHashとGeoHexは比較されると思いますが、戦う価値あり？

NI-Lab. @nilab

8/26(木) 19:30～ 「位置情報の取り扱い方について、Geohash、mysqlのgeometry型など、はてなココでの実例をおりまぜつつ解説」 はてな技術勉強会再開のお知らせ「iPhoneアプリ開発入門編」「位置情報の取説」 … http://htn.to/ufdcGG

OHTSUKA Ko-hei @kokogiko

何？GeoHashって流行ってるの？位置情報データのインデックス用かな。 / はてな技術勉強会再開のお知らせ「iPhoneアプリ開発入門編」「位置情報の取説」 - Hatena::Engineering http://htn.to/5wBnwN

OHTSUKA Ko-hei @kokogiko

はてなのiPhoneアプリ開発勉強会、申し込んだ。前半もだけど後半も気になる。GeoHashの使いどころとか。 http://atnd.org/events/7477

hfu @_hfu_

http://atnd.org/events/7477 'Geohash、mysqlのgeometry型など、はてなココでの実例'

hfu @_hfu_

[b] hatenatech on USTREAM: . Other 24/7 → http://am6.jp/cH1tyT

OHTSUKA Ko-hei @kokogiko

なるほど、GeoHashを空間検索のインデクスにするのが流行ってるのか。国盗りではオープンiエリアの7次メッシュをインデクスにしたけど。 / Geohash で緯度経度の範囲検索のベンチマークとか - a geek born in To… http://htn.to/4StWfC

OHTSUKA Ko-hei @kokogiko

GeoHashの粒度で余計なデータを拾う云々とか書いてあるけど、ふるいをかけた後Geometry型で衝突判定とかしてやればいいんじゃないのだろうか。MySQLのGeometry型だとまだ衝突判定できないんだっけ？

OHTSUKA Ko-hei @kokogiko

あと、GeoHashをインデクスにした検索って、Geometry型のSpatial Indexに比べて、有意に早いのだろうか？大した差がないなら、Geometry型でMBRベースで検索した方が、「余計なものまでひっかけちゃいましたー」ってのがなくていいと思うんだけど。

OHTSUKA Ko-hei @kokogiko

@_hfu_ は何か情報お持ちでしょうか > GeoHashを使った検索と、Spatial Indexを使った検索の比較

hiratara @hiratara

@kokogiko SPATIAL INDEX は InnoDB だと使えないとか複合インデックスが張れないとかでやめてたんですが、今調べたらGeometry型にnon-SPATIALなインデックスを張ることはInnoDBでもできるのですね。こちらの手法も試してみます。

OHTSUKA Ko-hei @kokogiko

@hiratara Spatial Index、InnoDBで使えない事を忘れていました。そう言えばそれが問題で、国盗りでも空間検索専用のMyISAMスレーブを用意したんだった。超ド忘れ。Non-spatialなインデックスは使った事ないですが意味ない気がする…。

hiratara @hiratara

Geohash のベンチが間違えてたことが発覚したとこ。use Benchmark 使う時は気をつけなきゃと頭の片隅にはあったのだけど、それっぽい数字が出ちゃってたせいでついつい＞＜ ごめんなさい。 http://bit.ly/dtNJMm

hiratara @hiratara

改めてベンチマークとったとこ。Geohash による検索って思った以上に速いんだなあ。 http://d.hatena.ne.jp/hiratara/20100824/1282635611

hiratara @hiratara

ちなみに、PerlだとGeo::Hash::XSによる計算速度のアドバンテージも大きそう。Rubyとかだとどうなんだろ。 RT: @hiratara: 改めてベンチマークとったとこ。Geohash による検索って思った以上に速いんだなあ。 http://bit.ly/aJr3jB

OHTSUKA Ko-hei @kokogiko

検証早っ！／勉強になりました。ありがとうございます。 / MySQLにおける、GeohashとGeometry型による検索の比較 - a geek born in Tomakomai http://htn.to/oD1gVk

inuro @inuro

GeoHashのdecodeのアルゴリズムの解説します & ScalaのGeoHashライブラリを作ってみました(仮) - ゆろよろ日記 http://htn.to/2MFV5k

inuro @inuro

GeoHash Routines for Javascript / davetroy's geohash-js at master - GitHub http://htn.to/TvdCUn

inuro @inuro

うーん、これはGeoHexの勉強会に出席すべきなんだが東京出張は明後日なんだよなあ。1日泊まるか？さすがに厳しいか。

hfu @_hfu_

MySQLにおける、GeohashとGeometry型による検索の比較 - a geek born in Tomakomai http://j.mp/9Q70S0 "Geohashで検索をする時は、数個～数百で領域を覆える粒度のprecisionで検索をするとよい"

hfu @_hfu_

@kokogiko 客観的な評価データは持っていなかったので、今回の情報、面白く読ませていただいています。Spatial Indexって、データ件数が一定を超えると、全く現実的でない速度になりません？ファイルタイルやタイルパーティショニングとの比較もしたい。（データ件数にもよる）

hfu @_hfu_

@kokogiko 経験的には、LineString 数千万レコードを超えたころに、Spatial Index が耐えられない遅さになってくる気がします（そんなテーブルを作る奴が間違っている、というのが正解か。）GeoHash でテーブル内タイル化するか、パーティショニング

hfu @_hfu_

@kokogiko GeoHash は固定グリッド、Spatial Index は可変グリッドの分、Spatial Index は性能上のペナルティを払っていて当然なのかも。見返りに、Spatial Index は線や面にも自然に適用可能。GeoHash の線や面への適用は困難