nafiesl / silsilah

A genealogy/family tree application, built with Laravel.
MIT License
588 stars 284 forks source link

Membuat pohon keluarga bertingkat tidak terbatas #38

Closed LIQRGV closed 1 year ago

LIQRGV commented 4 years ago

Pada file tree.blade.php, saya melihat pohon hanya sampai 6 tingkat. Bisakah kita membuat helper untuk membuat pohon keluarga tersebut sehingga kedalamannya bisa diatur dari config?

nafiesl commented 4 years ago

Halo mas @LIQRGV, sebenarnya bisa mas, hanya saja kita perlu memikirkan cara membuat agar keturunannya bisa eagerload. Saat ini masih belum pakai eagerload, jadi Kalau tingkat generasi di pohon keluarga tidak dibatasi, takutnya bikin lambat load.

Kecuali (mungkin) kalau kita pakai frontend framework seperti vue, dan tiap anak bisa diload dengan ajax, mungkin bisa efektif. :thinking:

LIQRGV commented 4 years ago

Untuk eagerload ini, gimana kalo data hierarki kita pindahkan ke js aja?

nafiesl commented 4 years ago

Itu lebih efektif kaya nya mas, jadi kita malah ngga perlu membatasi lagi. Jadi mirip kaya buka folder di file manager :grinning:

LIQRGV commented 4 years ago

@nafiesl, ini eagerload maunya di tingkat database kah atau tingkat js nih ?

LIQRGV commented 4 years ago

Dan lagi, di tree itu ternyata ada sebutannya: anak, cucu, cicit, canggah, wareng. Kalo gak terbatas, gimana ?

nafiesl commented 4 years ago

Iya ya, apa bikin route baru aja mas? Misal users/{user}/tree_v2 gitu. Jadi ngga edit2 yang existing.

LIQRGV commented 4 years ago

Loom video https://www.loom.com/share/6f67327f26cf40e6b2c94712c2d096c0? https://github.com/LIQRGV/silsilah/tree/allow-infinite-tree-hierarchy

Mau kayak buka folder di file manager? Jadi flow-nya pake ajax, ya ? Atau mau dikurangi jumlah query-nya ?

nafiesl commented 4 years ago

Masih belum yakin mas, tapi nanti boleh kita lihat yang mas bantu bikin seperti apa :pray: Akan saya cek PR nya juga #39

LIQRGV commented 4 years ago

Itu WIP sih. Bakalan berubah tergantung maunya mas gimana. Haha

nafiesl commented 4 years ago

Hoo. oke mas nanti anu-anu dulu PR nya.

LIQRGV commented 4 years ago

Setelah nyoba-nyoba, ternyata agak berat untuk ngurangin jumlah query. Jumlah query bisa dikurangi, tapi akan jadi independent ke vendor (Postgres). https://www.sqlservertutorial.net/sql-server-basics/sql-server-recursive-cte (lihat cte_org). Mohon maaf, bukan MySQL fans. :stuck_out_tongue: Itupun masih akan ada konsekuensi ke eloquent, kita harus ngerubah cara bacanya di tree.blade dari $user->childs jadi

$childIds = getChildFromParent($user);

dimana getChildFromParent adalah method untuk nyari child diantara collection yang ada, gak akan query lagi. Cuma ya itu, ribet.

Any thought ?

nafiesl commented 4 years ago

Mas @LIQRGV, maaf baru respons, saya udah test ni PR nya #39. Bener seperti mas bilang, sepertinya kalau unlimited tree, kita ngga bisa mengurangi jumlah query.

Ini yang dari view users/tree.blade.php (145 queries, terbatas 6 generasi). screen_20-01-12_008

Ini yang dari view users/tree.blade.php (217 queries, generasi tidak dibatasi). screen_20-01-12_004

Kalau kita ingin jumlah generasi tidak dibatasi, mungkin kita perlu bikin tree view baru dengan frontend library :thinking:

Bagian yang paling sulit itu rasanya bikin tampilan cabang pohonnya mas, karena saat ini kita pakai CSS yang server-side :neutral_face:

nafiesl commented 4 years ago

Btw terkait pindah DBMS ke postgres, saya belum ada gambaran, mas @LIQRGV :thinking:

LIQRGV commented 4 years ago

Btw terkait pindah DBMS ke postgres, saya belum ada gambaran, mas @LIQRGV

Pindah DBMS kayaknya bukan solusi mas. Vendor lock-in itu ga baik buat opensource. Wkwkw....

Mungkin bisa tambahin package ini kali ya ? https://github.com/staudenmeir/laravel-adjacency-list

nafiesl commented 4 years ago

Vendor lock-in itu ga baik buat opensource.

:grin: saya belum paham maksudnya ini mas.

mas @LIQRGV, saya lihat2 sekilas packagenya laravel-adjacency-list, sepertinya ini satu model hanya mungkin 1 parent_id ya :thinking:.

getParentKeyName()

Sementara di project ini, untuk nge-list childs/keturunannya kita memungkinkan 2 kolom, father_id dan mother_id. https://github.com/nafiesl/silsilah/blob/master/app/User.php#L105-L112

LIQRGV commented 4 years ago

I see.... Bener juga yah cuma bisa 1. Wah, dipikirin lagi deh gimana caranya. Haha....

nafiesl commented 1 year ago

mas @LIQRGV issue ini kita close ya. Thank you mas.