Esta relación jerárquica no es estrictamente obligatoria, de manera que pueden establecerse relaciones entre nodos "hermanos", y en este caso, la estructura en forma de árbol se convierte en una estructura en forma de grafo dirigido (esta variante se denomina Bases de datos de red).