mapreduce - 空间数据的局部敏感散列

Question

我想找出一种局部敏感散列算法，以便将我的空间数据分成多个桶（reducer 任务）。空间数据实际上是轨迹，所以从我对 LSH 的理解来看，轨迹将表示一组 2d 点。

谢谢，亚当

Answer 1

很可能你想要一个QuadTree：

“四叉树最常用于通过递归地将二维空间细分为四个象限或区域来划分二维空间。”

您可以将实际点存储在四叉树中，并将轨迹定义为四叉树中引用点的索引列表。