从物化路径构建JSON树

本文介绍了从物化路径构建JSON树的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！ 问题描述

我打算在MongoDB中使用物化路径来表示树，并且需要将物化路径转换回JSON树。

I'm planning on using materialized paths in MongoDB to represent a tree and need to convert the materialized paths back into a JSON tree.

ex。 //物化路径

ex. // Materialized path

var input = [ {"id": "0", "path": "javascript" }, {"id": "1", "path": "javascript/database" }, {"id": "2", "path": "javascript/database/tree" }, {"id": "3", "path": "javascript/mvc" }, {"id": "4", "path": "javascript/mvc/knockout.js"}, {"id": "5", "path": "javascript/mvc/backbone.js"}, {"id": "6", "path": "c++" }, {"id": "7", "path": "c++/c0xx"}, {"id": "8", "path": "c++/c0xx/lambda expressions"}, {"id": "9", "path": "c++/c0xx/vc10" } ];

结果将是：

[ { "id": "0", "name": "javascript", "children": [ { "id": "1", "name": "database", "children": [ { "id": "2", "name": "tree", "children": [] } ] }, { "id": "3", "name": "mvc", "children": [ { "id": "4", "name": "knockout.js", "children": [] }, { "id": "5", "name": "backbone.js", "children": [] } ] } ] }, { "id": "6", "name": "c++", "children": [ { "id": "7", "name": "c0xx", "children": [ { "id": "8", "name": "lambda expressions", "children": [] }, { "id": "9", "name": "vc10", "children": [] } ] } ] } ]

我发现使用JQuery将分隔字符串转换为分层JSON 工作良好。

我还发现构建树物化路径，用Ruby编写并使用递归。我很感兴趣并且很想知道这是用Javascript实现的，并且想知道是否有任何想要重写它的Ruby和Javascript都能流利的人。我确实尝试过Ruby to JS转换器，但结果是不可理解的。

And I also found Build tree from materialized path which is written in Ruby and uses recursion. I'm interested and curious to see this implemented in Javascript and wonder whether there are any folks that are fluent in both Ruby and Javascript who would like to rewrite it. I did try a Ruby to JS converter, but the result was incomprehensible.

谢谢， Neville

Thanks, Neville

推荐答案

var Comment = new Schema({ date : { type : Date, default : Date.now }, event: ObjectId, body : String, pathComment : String, user: Array }) Comment.virtual('level').get(function() { return this.pathComment.split(',').length; }); Comment.find({event: event.id}).sort({pathComment:1}).exec(function(err, comment){ var collectComment = function(comment){ return { body: comment.body, event: comment.event, pathComment: comment.pathComment, id: comment._id, level: comment.level, user: comment.user[0], date: comment.date, comments: [] }; } var tplComment = []; var createChildComment = function(comment, currentNode, level){ if(level==1){ comment.push(collectComment(currentNode)); }else{ createChildComment(comment[comment.length-1]['comments'], currentNode,level-1); } return; } for(var k in comment){ createChildComment(tplComment, comment[k],comment[k].level); } });