MySQL tidak mendukung kueri rekursif sehingga Anda harus melakukannya dengan cara yang sulit:
- Pilih baris di mana
ParentID = X
dimanaX
adalah akar Anda. - Kumpulkan
Id
nilai dari (1). - Ulangi (1) untuk setiap
Id
dari (2). - Terus berulang dengan tangan sampai Anda menemukan semua simpul daun.
Jika Anda mengetahui kedalaman maksimum, maka Anda dapat menggabungkan tabel Anda ke tabel itu sendiri (menggunakan LEFT OUTER JOINs) hingga kedalaman maksimum yang mungkin dan kemudian bersihkan NULL.
Anda juga dapat mengubah representasi pohon menjadi set bersarang .