Question پیمایش درختی در دیتابیس | Managing Hierarchical Data in MySQL

[امیر حسین حبیبی 618]

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

خلاصه دوستان عزیز من یک منبع انگلیسی پیدا کردم که فکر میکنم خیلی خوب و کامل یک روش رو گفته ولی من انگلیسیم قوی نیست میخوام از دوستان کمکم کنن

لینکی:
http://mikehillyer.com/articles/mana...data-in-mysql/

[Mobin 1669]

برای ساختار درختی معمولا 4 روشهای مختلفی

• Adjacency List
• Path Enumeration
• Nested Sets
• Closure Table

من به شخصه از روش دوم استفاده میکنم به نظرم دردسرش کمتره

[امیر حسین حبیبی 618]

سلام ممنون زحمت کشیدی وقت گذاشتید و پاسخ دادید یه خاهش میشه یه مسال بزنی

 

[Mobin 1669]

از کدوم؟

Path Enumeration

یا

Nested Sets

[امیر حسین حبیبی 618]

هر کدوم که منابع کمتری مصرف میکنه و سرعت بیشتری داره

[امیر حسین حبیبی 618]

در کل جالبه که تو انجمن های تخصصی برنامه نویسی سوال میکنی راهنمایی نمیکنن ولی همیشه این انجمن کار منو راه انداخته

[امیر حسین حبیبی 618]

دوستان جناب lord_viper ظاهرا چند وقتیه نیامدن کسی دیگر نمیتواند کمیکی بکند

 

[Mobin 1669]

از روش Nested Sets استفاده نکردم فقط میدونم چطور کار میکنه روش جالبیه

در روش Path Enumeration شما فیلدهاتون به صورت زیر میشه

id

category

parent_id

path

تو قسمت path لیست پرنتهای اون دسته قرار میگیره
مثلا

id,category- pid,path
1--category1--0--,0,
2--sub_cate1--1--,0,1,
3--sub_cate2--1--,0,1,
4--sub_cat11--2--,0,1,2,
5--sub_cat41--4--,0,1,2,4

 

خب در این حالت  شما با یک select like میتونین لیست زیر دسته های یک دسته رو بدست بیارین

با شمردن تعداد کاما ها , و منهای 2 مقدار depth اون دسته بندی بدست میاد و شما خیلی راحت میتونین یک لول زیر دسته هر دسته رو جدا کنید

و با یک ORDER BY COALESCE هم همه زیر هم ردیف میشن

البته در هر حالت شما با در دست داشتن pid با یک تابع بازگشتی میتونین ساختار درختی رو پیاده سازی کنید

مثال

function tree($lists=array(),$pid=0){
$out = '<ul class="main_tree">' ;
foreach($lists as $list){
    if($list['pid']==$pid){
        $out = "<li>{$list['category']}";
        $ret = tree($lists,$list['id']);
        if(!empty($ret))
        $out .="<ul>$ret</ul>";
        $out.='</li>';
    }
}
return $out.'</ul>';
}