求助，如何在 json 中检索数据？

[yangwenqian]

var data = [{
　id: 1,
　value: 2532,
　son: [{
　　id: 5,
　　value: 543,
　　son: [{
　　　id: 46,
　　　value: 999879,
　　　son: [{
　　　　id: 12,
　　　　value: 903,
　　　　son: []
　　　}]
　　}]
　}]
}, {
　id: 3,
　value: 4684,
　son: [{
　　id: 11,
　　value: 65,
　　son: []
　}, {
　　id: 45,
　　value: 523423,
　　son: []
　}]
}]

一个无穷节点的 json，深度有几十级，超大，我要查询 id 为 46 的 value 是多少，求一个 js 函数，谢谢。

[Cbdy]

做成一个 b 树？

[czheo]

function search(id, data) {
data.forEach( d => {
if (d.id == id) {
console.log(d.value)
}
search(id, d.son)
})
}

search(46, data)

[vcfvct]

放到 NoSQL 里面，随便 query 。 MongoDB ， elastic search 什么什么的，都可以

[XiaoFaye]

整个 JSON 就是一个字符串，你直接 indexOf 不行吗？别把简单问题复杂化呀。

[tomoya92]

lodash?

[spark]

递归

[lhstock]

function a(data, id) {
var value;

function forEachs(arr) {

arr.forEach(function(d) {
find(d, id);
d.son != 0 && forEachs(d.son) // : find(d.sum);

})

}

function find(d, id) {
if(d.id == id) {
value = d.value
}
}

forEachs(data);
return value
}

console.log(a(data, 46));

[genesischou]

function search(array, id, temp) {
let data = array.concat(),
result = temp || {};
data.forEach(item => {
if (item.id === id) {
result = item;
return;
} else if (Object.prototype.toString.call(item.son) === '[object Array]' &&
item.son.length) {
result=search(item.son, id, result);
}
})
return result;
}
search(data, 46);//{ id: 46, value: 999879,son: [ { id: 12, value: 903, son: [] } ] }