请教一下geohash的实现 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Programming - 葵花宝典

请教一下geohash的实现

请教一下geohash的实现# Programming - 葵花宝典

y*g2017-05-04 07:05

1 楼

今天上海1000很快就通过了，是黑人签证官，很nice。
问的问题是
女儿在美国干什么
女儿什么时候回国过
是不是独生子女
房产证什么都没看。
后两个问题答案一个是6年前回去过，另一个是独生子女，原来担心是硬伤，但如实回
答后也没问题，就通过了。
另外，父母头一天就去踩点，就把EMS单子带回去填了，第二天去排队的时候只去要了
号码就上楼排队了，节省了一些时间。
准备签证的时候，咨询了qiaqiafeng版主，帮我理清了很多思路和给了我们信心，非常
谢谢你的帮助。版上的朋友都很nice,祝大家也顺利。

a*i2017-05-04 07:05

2 楼

怎么在一个分布系统保存和读取geohash
比如说有个event在 wx4g0ec1，显然它也在w, wx, wx4...里
具体实现的时候，每一级geohash都会指向这个event，w -> "wx4g0ec1"
wx -> "wx4g0ec1" ...
还是说上一级只需要指向下一级就可以？ w -> wx -> wx4 ... -> "wx4g0ec1"
在读取的时候又怎么做呢？比如说读最新的十个event，在某个location范围
zoom in/out

E*e2017-05-04 07:05

3 楼

祝贺！各地的黑人签证官都很nice。看来终于发现黑人最适合的职业——签证官。

【在 y******g 的大作中提到】

: 今天上海1000很快就通过了，是黑人签证官，很nice。
: 问的问题是
: 女儿在美国干什么
: 女儿什么时候回国过
: 是不是独生子女
: 房产证什么都没看。
: 后两个问题答案一个是6年前回去过，另一个是独生子女，原来担心是硬伤，但如实回
: 答后也没问题，就通过了。
: 另外，父母头一天就去踩点，就把EMS单子带回去填了，第二天去排队的时候只去要了
: 号码就上楼排队了，节省了一些时间。

d*n2017-05-04 07:05

4 楼

我猜是直接指向。要不然怎么做统计，例如统计wx4下面的全部事件？

【在 a****i 的大作中提到】

: 怎么在一个分布系统保存和读取geohash
: 比如说有个event在 wx4g0ec1，显然它也在w, wx, wx4...里
: 具体实现的时候，每一级geohash都会指向这个event，w -> "wx4g0ec1"
: wx -> "wx4g0ec1" ...
: 还是说上一级只需要指向下一级就可以？ w -> wx -> wx4 ... -> "wx4g0ec1"
: 在读取的时候又怎么做呢？比如说读最新的十个event，在某个location范围
: zoom in/out

n*o2017-05-04 07:05

5 楼

cong

F*n2017-05-04 07:05

6 楼

geohash是给没有spatial data structure的检索系统用的
比如说你只能用一个全文本的搜索引擎，geohash可以用来mimic spatial indexing
你可以把event wx4g0ec1 用所有的prefixes(w, wx, wx4...）索引
这样对任何一级的搜索都能找到
但是如果你自己build一个搜索系统，没有必要用geohash
geohash就是一个很蹩脚的quadtree(essentially a trie), 并不efficient,
应该直接上spatial data structure.
一般来说r-tree is the best.

【在 a****i 的大作中提到】

c*n2017-05-04 07:05

7 楼

cong

【在 y******g 的大作中提到】

N*m2017-05-04 07:05

8 楼

有一个好处，是比较适合KV-store。比如，redis natively支持。

【在 F****n 的大作中提到】

: geohash是给没有spatial data structure的检索系统用的
: 比如说你只能用一个全文本的搜索引擎，geohash可以用来mimic spatial indexing
: 你可以把event wx4g0ec1 用所有的prefixes(w, wx, wx4...）索引
: 这样对任何一级的搜索都能找到
: 但是如果你自己build一个搜索系统，没有必要用geohash
: geohash就是一个很蹩脚的quadtree(essentially a trie), 并不efficient,
: 应该直接上spatial data structure.
: 一般来说r-tree is the best.

l*u2017-05-04 07:05

9 楼

我ft，独身子女都成了硬伤了

【在 y******g 的大作中提到】

F*n2017-05-04 07:05

10 楼

就是给lookup table型的索引用的
类似trick一维也有, lookup table不支持range query (e.g., b-tree)
但可以把数据转成整数然后encode成trie, 然后index所有prefixes
Lucene的range query基本上就是这么实现的

【在 N*****m 的大作中提到】

: 有一个好处，是比较适合KV-store。比如，redis natively支持。