[ask] hirarki table ke treeview

International Indonesian
1

saya punya parent-child table seperti ini:




create table product_structure {

   number varchar(20),

   parents varchar(20),

   description varchar(50)

}

saya mengimplementasi multi-parented tree

sebuah child dapat memiliki lebih dari 1 parent, ilustrasinya seperti ini:


G  A

 \ /

  B

 / \ 

X   C

  /  \

  D   E

  \ /

   F

saya harus merubahnya menjadi treeview,kurang lebih seperti ini:


G

 \                              

  B                             

 / \                        

X   C                           

  /  \                               

  D   E                     

  \ /

   F  


and


A

 \                              

  B                             

 / \                        

X   C                           

  /  \                               

  D   E                     

  \ /

   F  

 

note: parent tertinggi tentu saja menjadi terpisah

menurut anda?

menyimpannya sangat mudah namun mengambilnya tidak…

apakah methoda recursive adalah 1 1 nya cara yg tepat?

juga pengennya nih,kalo mau search 1 child dan ingin tahu parent teratasnya dan anaknya child tersebut siapa itu gimana yak? maklum newbie ^^

thanks for your comment

2

Kalau multi-parent tree kan udah lebih cenderung jadi graph yah?

kalau parent maksimal dua mgkin masih bisa pakai ‘left_parent’ ama ‘right_parent’ (daripada parent saja)

Tetapi kalau misalnya ternyata dia bisa memiliki banyak parent

maka cara yang saya kepikiran adalah buat satu tabel khusus menggambarkan relasi antar node

Tabel relations

===============

id_from(int)

id_to(int)

Jadi pisah antara tabel relations dengan table yang berisi informasi…

kalau ingin lihat anak, saya query dengan banding id_from, ingin lihat orang tua saya query dengan bandingkan id_to

namun kalau ingin lihat grandparent atau grandchildren, tetap harus rekursif di coding sih…

3

ini cerita table atau Object toh? baru tahu kalo table bisa punya banyak parent… jika berkenan boleh tidak minta script atau gambar table nya…

kayaknya street programmer tidak sampe sini nih blajarnya…

4

ane ngeliatnya udah kayak untaian DNA ;D