Ada empat metode yang banyak digunakan untuk melakukan ini:
- Daftar ketetanggaan
- Set bertingkat
- Jalur material
- Penutupan transitif dari daftar kedekatan
Daftar kedekatan (yang ada di posting Anda) adalah yang paling nyaman namun memerlukan dukungan untuk kueri rekursif yang MySQL
kekurangan, meskipun dapat ditiru sampai batas tertentu: