K


  • 给定一个坐标,从默认精度开始,寻找这个点所在的geohash块,与临近的8个块,扫描出result集合,若数目>k,则找出前K小,
  • 否则,降低精度,重复操作
  • 若达到设定阈值,终止操作

① 最近点(x,y) √
② k近邻 √
③ 矩阵范围内所有点(filter)
1.给定范围坐标,通过方法,生产4个GeoHash块,
2.通过hbase查找这4个块,预处理缩小数据量
3.查到晒去不在范围内的点

④ 子查询

map/reduce 方法

⑤ id索引
⑥ 降低函数版本
⑦ 更新函数

1.28
轨迹作为实体,
按照时间划分,