从数据库记录生成递归 JSON

Question

我现在正在研究一些东西，但无法弄清楚。我有一个看起来像这样的数据库表（带有虚拟数据）：基于key和value我要生成json。field_id是 json 结构中的父级。但是我怎样才能在 javascript 中生成这个结构呢？我已经尝试过了： let fields = [    { id: 1, field_id: null, key: 'key1', value: 'value1'},    { id: 2, field_id: 1, key: 'key2', value: 'value2'},    { id: 3, field_id: 2, key: 'key3', value: 'value3'},    { id: 4, field_id: 1, key: 'key4', value: 'value4'} ]; let result = []; fields.map(({key, value, id}) => {    let obj = {}; obj[key] = value    fields.forEach((f) => {        if(f.field_id == id) {            let obj2 = {}; obj2[f.key] = f.value            obj = {...obj, ...obj2}        }    });    result.push(obj);  });    console.log(result);但这显然行不通。我想我需要某种递归函数？预期输出：[{    "key1": [{            "key2": [{                "key3": "value3"            }]        },        {            "key4": "value4"        }    ]}]

Answer 1

您可以使用递归函数而不是一级map()函数。

首先，使用 过滤掉值field_id === null以获取根元素。

然后通过过滤获得它的孩子fields.filter(field => field.field_id === item.id)并将函数应用于每个孩子。

let fields = [

    { id: 1, field_id: null, key: 'key1', value: 'value1'},

    { id: 2, field_id: 1, key: 'key2', value: 'value2'},

    { id: 3, field_id: 2, key: 'key3', value: 'value3'},

    { id: 4, field_id: 1, key: 'key4', value: 'value4'}

 ];

 

 

 const getNested  = (item) => {

 

    const children = fields.filter(field => field.field_id === item.id);

    return {

      [item.key] : children.length === 0 ? item.value : children.map(field => getNested(field))

    }

  

 }

 

 

 const nestedJSON = fields.filter(field => field.field_id === null).map(field => getNested(field))

 

 console.log(nestedJSON);

Answer 2

您可以采用单循环方法并生成一棵树。

该解决方案采用节点到父节点和父节点到节点之间的两个方向。

let fields = [{ id: 1, field_id: null, key: 'key1', value: null }, { id: 2, field_id: 1, key: 'key2', value: null }, { id: 3, field_id: 2, key: 'key3', value: 'value3' }, { id: 4, field_id: 1, key: 'key4', value: 'value4' }],

    tree = function (data, root) {

        var t = { keys: {} };

        data.forEach(({ id, field_id, key, value }) => {

            t[id] = t[id] || {};

            t[id][key] = value === null ? [] : value;

            t.keys[id] = key;

            t[field_id] = t[field_id] || {};

            let k = t.keys[field_id];

            t[field_id][k] = t[field_id][k] || [];

            t[field_id][k].push(t[id]);

        });

        return t[root].undefined;

    }(fields, null);

console.log(tree);

.as-console-wrapper { max-height: 100% !important; top: 0; }