【发布时间】:2016-04-17 23:06:40
【问题描述】:
我想我了解如何存储 (x,y) 或 (lat, log) 以允许在对排序数据使用范围查询时检索某个空间范围内的所有点。 Geohash 通过交替 lat(奇数位)和 log(偶数位)来实现这一点,这样随着 x 的分辨率增加,y 的分辨率也会增加。希尔伯特曲线等其他方法也依赖于这一基本原理,可在两个维度上增加分辨率。但是,我无法理解添加额外的时间维度会完成什么。例如,GeoMesa uses index which look like this "YXTTYXTTYX" acconding to their site。我不明白的是 TT 位如何允许提出诸如“在最小 我是否误解了地理空间索引中这些位和额外维度的用途?
按照我的理解,将这些位放在那里会使时间分辨率随着空间分辨率的增加而增加。假设我们有 Ts 所在的 [10] [00] 之类的位。第一位将空间分成两块,零表示小于一半,1 表示大于一半,因此,对于四千年的假想集合,我们得到0 = year < 2000, 1 = year > 2000。这个[10] 导致2000 < t < 2500,下一位0 导致2000 < t < 2250,0 导致2000 < t < 2125。使用这种方法,我看不到如何在特定空间范围内检索特定时间范围内的所有事件,也不清楚这还能用于什么。到目前为止,我看到的所有地理空间论文和演示文稿都主要关注空间散列,并没有详细讨论额外维度的使用。
【问题讨论】:
-
显然 geomesa 改变了它的索引方案,现在他们使用 xz3 基于dbs.ifi.lmu.de/Publikationen/Boehm/Ordering_99.pdf
-
@amirouche lutanho.net/pic2html/draw_sfc.html
标签: database geospatial geohashing nosql