Menciona el más comúnmente implementado, que es la Lista de adyacencia:
https://blogs.msdn.microsoft.com/mvpawardprogram/2012/06/25/hierarchies-convert-adjacency-list-to-nested-sets
También hay otros modelos, que incluyen rutas materializadas y conjuntos anidados:
http://communities.bmc.com/communities/docs/DOC-9902
Joe Celko ha escrito un libro sobre este tema, que es una buena referencia desde una perspectiva general de SQL (se menciona en el enlace del artículo conjunto anidado anterior).
Además, Itzik Ben-Gann tiene una buena visión general de las opciones más comunes en su libro "Inside Microsoft SQL Server 2005: T-SQL Querying".
Los principales puntos a considerar al elegir un modelo son:
1) Frecuencia de cambio de estructura: con qué frecuencia cambia la estructura real del árbol. Algunos modelos proporcionan mejores características de actualización de estructura. Sin embargo, es importante separar los cambios de estructura de otros cambios de datos. Por ejemplo, es posible que desee modelar el organigrama de una empresa. Algunas personas modelarán esto como una lista de adyacencia, utilizando la ID del empleado para vincular a un empleado con su supervisor. Este suele ser un enfoque subóptimo. Un enfoque que a menudo funciona mejor es modelar la estructura de la organización por separado de los propios empleados y mantener al empleado como un atributo de la estructura. De esta manera, cuando un empleado deja la empresa, la estructura organizativa en sí misma no necesita ser cambios, solo la asociación con el empleado que se fue.
2) ¿El árbol es pesado para escribir o pesado? Algunas estructuras funcionan muy bien cuando se lee la estructura, pero incurren en gastos generales adicionales al escribir en la estructura.
3) ¿Qué tipo de información necesita obtener de la estructura? Algunas estructuras se destacan por proporcionar ciertos tipos de información sobre la estructura. Los ejemplos incluyen encontrar un nodo y todos sus elementos secundarios, encontrar un nodo y todos sus padres, encontrar el número de nodos secundarios que cumplen ciertas condiciones, etc. Debe saber qué información se necesitará de la estructura para determinar la estructura que mejor se ajuste tus necesidades.