Question

我正在研究Nodejs项目。我必须创建一个函数，它接受一个对象（子类），如：

{
    id: 65,
    name: 'Outdoor',
    parent_id: 2
}

现在我希望我的函数通过使用数据库中的parent_id来检查父类别，并返回一个这样的数组/对象：

{
    id: 2,
    name: 'Furniture',
    parent: {
        id: 1,
        name: 'Residential',
        parent: {
            id: ...,
            name: ...,
            parent: {
                and so on..
            }
        }
    }
}

这是我到目前为止所做的：

* _get_category_parents(category, _array) {

    if(_array === undefined) _array = []

    if( category.parent_id !== 0 ) {
      const c_parent = yield this.Database.from('categories').where('id', '=', category.parent_id)
      _array.push({id: c_parent[0].id, name: c_parent[0].name})
      yield this._get_category_parents(c_parent[0], _array)

    }

    return _array

  }

并且像这样调用这个函数：

const parents = yield this._get_category_parents(category)

这会给我一系列像这样的父母：

[
    {
        "id": 2,
        "name": "Furniture"
    },
    {
        "id": 1,
        "name": "Residential"
    }
]

我希望在Furniture的父节点中附加Residential对象。

我花了太多时间在这上面却没有得到我想要的东西。任何帮助都将深表感谢。

Answer 1

您想要考虑的是递归解决方案。

由于您正在调用数据库，因此可能不太可能，但如果按id查找是同步的，您可以使用类似下面的代码来执行此操作（请注意我在这里伪造数据库）：

const getHierarchy = (lookup, child) => {
  const {id, name, parent_id} = lookup(child) || 
        {id: null, name: null, parent_id: 0}
  return parent_id == 0  
         ? {id, name, parent_id} 
         :  {...{id, name},  ...{parent: getHierarchy(lookup, {parent_id})}}
}

const items = [
  {id: 1, name: 'Residential', parent_id: 5},
  {id: 2, name: 'Furniture', parent_id: 1},  
  {id: 3, name: 'Other', parent_id: 0},   
  {id: 4, name: 'FooBar', parent_id: 3},   
  {id: 5, name: 'Stuff', parent_id: 0} 
]

const lookup = child => items.find(item => item.id == child.parent_id)

const item = {id: 65, name: 'Outdoor', parent_id: 2}

console.log(getHierarchy(lookup, item))

您必须编写适当的lookup函数，大概使用this.Database.from(...)。您可能还想要在lookup函数中使用的简化版本，在这种情况下，您可以编写

const getAncestry = (item) => getHierarchy(lookup, item)

如果您的查找更可能是异步的，那么这将影响getHierarchy以及您如何调用它。这是一种可能性：

const getHierarchy = async (lookup, child) => {
  const {id, name, parent_id} = await lookup(child) || 
        {id: null, name: null, parent_id: 0}
  return parent_id == 0  
         ? {id, name, parent_id} 
         :  {...{id, name},  ...{parent: await getHierarchy(lookup, {parent_id})}}
}

const items = [
  {id: 1, name: 'Residential', parent_id: 5},
  {id: 2, name: 'Furniture', parent_id: 1},  
  {id: 3, name: 'Other', parent_id: 0},   
  {id: 4, name: 'FooBar', parent_id: 3},   
  {id: 5, name: 'Stuff', parent_id: 0} 
]

const lookup = async child => new Promise(
  (resolve, reject) => setTimeout(
    () => resolve(items.find(item => item.id == child.parent_id)), 
    1000
  )
)
const getAncestry = async item => getHierarchy(lookup, item)

const item = {id: 65, name: 'Outdoor', parent_id: 2}

getAncestry(item).then(console.log)

请注意调用该函数的方式的变化。您需要在生成的承诺上调用.then()以获得任何有用的行为。

创建具有嵌套父对象的Javascript对象

1 个答案: