Una estructura jerarquica en una tabla se puede implementar de varias formas:
- Una lista de adyacencia
- Conjuntos anidados
- Enumeración de ruta
- Tabla de cierre (también conocida como Relación de Adyacencia)
EJEMPLO
Se podría tener una tabla así:
---------------------------
| personal |
---------------------------
| id_personal | int(11) |
| nombre | varchar |
| puesto | varchar |
| area_asignada | varchar |
| parent_id | int(11) |
| subdireccion | int(11) |
----------------------------
Haciendo referencia solo al campo id_personal
y nombre
tendríamos una estructura así;
1 Juan
2 Pedro
3 José
4 Carlos
Pasandolo a la tabla de la base de datos (solo haciendo referencia a los campos id_personal
, nombre
y parent_id
):
----------------------------------------
| id_personal | nombre | parent_id |
----------------------------------------
| 1 | Juan | 0 |
| 2 | Pedro | 1 |
| 3 | José | 1 |
| 4 | Carlos | 3 |
-----------------------------------------
Se puede ver que parent_id
hace referencia al id del jefe de ese empleado, ese patrón se repite de manera indefinida hasta el nivel mas alto. Un ejemplo de consulta:
SELECT * FROM personal WHERE parent_id= 3;
Esta consulta devolvería todos los empleados que tienen por jefe (jefe inmediato) al empleado con id 3, que a su vez, podría tener o no un jefe. Para este caso, la consulta devuelve un resultado: Carlos.
Se recomienda que los items que estén en la cima de la jerarquía (Juan) que no tienen un elemento padre, se les ponga un cero como valor del parent_id
a manera de bandera que indica el fin de la sucesión jerárquica.
Aquí está una referencia útil Estructura de árbol en MySQL