草庐IT

mongodb - 在 MongoDB map-reduce 中计算距离

coder 2023-10-29 原文

我有一个带有地理索引的 MongoDB 集合:

> db.coll.getIndexes()
[
    // ...
    {
        "v" : 1,
        "key" : {
            "location" : "2dsphere"
        },
        "ns" : "test.coll",
        "dropDups" : false,
        "name" : "location_2dsphere",
        "background" : false
    }
]

db.coll.findOne({location: {'$exists': true}}, {'location': 1})
{
    "_id" : ObjectId("52cd72ae2ac170aa3eaace6e"),
    "location" : [
        55.4545177559,
        11.5767419669
    ]
}

我在上面运行 map reduce，它看起来像这样:

var map = function() {
     var value = 0;

     // ... various calculations on the value here

     var distance = 0; // < This is the problematic part
     if (distance < 1000) {
         val += distance;  // for example
     }

     emit(this._id, value)
}
var reduce = function(id, val) {
    return {id: val}
}

db.coll.mapReduce(map, reduce, {out: {inline: 1}})

有没有办法在 map 函数中计算 location 和点 X 之间的距离？

我正在寻找类似 $geoNear 的内容，但以某种方式与 map-reduce 相结合。

例如:

db.runCommand({geoNear: "coll", near: [-74, 40.74], spherical: true})

返回每个文档的距离。但是我找不到将它与 map-reduce 命令结合起来的方法。

最佳答案

大圆公式是必经之路 http://en.wikipedia.org/wiki/Great-circle_distance

我遇到了与 mongo 和 js 类似的问题。并想出了这个功能。希望对您有所帮助。

function find(point, latlng, radius){
       var dist = parseInt(radius) * 0.868976 / 60; // convert miles to rad

    if((point[0] <= latlng[0] + dist && point[1] >= latlng[1]- dist) 
    && (point[0] <= latlng[0]+ dist && point[1] >= latlng[1]- dist)){

        dx = latlng[0] - point[0];
        dy = latlng[1] - point[1];
        dx *= dx;
        dy *= dy;
        ds = dx + dy;
        rs = dist * dist;
        is =  ds <= rs;

        return is;
    }
}

我是这样调用它的:

find([-79,5], [40,20], 5);

关于mongodb - 在 MongoDB map-reduce 中计算距离，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/22043886/

中计map-reduce34codesectionmongodbmapreducedistance

有关mongodb - 在 MongoDB map-reduce 中计算距离的更多相关文章

  1. 最新版人脸识别小程序 图片识别 生成二维码签到 地图上选点进行位置签到 计算签到距离 课程会议活动打卡日常考勤 上课签到打卡考勤口令签到 - 2

    技术选型1，前端小程序原生MINA框架cssJavaScriptWxml2，管理后台云开发Cms内容管理系统web网页3，数据后台小程序云开发云函数云开发数据库（基于MongoDB）云存储4，人脸识别算法基于百度智能云实现人脸识别一，用户端效果图预览老规矩我们先来看效果图，如果效果图符合你的需求，就继续往下看，如果不符合你的需求，可以跳过。1-1，登录注册页可以看到登录页有注册入口，注册页如下我们的注册，需要管理员审核，审核通过后才可以正常登录使用小程序1-2，个人中心页登录成功以后，我们会进入个人中心页我们在个人中心页可以注册人脸，因为我们做人脸识别签到，需要先注册人脸才可以进行人脸比对，进

  2. ruby - 在Ruby中计算持续时间与毫秒之间的差异 - 2

    TL;DR:IneedtogetthedifferencebetweenHH:MM:SS.msandHH:MM:SS.msasHH:MM:SS:ms我需要什么:这是一个棘手的问题。我正在尝试计算两个时间戳之间的差异，如下所示:In:00:00:10.520Out:00:00:23.720应该交付:Diff:00:00:13.200我想我应该将时间解析为实际的Time对象并在那里使用差异。这在前一种情况下效果很好，并返回00:0:13.200。什么不起作用:然而，对于某些人来说，这并不能正常工作，因为Ruby使用usec而不是msec:In:00:2:22.760Out:00:2:31.

  3. ruby-on-rails - 在 View Rails 中计数 - 2

    在我的显示View中，我有一个要循环播放的项目列表。这一切都很好。但是，我想在每个项目前面得到一个数字，它随着每个循环递增(i=0，i++你知道这个练习)。现在，我如何在Rails中执行此操作？这是我现在得到的:"> 最佳答案 使用#each_with_index而不是在View中实例化变量!">. 关于ruby-on-rails-在ViewRails中计数，我们在StackOverflow上找到一个类似的问题： https://stackoverflow.c

  4. ruby-on-rails - 在 Rails 中计算到下一个生日的天数 - 2

    我有一个模型，其中有一个名为birthday的date列。我如何计算距离用户下一个生日还有多少天？ 最佳答案 这是一个简单的方法。你要确保捕获今年已经通过的案例(以及尚未通过的案例)classUser=bday(bday-Date.today).to_iendend并证明这一点!(我添加的是timecopgem以保持计算截至今天(2012-10-16)的准确性require'test_helper'classUserTest 关于ruby-on-rails-在Rails中计算到下一个生日

  5. ruby - 在 Ruby 中计算一个字节的奇偶校验 - 2

    在Ruby中计算一个字节是奇校验还是偶校验的最佳方法是什么？我有一个可用的版本:result="AB".to_i(16).to_s(2).count('1').odd?=>true不过，将数字转换为字符串并计算“1”似乎是一种糟糕的计算奇偶校验的方法。有什么更好的方法吗？我希望能够计算3DESkey的奇偶校验。最终，我想将偶数字节转换为奇数。谢谢，丹 最佳答案 除非你拥有的速度不够快，否则请保留它。它清晰简洁，性能比您想象的要好。我们将根据数组查找对所有内容进行基准测试，这是我测试过的最快的方法:ODD_PARITY=[false,

  6. ruby - 我如何在 Ruby 中计算字符串的宽度？ - 2

    String.length只会告诉我字符串中有多少个字符。(其实在Ruby1.9之前，它只会告诉我多少个字节，这就更没用了。)我真的很想知道一个字符串有多少个“en”宽。例如:'foo'.width#=>3'moo'.width#=>3.5#m's,w's,etc.arewide'foi'.width#=>2.5#i's,j's,etc.arenarrow'foobar'.width#=>6.25#spacesareverynarrow如果我能得到字符串的第一个n就更好了:'foo'[0,2.en]#=>"fo"'filial'[0,3.en]#=>"fili"'foobarbaz'[

  7. ruby - 在 Elasticsearch 中计算地理距离 - 2

    我在查询中使用geo_distancefilter和tire，它工作正常:search.filter:geo_distance,:distance=>"#{request.distance}km",:location=>"#{request.lat},#{request.lng}"我预计结果会以某种方式包括到我用于过滤器的地理位置的计算距离。有没有办法告诉elasticsearch在响应中包含它，这样我就不必在ruby​​中为每个结果计算它？==更新==我在谷歌群组中的foundtheanswer:search.sortdoby"_geo_distance","location"=>"

  8. ruby - 用 map reduce 解决一个问题 - 2

    我想在ruby​​中模拟我对像hadoop这样的系统的map和reduce函数的实现，以验证这个想法至少有效。我有以下问题。我有两个元素列表:List13-A4-B5-C7-D8-FList22-A8-B6-C9-D4-E我需要构建一个公共(public)列表，其中包括与两个列表中公共(public)字母关联的数字总和:commonList5-A12-B11-C16-D我想用map和reduce操作制作一个ruby​​脚本来解决这个问题。我不确定如何解决这个问题或在ruby​​脚本中模拟这个问题要遵循什么程序。感谢任何帮助。 最佳答案

  9. ruby - 在 Ruby 中计算字符串中的所有字符 - 2

    有没有等价于PHP的strlen的Ruby中的方法？我知道Ruby的String#count方法，但它要求我定义一组要计数的字符。在我的情况下，我想计算所有字符，而不仅仅是某些字符。 最佳答案 使用String#size或String#length方法。它会为你工作。Returnsthecharacterlengthofstr.示例:"abc12-".size#=>7 关于ruby-在Ruby中计算字符串中的所有字符，我们在StackOverflow上找到一个类似的问题：

  10. ruby - 如何在没有 O^2 问题的情况下找到 Ruby 中一串二进制 bin 的最接近对(汉明距离)？ - 2

    我有一个MongoDB，其中包含大约100万个文档。这些文档都有一个字符串，表示256位bin的1和0，例如:0110101010101010110101010101理想情况下，我想查询近似二进制匹配项。这意味着，如果这两个文件具有以下编号。是的，这就是汉明距离。Mongo当前不支持此功能。所以，我不得不在应用层做。因此，鉴于此，我试图找到一种方法来避免在文档之间进行单独的汉明距离比较。这使得基本上不可能有时间做这件事。我有很多内存。而且，在ruby​​中，似乎有一个很棒的gem(算法)可以创建许多树，但我似乎(还)没有一个可以减少我需要进行的查询数量。理想情况下，我想进行100万次查

随机推荐