PDA

View Full Version : مشکل با Nested set وقتی relationship به صورت many-to-many باشد



cybercoder
چهارشنبه 22 اردیبهشت 1395, 11:40 صبح
درود بر شما
من وب را بسیار جستجو کردم و ساعت ها مقالات و فروم های زیادی رو مطالعه کردم ولی به نتیجه نرسیدم که چطور با یک تریگر بتوانم مشکلم را حل کنم

طرح مسئله:
جدول nodes : id,title
جدول tree: id,node_id,parent_node_id,lft,rgt

با توجه به این که یک گره می تواند n والد داشته باشد برای اصلاح یا ایجاد درخت Inorder در هنگام Insert یا update در تریگر متناظر چی باید نوشت؟

نکته : برای یک والد مثال های زیادی هست البته در وب
نکته : الگوریتم پیمایش رو نگذارید لطفا
نکته : الگوریتمش را می توانم توسعه بدهم اما فرصت ندارم. اگر قبلا آماده دارید برای چنین سناریو ای ممنون می شوم بگذارید.

cybercoder
پنج شنبه 23 اردیبهشت 1395, 13:31 عصر
پاسخ رو پیدا کردم جهت تنویر افکار عمومی باید به صورت گراف ذخیره کرد مثل neo4j حالا باید پیدا کرد که برای Postgres چنین مدلی شدنیه یا نه.

موفق باشید.