Orden de nivel
| Sigla | Level |
| Aspecto | «Acoplamiento» |
| Se mide en | clase, interfaz, paquete |
| Tipo de valor | entero, mínimo 1 |
| Dirección | informativa: ni alto ni bajo es mejor |
| Origen | la idea de niveles (levelization) es de John Lakos, 1996 |
| Stau Metro | LevelOrderClass, LevelOrderInterface, LevelOrderPackage |
En pocas palabras
Ordena el código por capas, de abajo arriba. Lo que no depende de nada del proyecto está en el nivel 1; lo que solo depende de cosas del nivel 1, en el 2; y así sucesivamente. El número dice en qué piso está un elemento, contando desde abajo.
Qué mide
La profundidad de un elemento en el grafo de dependencias: la longitud de la cadena más larga de dependencias que tiene debajo. Responde a preguntas prácticas:
- En qué orden probar o revisar. Empezando por el nivel 1, cada elemento se prueba cuando ya se han probado todos aquellos de los que depende.
- Cuántas capas tiene el sistema. El nivel más alto del proyecto es el número de capas efectivas.
- Si la arquitectura se respeta. Un paquete de utilidades en un nivel alto depende de algo que está por encima de él, y eso suele ser un error de diseño.
Cómo se calcula
Lakos (1996) definió el nivel de un componente de forma recursiva: un componente que no depende de ningún otro componente del sistema está en el nivel 1, y uno que depende de otros está un nivel por encima del más alto de ellos. Lo que está fuera del sistema (la biblioteca estándar, las librerías) no sube el nivel.
La definición solo funciona si el grafo no tiene ciclos: dentro de un ciclo, cada elemento dependería de un elemento más alto que él mismo. Las herramientas lo resuelven de dos formas:
- No dar nivel a los elementos de un ciclo ni a los que dependen de ellos (es lo que hace NDepend);
- Tratar el ciclo como un solo nodo: se calculan las componentes fuertemente conexas del grafo (los grupos de elementos que se alcanzan mutuamente), se calcula el nivel sobre el grafo de componentes, que ya no tiene ciclos, y todos los miembros de un ciclo reciben el mismo nivel. Es lo que hace Stau Metro.
Para quien empieza. Una componente fuertemente conexa es un grupo de elementos en el que desde cualquiera se llega a cualquier otro siguiendo dependencias. Un elemento sin ciclos forma él solo su propia componente.
Ejemplo
El diagrama dice lo mismo que esta lista (cada flecha va de lo usado a quien lo usa): app depende de service;
service, de model y de repo; repo, de model.
| Paquete | Depende de | Cálculo | Level |
|---|---|---|---|
model |
nada del proyecto | 1 | 1 |
repo |
model (1) |
1 + 1 | 2 |
service |
model (1), repo (2) |
1 + 2 | 3 |
app |
service (3) |
1 + 3 | 4 |
service está en el nivel 3 y no en el 2: cuenta la cadena más larga (service → repo → model), no la más
corta.
Con un ciclo a → b → c → a, del que solo c sale hacia d: d está en el nivel 1, y a, b y c
forman una componente que depende de d, así que los tres están en el nivel 2. Un paquete que dependa de a
estaría en el nivel 3.
Cómo interpretarla
No tiene umbral. El valor es una posición, no una nota:
- Que un elemento tenga nivel alto no es malo: la aplicación, arriba del todo, tiene que tenerlo.
- Lo que conviene vigilar es que el nivel encaje con el papel del elemento. Una clase de utilidades o un paquete de modelo con nivel alto está usando algo que debería estar por encima.
- Si el nivel máximo del proyecto crece mucho entre versiones, las cadenas de dependencias se alargan: cada cambio en lo de abajo tiene más pisos por los que propagarse.
- Un grupo de elementos con el mismo nivel puede ser una capa sana o un ciclo. El «número de dependencias cíclicas» lo distingue, y el «orden de nivel ajustado» hace visible el tamaño del ciclo.
Para profundizar
Niveles y pruebas. Lakos usa los niveles para el diseño físico: un componente de nivel 1 se puede probar
aislado, y uno de nivel N se prueba sobre componentes ya probados de niveles inferiores. Un sistema es
levelizable si su grafo de dependencias no tiene ciclos.
Cero o uno. Las fuentes no coinciden en dónde empieza la cuenta. En el esquema de Lakos, tal como lo recogen los resúmenes de su libro, el nivel 0 queda para lo que está fuera del sistema y los componentes propios empiezan en el 1; NDepend da nivel 0 a un namespace que no usa ningún otro y nivel 1 a uno que solo usa librerías. Stau Metro empieza siempre en 1.
El algoritmo. Calcular las componentes fuertemente conexas y ordenarlas se hace en tiempo lineal con el algoritmo de Tarjan (1972), que encuentra las componentes en orden topológico inverso: cuando termina una componente, ya se conoce el nivel de todas aquellas de las que depende.
Relación con otras métricas
- «Orden de nivel ajustado» (
Level*): igual, pero un ciclo suma tantos niveles como miembros tiene. - «Número de dependencias cíclicas» (
Cyclic): el tamaño de la componente de la que el nivel trata como un solo nodo. - «Número de dependencias transitivas» (
Dcy*) y «de paquete» (PDcy*): cuántos elementos hay debajo, frente a cuántos pisos. - «Dependencia acumulada de componentes» (
CCD): la otra medida de Lakos construida sobre el grafo de dependencias. - «Inestabilidad» (
I): los paquetes de nivel bajo deberían ser los estables.
En las herramientas
Stau Metro (LevelOrderClass, LevelOrderInterface, LevelOrderPackage). Calcula las componentes
fuertemente conexas y da a cada componente 1 más que el nivel más alto entre las componentes de las que dependen
sus miembros. Un elemento sin dependencias fuera de su propio ciclo tiene nivel 1. Reglas:
- Clases e interfaces comparten un mismo grafo, con los tipos de referencia del
«número de dependencias». Una clase anidada cuenta como parte de su clase de primer nivel:
toma su valor, y las dependencias entre ellas no forman ciclo. Las anónimas y locales cuentan como parte de la
clase que las contiene.
LevelOrderClassse da a clases (también las abstractas), enumerados y records;LevelOrderInterface, a las interfaces; las interfaces de anotación no tienen valor propio. - Paquetes: el grafo entre paquetes del «número de dependencias de paquete». Una dependencia desde o hacia una clase de test no une dos paquetes. En el grafo de clases, en cambio, las clases de test sí entran.
- Las clases de librerías no son nodos del grafo: un elemento que solo usa la JDK o librerías tiene nivel 1.
- Solo se recorre el código Java del ámbito. Una clase de código fuente del proyecto que queda fuera del ámbito sí es un nodo, pero sin dependencias propias: está en el nivel 1 y no tiene fila.
NDepend (métrica Level). Nivel 0 para un namespace que no usa ningún otro, 1 si solo usa namespaces de
ensamblados de terceros, y 1 más el máximo de los que usa en otro caso. Un elemento que está en un ciclo, o que
depende directa o indirectamente de uno, no tiene nivel. Atribuye la métrica a Lakos.
MetricsReloaded (plugin de IntelliJ IDEA; Level order, sigla Level, para clases, interfaces y paquetes).
También agrupa los ciclos y da a sus miembros 1 más que el nivel más alto de lo que hay debajo. Según su código
fuente, ese máximo se toma sobre las dependencias del primer miembro del ciclo por el que se pregunta, y el
resultado se copia a los demás; Stau Metro lo toma sobre las dependencias de todos los miembros.
Referencias
- Lakos, J. (1996). Large-Scale C++ Software Design. Addison-Wesley.
- Tarjan, R. E. (1972). «Depth-First Search and Linear Graph Algorithms». SIAM Journal on Computing, 1(2), 146-160.
- NDepend, métrica
Level: https://www.ndepend.com/api/NDepend.API~NDepend.CodeModel.IUser~Level.html - NDepend, métricas de código: https://www.ndepend.com/Docs/Code-Metrics
- MetricsReloaded, código fuente: https://github.com/BasLeijdekkers/MetricsReloaded