![Geospatial Indexing
• mongoDB 1.3.3 or later
•
{ loc : [ 50 , 30 ] }
{ loc : { x : 50 , y : 30 } }
{ loc : { foo : 50 , y : 30 } }
{ loc : { long : 40.739037, lat: 73.992964 } }
•
db.places.ensureIndex( { loc : "2d" } )](https://image.slidesharecdn.com/rubykaigi2011spatialkey3522/75/rubykaigi2011_spatial-key-37-2048.jpg)
rubykaigi2011_spatial.key
- 1. Geo Ruby ( Rails) @tetsutan ( )
- 2.
- 3.
- 4. Today’s Recipe • RGeo •Rails/ActiveRecordSpatialAdapter • Rails/GeoHash • Rails/Mongoid
- 5. RGeo • http://virtuoso.rubyforge.org/rgeo/ • geminstall rgeo • RGeo is a geospatial data library for Ruby. • “At its core is an implementation of the industry standard OGC Simple Features Specification,”
- 6. OpenGIS • http://www.opengeospatial.org/ • TheOpen Geospatial Consortium, Inc. • GIS • GIS Geographic Information System
- 7. GeoRuby • http://georuby.rubyforge.org/ • “Thedata model roughly follows the OGC Simple Features for SQL specification” • “The library inputs and outputs EWKB, HexEWKB and EWKT.”
- 8. EWKT, EWKB, HexEWKB • EWKT/EWKB • Extended Well-Known Text/Binary • Point(35.739406 139.653755) • x000000000101000000AC3B16DBA4DE414016139B8FEB746140 • HexEWKB • EWKB with Hex • “000000000101000000AC3B16DBA4DE414016139B8FEB746140”
- 9. Create WKB wMySQL
- 10. MySQL/PostgreSQL • • PostgreSQL PostGIS MySQL GIS • MySQL Doc • http://dev.mysql.com/doc/refman/5.1/ja/spatial-extensions.html
- 11. • RGeo ‣Ruby GIS • MySQL ‣ WKT/WKB
- 12. Today’s Recipe • RGeo •Rails/ActiveRecordSpatialAdapter • Rails/GeoHash • Rails/Mongoid
- 13. Spatial Adapter • gemsearch --remote spatial • spatial_adapter (1.2.0) • activerecord-spatialite-adapter (0.3.3) • activerecord-mysqlspatial-adapter (0.3.2) • activerecord-mysql2spatial-adapter (0.3.2) • postgres • activerecord-postgis-adapter (0.3.5)
- 14. Spatial Adapter • gemsearch --remote spatial • spatial_adapter (1.2.0) • activerecord-spatialite-adapter (0.3.3) • activerecord-mysqlspatial-adapter (0.3.2) • activerecord-mysql2spatial-adapter (0.3.2) • postgres • activerecord-postgis-adapter (0.3.5)
- 15.
- 16. Spatial Adapter • gemsearch --remote spatial • spatial_adapter (1.2.0) • activerecord-spatialite-adapter (0.3.3) • activerecord-mysqlspatial-adapter (0.3.2) • activerecord-mysql2spatial-adapter (0.3.2) • postgres • activerecord-postgis-adapter (0.3.5)
- 17.
- 18.
- 19. Migrate create_table :locations do|t| t.string :name, :null => false, :limit => 255 t.point :geom, :null => false t.timestamps end
- 20. Controller factory = RGeo::Cartesian.factory @location.geom= factory.point(3,4)
- 21. “130.0, 30.0” Point(130.0 30.0) RGeo SpatialAdapter INSERT INTO LOC (geom) values( Point(130.0 30.0) ); MySQL
- 22.
- 24. SpatialAdapter • ActiveRecord • Mysql • OGC • • Point • z
- 25. Today’s Recipe • RGeo •Rails/ActiveRecordSpatialAdapter • Rails/GeoHash • Rails/Mongoid
- 26. GeoHash • http://geohash.org/ • “Itis a hierarchical spatial data structure which subdivides space into buckets of grid shape”
- 27.
- 28. GeoHash • AABBCCDDEE ∈AABBCCDD • also AABBCCDDFF ∈ AABBCCDD AABBCCDDEE AABBCCDDFF AABBCCDD
- 29. • ”GAE DataStore Geohash ” http://blog.masuidrive.jp/index.php/2010/01/13/geohash/
- 30. GeoHash • String OK
- 31. Today’s Recipe • RGeo •Rails/ActiveRecordSpatialAdapter • Rails/GeoHash • Rails/Mongoid
- 33. Mongodb • • indexing • • • etc
- 36.
- 37. Geospatial Indexing • mongoDB1.3.3 or later • { loc : [ 50 , 30 ] } { loc : { x : 50 , y : 30 } } { loc : { foo : 50 , y : 30 } } { loc : { long : 40.739037, lat: 73.992964 } } • db.places.ensureIndex( { loc : "2d" } )
- 38.
- 39. Mongoid • http://mongoid.org/ • MongoMapper • id:babie “ Rails3 Mongoid ” http://d.hatena.ne.jp/babie/20100809/1281316971
- 40.
- 41. • Spatial Index •devise
- 42. • Spatial Index - Mongoid - MM • devise - Mongoid - MM
- 44.
- 45.
- 46. Conclusion • 4sq GeoHash MongoDB • MongoDB • Mongoid/MongoMapper Mongoid
- 48.
- 49. activerecord-mysql2spatial- adapter (0.3.2) fixture geometry
- 50. 17 https://gist.github.com/1093641
- 52. • RGeo • http://virtuoso.rubyforge.org/rgeo/ • OpenGIS • http://www.opengeospatial.org • GeoHash • http://geohash.org/ • masuidrive http://blog.masuidrive.jp/index.php/2010/01/13/geohash/ • Mongoid • http://mongoid.org • babie http://d.hatena.ne.jp/babie/20100809/1281316971 • my gist • https://gist.github.com/1093641
Editor's Notes
- #2 Rubyで位置情報のデータを扱う場合に着いて話をします\n
- #3 前職はKoozytという会社でARのプラットフォーム開発やってましたが、もともと位置情報好きでKoozytへ入社しました。\n４月末に会社をやめてから３ヶ月ほどニートしています。\n自分でも位置情報系のサービスを作っているんですが、\n位置情報系のサービスを位置情報関連の美味しいお仕事あればご連絡ください\nプレゼンソフトもってなかったので昨日keynote買いました\nなので文字ばっかのプレゼンなので眠いと思います\n\n\n
- #4 とか闇の方から聞こえてきた気がきがしますが気ににしません\n
- #5 今日のプレゼンではこのあたりの話をします\n今作っているサービスのバックエンドの変遷\nでもあります。\n先に結論を話すと、この順番に試して結局Mongoにたどり着きました。\n練習したら２０分とかかかったので、頭３つは少し飛ばし気味に話していきます\n
- #6 coreはOGCで標準化されたsimple features の仕様に基づいて実装されている\n
- #7 KMLとかもここで決めてます\n
- #8 RGeoの一世代前のライブラリはこれです。\nこいつはまたあとで顔を出してきます。使わないですが\n
- #9 ちなみにこのlat/lonは練馬文化センターの位置情報です\nWKTはPoint(x y)の間がスペースなので気をつけてください。\n
- #10 ポスグレは知りませんが似たようなことはできると思います。\nMySQLの話がでたのでつぎはMysqlについて\n
- #11 さっき見てもらったとおり\n\nたぶんsqliteでもデータ突っ込むだけなら単純に配列なのでOK（indexがはれないとかあるかも。重要なのはspatial index）\n
- #12 となるとORマッパーが欲しいですね\n
- #13 \n
- #14 Spatial ってのは空間っていう意味です\n
- #15 \n
- #16 \n
- #17 新しいのはこいつら。\n名前でわかると思いますが、\nsqlite, mysql, mysql2, postgresql\nのアダプタです。\n
- #18 \n
- #19 \n
- #20 このへんはspatialadapterのおかげです\n
- #21 GeorubyのときはPoint.newとかできたんですが、RGeoになってからファクトリーをつくらなくてはならなくなりました\n
- #22 \n
- #23 \n
- #24 一応出来るんですが、複雑な計算式をSQLでかかないといけない\n
- #25 OGC準拠ってのは利点があってDB側でいろんな操作が可能\n
- #26 \n
- #27 階層構造で、グリッドに分割される\n
- #28 \n
- #29 \n
- #30 ということなのでGAEを使うか、自前で前方一致が早い検索エンジンを使うとかしないとSQLでLike文使うとかになっちゃいます。Solrとかならできると思います\n\nGeoHashのruby用ライブラリも増井さんが作成してくれています\n
- #31 なので、頭から２文字づつとか保存しれやればインデックスも効くし、ひとつの方法としてはありかなと思っています。\n
- #32 やっと本題です\n
- #33 \n
- #34 まずはMongodbについて、このあたりはさらっと流します\n詳しくはdoryokujinさんのブログで\n\nほんといいことずくめのDBです。KVSとは違うって行ってるんですが、まあ考え方は一緒です。\n
- #35 \n
- #36 \n
- #37 \n
- #38 最近のmongodbだったら問題ないです\n\n1.3.3 Releasedってのが2010/3/2にメールが流れているのでここ１年くらいに導入したなら対応しています\n\nこのあたりはMysqlがspatial indexのサポートをしているのと同じ\n\nこの例の場合、placesテーブルにlocカラムがあって、それが2D Index => Geospatial Indexとなる\n
- #39 僕はMongoidを使いました\n
- #40 \n
- #41 \n
- #42 deviseはメールアドレスなどでログインするフォームなどを簡単に作成してくれるライブラリ。\n位置情報とは関係ないですが、このプラグインがあるのを前提に他を作ってしまってました。\nこれも詳しくはbabieさんのブログ参照\n
- #43 \n
- #44 \n
- #45 最終的に\n\nこのindexのつけ方もドキュメントにあります。\n
- #46 こんな感じでfinderとか使えます。\narelと同じ感じでメソッドチェーンできます。\n特にnearの部分が位置情報には大事\ngeomには0にlat、1にlonが入ってます\n
- #47 \n
- #48 \n
- #49 残念ながら使わなくなったんですが、こいつのパッチを書きました\n何が問題かというと\n
- #50 これ、多分、だれもコレ使ってテストしてないってことだと思うんですが、どうなんでしょうかね？\n
- #51 しかも完全じゃない\nwktだけの対応です。\nでもコレ見つけるのかなり苦労しました。\nActiveRecordの中とか読みました\n
- #52 \n
- #53 \n