0

ソートされたデータに対して範囲クエリを使用するときに、(x,y) または (lat, log) を格納して、特定の空間範囲内のすべてのポイントを取得する方法を理解していると思います。Geohash は、緯度 (奇数ビット) と対数 (偶数ビット) を交互にすることでこれを実現します。このようにして、x の解像度が上がると、y の解像度も上がります。ヒルベルト曲線のような他の方法も、両方の次元で解像度を高めるこの基本原則に依存しています。しかし、余分な時間次元を追加することで何が達成されるのか理解できません。たとえば、GeoMesa では、サイトに応じて "YXTTYXTTYX" のようなインデックスを使用しています。私が得られないのは、TT ビットが「最小 < t < 最大間隔内で X、Y 範囲内のすべてのポイントを取得する」などの質問を許可する方法です。地理空間インデックス作成におけるこれらのビットと余分な次元の目的を誤解していますか?

私が理解しているように、それらのビットをそこに入れると、空間解像度が上がるにつれて時間解像度が上がります。Ts が [10] [00] のようなビットを持っているとしましょう。最初のビットは空間を 2 つのチャンクに分割します。0 は半分未満を意味し、1 は半分以上を意味します0 = year < 2000, 1 = year > 2000。これ[10]は につながり2000 < t < 2500、次のビットは およびにつながり0ます。このアプローチを使用すると、特定の空間範囲内の特定の時間範囲内のすべてのイベントを取得する方法がわかりません。これが他に何に使用できるかは明確ではありません。私がこれまで見てきたすべての地理空間に関する論文やプレゼンテーションは、主に空間ハッシュに焦点を当てており、余分な次元の使用法については詳しく説明していません。2000 < t < 225002000 < t < 2125

4

1 に答える 1