دسته بندی درختی توسط یک جدول در بانک داده

[sweb]

با درود من میخوام یک دسته بندی درست کنم که از یک جدول در بانک داده استفاده کنم و بتونم صفحات رو به صورت درختی بدون محدودیت در تعداد شاخه ها بسازم. می تونین تو ساخت یک الگوریتم بهینه برای پردازش بهم کمک کنید؟:لبخند:

خب اول باید یک جدول واسه این کار تعریف کنیم:


# table : pages

id title order parent
-------------------------------------------------
1 Application 2 NULL
2 BSD 2 1
3 Windows 1 2
4 OS 1 NULL
5 GIMP 1 2.2
6 Linux 2 2
7 MS Office 2 2.1
8 Photoshop 1 2.1
9 OpenOffice 2 2.2
10 Unix 1 1


بعد میخوام یک پردازش به این شکل داشته باشم:



--> OS
|-- Unix
|-- BSD
--> Application
|--> Windows
| |-- Photoshop
| |-- MS Office
|--> Linux
|-- GIMP
|-- OpenOffice



سوالات

یک جدول بهینه واسه پردازش درختی میخوام و اگه میشه نقصاشو بهم بگین
چطوری میشه ازش خروجی گرفت که یک آرایه بهم بده که تریبت هارو توش اعمال کرده باشه
یک الگوریتم خوب واسه این کار تو نت سراغ دارید؟


متشکر :لبخند:

[sweb]

یافت شد (http://www.sitepoint.com/article/hierarchical-data-database/) :لبخند:

[reza_22]

آره این مقاله ایی که گفتی خیلی خوبه. من خودم توی یکی از کارهام خیلی ازش استفاده کردم. البته اونجا من می خواستم یک سیستم کاربری دودویی بسازم که تا بی نهایت میتونه ادامه داشته باشه.
اگه کمکی چیزی خواستی بهم بگو.