Anda menyebutkan yang paling umum diimplementasikan, yaitu Daftar Adjacency:
https://blogs.msdn.microsoft.com/mvpawardprogram/2012/06/25/hierarchies-convert-adjacency-list-to-nested-sets
Ada model-model lain juga, termasuk jalur terwujud dan set bersarang:
http://communities.bmc.com/communities/docs/DOC-9902
Joe Celko telah menulis buku tentang hal ini, yang merupakan referensi yang baik dari perspektif SQL umum (disebutkan dalam tautan artikel set bersarang di atas).
Juga, Itzik Ben-Gann memiliki ikhtisar yang baik dari opsi yang paling umum dalam bukunya "Di dalam Microsoft SQL Server 2005: T-SQL Querying".
Hal utama yang perlu dipertimbangkan ketika memilih model adalah:
1) Frekuensi perubahan struktur - seberapa sering struktur aktual pohon berubah. Beberapa model memberikan karakteristik pembaruan struktur yang lebih baik. Namun, penting untuk memisahkan perubahan struktur dari perubahan data lainnya. Misalnya, Anda mungkin ingin memodelkan bagan organisasi perusahaan. Beberapa orang akan memodelkan ini sebagai daftar adjacency, menggunakan ID karyawan untuk menghubungkan karyawan ke atasan mereka. Ini biasanya merupakan pendekatan yang kurang optimal. Pendekatan yang sering bekerja lebih baik adalah dengan memodelkan struktur organisasi yang terpisah dari karyawan itu sendiri, dan mempertahankan karyawan sebagai atribut struktur. Dengan cara ini, ketika seorang karyawan meninggalkan perusahaan, struktur organisasi itu sendiri tidak perlu diubah, hanya hubungan dengan karyawan yang tersisa.
2) Apakah pohon menulis-berat atau membaca-berat - beberapa struktur bekerja dengan sangat baik ketika membaca struktur, tetapi mengeluarkan biaya tambahan saat menulis ke struktur.
3) Jenis informasi apa yang perlu Anda peroleh dari struktur - beberapa struktur unggul dalam menyediakan jenis informasi tertentu tentang struktur. Contohnya termasuk menemukan simpul dan semua anak-anaknya, menemukan simpul dan semua orang tuanya, menemukan jumlah simpul anak yang memenuhi kondisi tertentu, dll. Anda perlu mengetahui informasi apa yang akan dibutuhkan dari struktur untuk menentukan struktur yang paling sesuai kebutuhanmu.