如何在地理边界框中找到 25 个均匀分布的文档？

Question

我有一组带有位置字段的文档。我需要在边界框中查找文档，并限制结果文档的数量（比如说 25 个）。但我还需要这 25 个文档是 uniformly distributed 遍布边界框（不仅仅是任何 25 个随机文档）。有什么方法可以用 MongoDB 实现这一点？

Answer 1

通过一些数学和思考，您可以将“最近”的项目放在盒子的中心。在聚合框架的帮助下，它需要从初始查询中执行一些操作。

让我们假设一个原点 (0,0) 的盒子和 (4,4) 的最大边缘，这使得中心 (2,2)。然后你会发出以下：

db.collection.aggregate([
    // Find results near to the centre of the box
    { "$geoNear": {
        "near": {
            "type": "Point",
            "geometry": [2,2]
        },
        "maxDistance": 4,        // limit a bit outside the boundary
        "distanceField": "dist"  // Projected field with distance
    }},

    // Filter out results outside the box
    { "$match": {
        "$geoWithin": {
            "box": [
                [0,0],
                [4,4]
            ]
        }
    }},

    // Sort by distance
    { "$sort": { "dist": 1 } }

    // Limit the results
    { "$limit": 25 }
])

这就是基本原则。请注意实际考虑您使用的坐标系以及数据是以旧格式还是 GeoJSON 格式存储的，因为这会影响记录中的投影距离。

但基本上$geoNear 会找到落在“接近”您稍后描述的框中心的特征。最重要的是，它“投影”了一个表示与查询点的“距离”的字段。然后$geoWithin 匹配那些实际落在盒子内的项目。

剩下的就是先到$sort到最近的条目，然后是$limit，从最近的条目开始到最多25个。