MongoDB find and insert in a tree of subdocument (mongoose)

Question

Creating TREE of categories and subcategories

Hello guys Am creating a tree of categories for my application. There is no limit (infinite) to the depth of subcategories that can be created.

Somewhat like this:

My CategorySchema looks like this

 schema: {  
        _id : String,
        name: String,
        children: []  // will contain subcats in form of {_id:String,  name: String, children: []}
 }

MY PROBLEM

I want a dynamic solution/mongodb-query/mongoose-query to CREATE the tree of categories. I am new to mongodb, I could'nt find relevant problem-solution on the web, hence seeing help.

Have already spent quite a lot of time trying by myself. Please help me with any (but should be efficient) solution to my poblem.

Thanks in advance

Community · Accepted Answer · 2017-05-23 12:00:50Z

0

you should use population with mongoose, here is a link to their API's that explains how population works in Mongoose. Also when you say dynamic, I'm assuming you want to build a query that rebuilds the entire tree structure before returning it to you since you specified that there is no limit to the depth of the tree. In that case you might be tempted to use a recursive solution, but I would advice against doing that for reasons that are discussed here. I think that a solution to your problem can be found here. This solution uses promises recursively and as you'll see the poster say, it's not very performant for large N. On the whole your question is rather similar to the one asked here and I think that reading the entire thing will really help you out. I hope that helped.

edited May 23, 2017 at 12:00

CommunityBot

11 silver badge

answered Sep 27, 2016 at 14:54

Dimeji Abidoye

264 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

MongoDB find and insert in a tree of subdocument (mongoose)

Creating TREE of categories and subcategories

1 Answer 1

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

Creating TREE of categories and subcategories

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related