Mapreduce 空间数据的局部敏感哈希

我想找出一种对位置敏感的哈希算法，以便将我的空间数据分割成多个存储桶（reducer任务）。空间数据实际上是轨迹，因此根据我对LSH的理解，轨迹将表示为一组2d点

谢谢， 亚当

你很可能想要一个：

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

---

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

也许厄尔曼的书会对您有所帮助：我发现了一个地理哈希库，它将latlon编码为字符串，反之亦然。它是哪一个？它是如何工作的？您是否介意发布一个答案，以便其他人可以解决相同的问题？此库总结了我使用的核心库。我现在正在做这些事情。我会在以后总结的时候回答。好的。我（爱好者）对这些主题有浓厚的兴趣（“计算地理”，可以这么说），如果你想聊一聊，我的电子邮件就在我的个人资料页面上！我看不到你的电子邮件