的JavaScript。像SQL一样加入2组对象的最佳方法?

时间:2012-08-18 09:54:15

标签: javascript underscore.js

假设我们有两组对象

set1 = [{'id':'1', 'x':'1', 'y':'2'}, {'id':'2', 'x':'2', 'y':'2'}]
set2 = [{'id':'1', 'z':'1'}, {'id':'2', 'z':'2'}]

我们希望:

set3 = set1.join(set2).on('id'); 

>> set3 
[{'id':'1', 'x':'1', 'y':'2', 'z':'1'},{'id':'2', 'x':'2', 'y':'2', 'z':'2'}]

实现此功能的正确工具是什么? 可以underscore在这里帮忙吗?

3 个答案:

答案 0 :(得分:3)

选项1 ,普通js

我建议您将每个列表转换为id的集合,例如

{1: {x: 1, y: 1}, 2: {x: 2, y: 2}}

然后运行一个(或两个)集合并创建一个包含这两个属性的新字典 - 后一位取决于您是在寻找内部连接还是外部连接。这应该导致大致线性的运行时,字典的javascript实现非常有效。

选项2 ,下划线,对于密集的ID集,使用_.zip()

如果id是相对密集的并且您想要外连接或事先知道ID组完全相同,则另一种选择是将数据填充到三个数组中 - 一个对于每个属性,然后使用下划线的zip()方法。

选项3 ,下划线,使用_.groupBy()

使用自定义比较方法在列表上运行_.groupBy()的另一种可能性,即允许连接多个键。但是,需要进行一些简单的后处理,因为直接结果将是

形式的字典
{1: [{'id':'1', 'x':'1', 'y':'2'}, {'id':'1', 'z':'1'}],
 2: [{'id':'2', 'x':'2', 'y':'2'}, {'id':'2', 'z':'2'}]}

后一种情况下的内部联接行为可以通过过滤掉结果字典中没有列表中最大项目数的项目来实现(在示例中为2)。

答案 1 :(得分:3)

选项4:Alasql

Alasql可以以“SQL方式”连接两个表。:

var set1 = [{'id':'1', 'x':'1', 'y':'2'}, {'id':'2', 'x':'2', 'y':'2'}];
var set2 = [{'id':'1', 'z':'1'}, {'id':'2', 'z':'2'}];

var res = alasql('SELECT * FROM ? set1 JOIN ? set2 USING id',[set1, set2]);

它完全满足您的需求:

[{"z":"1","id":"1","x":"1","y":"2"},{"z":"2","id":"2","x":"2","y":"2"}]

尝试this example in jsFiddle

答案 2 :(得分:1)

使用Ramda的另一个选择:

const r = require('ramda')
const outerJoin = r.curry(function(relationName, set1, keyName1, set2, keyName2) {
    const processRecord = function(record1) {
        const key1 = record1[keyName1]
        const findIn2 = r.find(r.propEq(keyName2, key1))
        const record2 = findIn2(set2)
        record1[relationName] = record2
        return record1
    }
    return r.map(processRecord, set1)
})

假设

  //set1 is an array of objects
  set1 : [{}]
  //set1 has a property for the key of type T
  set1[keyName1] : T
  //set2 is an array of objects
  set2 : [{}]
  //set2 has a property for the key which is also of type T
  set2[keyName2] : T

输出

 [{
     ...set1 members...
     , relationName: ...set2 members...
  }]

我想更好的输出可能是(不应该很难到达):

 [{
     , leftObj:...set1 members...
     , rightObj: ...set2 members...
  }]

并添加对内连接的支持。但我正在替换一些糟糕的代码,需要复制对象层次结构。