我们可以在CouchDb中对排序列表视图进行排序吗?

时间:2012-08-12 03:21:16

标签: javascript couchdb couchdb-futon

我有一个couchdb,其中包含具有开始时间和坐标的事件。我写了一个列表视图,计算从当前位置到以下事件的距离:

locateEvents: function(head, req){ 

        var row, comma = ''; 
        start({
            "headers": {
                "Content-Type": "application/json"
            }
        });
        if(req.query.latitude&&req.query.longitude&&req.query.radius&&req.query.now){

            var R = 6371; // km
            var dLon, dLat, lat1, lat2;

            var results = [];
            while(row = getRow()) { 
                dLon = Math.abs(row.value.venue.longitude-req.query.longitude);
                dLat = Math.abs(row.value.venue.latitude-req.query.latitude);

                dLon = (dLon*3.14159)/180;
                dLat = (dLat*3.14159)/180;

                lat1 = (Math.abs(req.query.longitude)*3.14159)/180;
                lat2 = (Math.abs(req.query.latitude)*3.14159)/180;

                var a = Math.sin(dLat/2) * Math.sin(dLat/2) +
                Math.sin(dLon/2) * Math.sin(dLon/2) * Math.cos(lat1) * Math.cos(lat2); 
                var c = 2 * Math.atan2(Math.sqrt(a), Math.sqrt(1-a)); 
                var d = R * c;

                if((d < req.query.radius)&&(row.value.start_time > req.query.now)){
                    results.push(row.value);
                }
            }
            send(JSON.stringify(results));
        }else{
            start({"code": 500});
            send("Latitude, longitude, page and radius parameters should be provided. i.e: latitude=value&longitude=value&radius=value&now=value");
        }

我对事件有一个简单的byDate视图,如下所示:

byDate: {
            map: function(doc){ if (doc.resource === 'Event') {emit(doc.venue.start_time, doc);}}
        }

我的担忧:有没有办法先按列表中的距离对事件进行排序,然后按开始时间对排序列表求助?

1 个答案:

答案 0 :(得分:0)

如果我理解正确,您希望最接近的事件先出现。如果在同一距离内有两个事件,请先显示最早的事件。

这可以通过在将对象推送到结果集之前保存对象中的计算距离来完成:

row.value._distance = d;
results.push(row);

请注意,您现在无法保存文档,因为所有以下划线_开头的字段都由couchdb保留。但是,因为每个请求都可能与事件的距离不同。如果您需要将文档保存回商店,请记住删除该属性。

在下一步中,我们需要提供一种巧妙的方式对事件进行排序 - 我们需要的所有信息现在都存储在文档中。

由于JavaScript并不喜欢对复杂的数据结构进行排序,因此我们必须做一些工作:

var sort = function(a,b) {
  if (JSON.stringify(a) == JSON.stringify(b)) return 0;
  return (JSON.stringify([a,b]) == JSON.stringify([a,b].sort())) ? -1 : 1
};

这个函数只是对一组简单值进行排序,如下所示:

> sort(["a",1], ["a", 0])
1

> sort(["a",0], ["a", 1])
-1

> sort(["a",0], ["a", 0])
0

现在,对于有趣的部分,在将send结果返回给客户端之前,您需要对它们进行排序:

// ...
results.sort(function(a, b) {
  return sort(
    [a.value._distance, a.value.venue.start_time],
    [b.value._distance, b.value.venue.start_time]
  );
});

send(JSON.stringify(results));

示例:

[{"value": {"_distance": 100, "venue": { "start_time": "Wed, 21 Mar 2012 04:31:24 -0700" } } },
 {"value": {"_distance": 212, "venue": { "start_time": "Sat, 13 Oct 2012 02:52:12 -0700" } } },
 {"value": {"_distance": 235, "venue": { "start_time": "Mon, 22 Jul 2013 12:50:20 -0700" } } },
 {"value": {"_distance": 677, "venue": { "start_time": "Thu, 09 May 2013 03:39:55 -0700" } } },
 {"value": {"_distance": 654, "venue": { "start_time": "Thu, 29 Sep 2011 15:31:46 -0700" } } },
 {"value": {"_distance": 100, "venue": { "start_time": "Tue, 20 Sep 2011 19:16:37 -0700" } } }]
使用上面的sort函数

后,

成为了这个

[{"value": {"_distance": 100, "venue": {"start_time": "Tue, 20 Sep 2011 19:16:37 -0700" } } },
 {"value": {"_distance": 100, "venue": {"start_time": "Wed, 21 Mar 2012 04:31:24 -0700" } } },
 {"value": {"_distance": 212, "venue": {"start_time": "Sat, 13 Oct 2012 02:52:12 -0700" } } },
 {"value": {"_distance": 235, "venue": {"start_time": "Mon, 22 Jul 2013 12:50:20 -0700" } } },
 {"value": {"_distance": 654, "venue": {"start_time": "Thu, 29 Sep 2011 15:31:46 -0700" } } },
 {"value": {"_distance": 677, "venue": {"start_time": "Thu, 09 May 2013 03:39:55 -0700" } } }]

请注意,排序后,前两个对象有_distance == 100,但由于第一个对象较早,因此首先排序。

希望有所帮助!