2016-09-27 80 views
0

創建類別和子類別

好傢伙 正在創建一個樹類 我的應用程序的樹。有no limit (infinite)到可創建的子類別的深度。MongoDB的查找和插入的子文檔(貓鼬)的樹

有點像這樣:

enter image description here

CategorySchema看起來像這樣

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

我的問題

我想要一個dynamic解決方案/ mongodb-query/mongoose-queryCREATE樹的分類。我是mongodb的新手,我無法在網絡上找到相關的問題解決方案,因此看到了幫助。

已經花了很多時間嘗試自己。 請幫我解決我的問題(但應該是高效的)。

在此先感謝

回答

0

你應該使用貓鼬人口,這裏是一個link自己的API,說明人口貓鼬是如何工作的。另外當你說動態的時候,我假設你想建立一個查詢,在將它返回給你之前重建整個樹結構,因爲你指定樹的深度沒有限制。在這種情況下,您可能會嘗試使用遞歸解決方案,但我會建議您不要這樣做,原因在於討論here。我認爲你的問題的解決方案可以找到here。這個解決方案遞歸地使用promise,正如你會看到海報所說的那樣,它對於大N來說並不是非常高效。總的來說,你的問題與here的問題非常相似,我認爲閱讀整個事情會真的幫助你。我希望有所幫助。