geohashを使用することとクワッドキーを空間インデックスとして使用することの間にトレードオフはありますか?


8

QuadKey

Bingマップは、タイルスキーマにクワッドキー構造を使用します。ここでは、http://msdn.microsoft.com/en-us/library/bb259689.aspxの概念の概要を示します。

GeoHash

geohashは、オープンソースワードhttp://en.wikipedia.org/wiki/Geohashで受け入れられている表現のようです

ですから、空間インデックスとして使用する場合、2つの間にトレードオフがあるかと思います。どちらもクワッドツリーコンセプトに根ざし、長所と短所がありますが、どちらを使用してもメリットはありますか?


また、クワッドキーgithub.com/buckheroux/QuadKeyの Python実装もここにあります 。
agentargo 14

回答:


3

Quadkeyよりもgeohashにはいくつかの利点があります。

  • クロスランゲージサポート。geohashには、さまざまな言語(c、java、python、ruby、perl、javascript)のオープンソース実装があります。quadtreeベースのデータに接続するために外部の貢献者が必要な場合は、geohashを使用して最大の柔軟性を得ることができます。Pythonを使用している場合は、クワッドキーよりも高速でgeohash値を計算するのに役立つビルド済みのc-extensionがあります。

    • バグハンティング。Geohashは、オープンソースコミュニティ(ElasticSearch、MongoDBなど)で広く採用されており、システムの空間インデックスの形式としてgeohashインデックスを実装しています。データで奇妙なことに遭遇した場合、問題(および解決策)を見つける確率はgeohashの方が優れています。

    • コミュニティ。geohash.orgで共有可能なURLを介してgeohashを表示可能なマップに変換するURLを作成できます。たとえば、ワシントンDCの URLは次のとおりです。


0

クワッドツリーは、各レベルが正方形にまたがるという点でより予測可能ですが、ジオハッシュ表現では、正方形や長方形がまたがることがあります。

参照:geohashquadtree

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.