PHP και MySQL - θέλω να πάρω τα στοιχεία ως δέντρο + depth

[philos]

Έστω ότι έχουμε έναν πίνακα MySQL items.

item_id (auto_increment)

parent_item_id (default 0 για τα top στοιχεία στο δέντρο)

title

Πως μπορώ με PHP και με MySQL queries να τραβήξω και να χρησιμοποιήσω όλα τα στοιχεία σαν δέντρο όσο μεγάλο κι αν είναι;

Δλδ

ITEM1

ITEM2

ITEM3

-- SUBITEMA

-- SUBITEMB

----SUBITEMC

ITEM4

-- SUBITEMD

---- SUBITEME

------SUBITEMF

---------SUBITEMG

ITEM5

-- SUBITEMF

κτλ;

Το δέντρο μπορεί να έχει και μεγάλο βάθος.

Χρειάζομαι ουσιαστικά α) την τεχνική και β) να μπορώ να έχω έναν integer με το depth (πχ 0 - 1 - 2 - 3 - 4 κτλ κτλ) του εκάστοτε στοιχείου.

Επεξ/σία 10 Οκτωβρίου 2022 από philos

[k33theod]

To depth του κάθε στοιχείου είναι το depth του parent + 1

τρέξε όλα τα στοιχεία nodes και πες

if parent_item_id == 0

node.depth=0

else

node.parent = parent_item

node.depth = node.parent.depth +1

 

Επεξ/σία 10 Οκτωβρίου 2022 από k33theod

[k33theod]

Στις 10/10/2022 στις 5:40 ΜΜ, k33theod είπε

To depth του κάθε στοιχείου είναι το depth του parent + 1

τρέξε όλα τα στοιχεία nodes και πες

if parent_item_id == 0

node.depth=0

else

node.parent = parent_item

node.depth = node.parent.depth +1

 

Sorry είναι λάθος το σκεπτικό

[WebDevGr]

Τσεκαρέ αυτό: https://www.codecheef.org/article/how-to-create-category-and-subcategory-tree-in-php

[masteripper]

Μαλλον για αναδρομη σε κοβω

https://www.php.net/manual/en/class.recursiveiteratoriterator.php

https://phpenthusiast.com/blog/recursion-in-php