Dependencia acumulada de componentes
| Sigla | CCD; sus derivadas son ACD (media) y NCCD (normalizada) |
| Aspecto | «Acoplamiento» |
| Se mide en | cada componente (en Java, una clase de primer nivel) tiene su DependsOn; CCD, ACD y NCCD se calculan sobre un conjunto de componentes: paquete, módulo o sistema |
| Tipo de valor | CCD: entero, entre N y N² para N componentes; ACD: media, entre 1 y N; NCCD: cociente, positivo |
| Dirección | más alto es peor |
| Umbrales de referencia | sin umbral; como valores típicos, NCCD de 0,85 a 1,10 en una arquitectura de paquetes de calidad para una herramienta de una aplicación concreta (Lakos, citado por Lattix) |
| Origen | John Lakos, 1996 |
| Stau Metro | no la calcula |
En pocas palabras
Para probar una clase hacen falta ella y todo aquello de lo que depende, directa o indirectamente. Si cada clase
del sistema arrastra a casi todas las demás, nada se puede probar ni reutilizar por separado. La CCD suma, clase
por clase, cuántas piezas arrastra cada una. Su media, la ACD, dice cuántas clases arrastra una clase típica.
Qué mide
El acoplamiento físico acumulado de un conjunto de componentes. Lakos trabajaba con C++, donde un componente es la unidad física de diseño: un par de fichero de cabecera y fichero de implementación. En Java el equivalente más cercano es una clase de primer nivel con sus clases anidadas, o su fichero.
La pregunta que responde es de coste: cuánto hay que compilar, enlazar o cargar para probar cada componente. Un
componente que depende de dos más necesita tres para probarse; uno que depende de toda la aplicación, la aplicación
entera. La CCD suma ese coste sobre todos los componentes, y por eso es a la vez una medida de lo testeable y
de lo reutilizable que es el diseño.
Para quien empieza. Lakos llama DependsOn a la relación «x necesita a y para compilar o enlazar», y la toma como transitiva: si
AusaByBusaC,Adepende deC. LaCCDcuenta esas dependencias, no las líneas de código.
Cómo se calcula
Para un componente de un conjunto de componentes, es el número de componentes necesarios para probarlo incluido él mismo: él y todos los que alcanza siguiendo dependencias, a cualquier distancia. Los componentes de fuera del conjunto (la biblioteca estándar, las librerías) no cuentan.
El denominador de la NCCD es la CCD de un árbol binario equilibrado de componentes, en el que cada
componente depende de dos por debajo. Sirve de referencia porque representa una jerarquía razonable: ni plana ni en
cadena. Para un árbol completo, con , cada componente arrastra su subárbol, y sumando por niveles queda:
Para : (cuatro hojas de 1, dos nodos intermedios de 3 y una raíz de 7). Para tamaños que no son de esa forma hay que decidir cómo se completa el árbol; las fuentes consultadas no dicen cómo lo hace cada herramienta.
Los extremos ayudan a leer el valor:
| Forma del grafo de N componentes | CCD |
ACD |
|---|---|---|
| Ninguno depende de otro (plano) | N |
1 |
| Árbol binario equilibrado | la de la fórmula de arriba | crece como log2(N) |
| Cadena: cada uno depende del siguiente | N(N+1)/2 |
(N+1)/2 |
| Un único ciclo con todos | N² |
N |
Ejemplo
Siete clases en capas:
El diagrama dice lo mismo que esta lista (cada flecha va de quien usa a lo usado): App usa OrderService y
ReportService; OrderService usa OrderRepo y Pricing; ReportService usa OrderRepo y Formatter;
OrderRepo y Pricing usan Order; Order y Formatter no usan nada del sistema.
| Clase | Necesita para probarse | DependsOn |
|---|---|---|
Order |
ella misma | 1 |
Formatter |
ella misma | 1 |
OrderRepo |
+ Order |
2 |
Pricing |
+ Order |
2 |
OrderService |
+ OrderRepo, Pricing, Order |
4 |
ReportService |
+ OrderRepo, Formatter, Order |
4 |
App |
las siete | 7 |
; ; .
Ahora con un ciclo. Si Order pasa a llamar a OrderService (por ejemplo, para recalcular su precio), se cierra
el ciclo Order → OrderService → OrderRepo → Order, y Pricing queda dentro porque OrderService lo usa y
él usa Order. Esas cuatro clases se alcanzan entre sí: cada una necesita a las cuatro.
| Clase | DependsOn |
|---|---|
Order, OrderRepo, Pricing, OrderService |
4 cada una |
Formatter |
1 |
ReportService |
1 + 4 del ciclo + Formatter = 6 |
App |
7 |
; ; .
Una sola dependencia hacia arriba sube la CCD de 21 a 30: Order, que antes se probaba sola, ahora arrastra cuatro de
las siete clases.
Cómo interpretarla
CCD crece con el tamaño del sistema, así que solo sirve para comparar versiones del mismo conjunto de
componentes: si sube más deprisa que el número de componentes, el acoplamiento empeora.
ACD se lee directamente: «para probar una clase típica hacen falta ACD clases». Se puede comparar entre
módulos de tamaño parecido.
NCCD permite comparar sistemas de tamaños distintos:
- Por debajo de 1, el diseño es más horizontal que un árbol binario: componentes poco acoplados.
- Por encima de 1, más vertical: cadenas largas o mucha dependencia compartida.
- Muy por encima de 1 suele haber dependencias excesivas o cíclicas.
Lakos, según la documentación de Lattix, da de 0,85 a 1,10 como valores típicos de una arquitectura de paquetes de alta calidad que implementa una herramienta para una aplicación concreta. No es un umbral universal: una biblioteca de utilidades independientes puede estar muy por debajo, y eso es bueno.
Qué hacer con un valor alto:
- Rompe los ciclos. Es lo que más pesa: un ciclo de componentes aporta al menos a la
CCD. Invierte la dependencia con una interfaz o saca del ciclo la parte que todos comparten. - Baja lo que está arriba. Una clase de bajo nivel que usa una de alto nivel convierte a todos sus usuarios en usuarios de todo lo que esta arrastra.
- Parte los componentes que son un cuello de botella: uno del que dependen muchos y que a su vez depende de mucho
multiplica la
CCD.
Ojo. Una
NCCDbaja no prueba que el diseño sea bueno: un sistema donde nada depende de nada tiene laCCDmínima y puede ser una colección de piezas sueltas sin arquitectura.
Para profundizar
Niveles y CCD. Lakos usa las dos medidas sobre el mismo grafo. El «orden de nivel» dice
cuántos pisos hay debajo de un componente (la cadena más larga); DependsOn dice cuántos componentes hay
debajo (el tamaño del cierre transitivo). Un componente puede estar en el nivel 2 y depender de cincuenta
componentes de nivel 1, o estar en el nivel 6 sobre una cadena de cinco. Un sistema es levelizable cuando su grafo
no tiene ciclos; en él, los niveles dan un orden de pruebas de abajo arriba y la CCD da el coste total de ese
orden.
Ciclos. En un grafo con ciclos no hay niveles bien definidos, pero la CCD sigue existiendo y los castiga: todos
los miembros de un ciclo tienen el mismo DependsOn, que incluye al ciclo entero. Es la misma idea que hay detrás
del «orden de nivel ajustado», que suma tantos niveles como miembros tiene el ciclo.
Probar de abajo arriba. La motivación de Lakos es la prueba incremental: si el sistema está bien nivelado,
cada componente se prueba sobre componentes ya probados y el fallo de un test señala al componente nuevo. La CCD
mide cuánto cuesta esa estrategia y cuánto se aleja el diseño de ella.
Limitaciones.
- Cuenta dependencias de compilación, no de comportamiento: una dependencia por una constante y otra por medio centenar de llamadas pesan igual.
- Trata igual una dependencia de una interfaz estable que de una clase concreta volátil.
- El resultado depende de qué se tome como componente (clase, fichero, paquete) y de qué se considere fuera del sistema. Dos herramientas pueden dar valores distintos para el mismo código.
Relación con otras métricas
- «Orden de nivel» (
Level): la otra medida de Lakos sobre el mismo grafo; cuenta pisos, no componentes. - «Orden de nivel ajustado» (
Level*): como el nivel, pero un ciclo pesa tanto como sus miembros, igual que en laCCD. - «Número de dependencias transitivas» (
Dcy*): el DependsOn de una clase menos ella misma. Sumado sobre todas las clases, más , da unaCCD(ver «En las herramientas»). - «Número de dependencias transitivas de paquete» (
PDcy*): lo mismo con paquetes como componentes. - «Número de dependientes transitivos» (
Dpt*): el mismo cierre en el sentido contrario; sobre un mismo grafo, su suma coincide con la deDcy*, porque cada par se cuenta una vez en cada lado. - «Número de dependencias cíclicas» (
Cyclic): el tamaño del ciclo, que es lo que más infla laCCD. - «Número de dependencias» (
Dcy) y «fan-in y fan-out»: la versión directa, sin cierre transitivo. - «Inestabilidad» (
I): otra forma de leer el grafo de paquetes, con los acoplamientos directos.
En las herramientas
Stau Metro no calcula CCD, ACD ni NCCD, pero calcula el ingrediente. El
«número de dependencias transitivas» (Dcy*, NumTransitiveDependenciesClass y
NumTransitiveDependenciesInterface) cuenta las clases distintas alcanzables desde una clase o interfaz siguiendo
sus dependencias directas, sin contar el propio elemento; es . Con él, sumando
sobre las clases e interfaces del ámbito se obtiene una aproximación a la CCD en la que cada
clase con nombre, también las anidadas, es un componente. Hay que tener en cuenta las reglas de Dcy*: las clases de
bibliotecas compiladas no son nodos; una clase con código fuente fuera del ámbito cuenta si se llega a ella, pero sus
dependencias no se recorren; las anotaciones pueden contar como dependencia pero no tienen valor propio; las clases de
test participan como las demás; las clases anónimas y locales forman parte de la que las contiene, y una clase
anidada es un nodo propio, mientras que en la idea de Lakos el componente sería la clase de primer nivel con sus
anidadas. Para paquetes, el equivalente es
«PDcy*». El «orden de nivel» (Level) y el
«ajustado» (Level*) son las métricas del plugin que más se acercan a la idea de
nivelación de Lakos.
Sonargraph (hello2morrow). Calcula ACD, CCD y NCCD atribuyéndolas a Lakos. Define ACD como el número
medio de componentes de los que un componente depende directa o indirectamente, CCD como la suma de los valores
Depends Upon, y NCCD como el cociente entre la CCD y la de un árbol binario equilibrado del mismo tamaño;
por encima de 1 indica un diseño más vertical y por debajo, más horizontal. Ofrece Depends Upon a nivel de módulo y
de sistema, y la ACD más alta de los módulos.
Lattix. Calcula una dependencia acumulada media en la que cada elemento cuenta como dependiente de sí mismo,
promediada sobre el subárbol en los elementos que tienen hijos, y la normaliza con un árbol binario completo del mismo
número de elementos para dar la NCCD. Cita a Lakos para leer los valores menores que 1 como diseños más horizontales
y poco acoplados, y los muy superiores a 1 como señal de dependencias excesivas o cíclicas.
Referencias
- Lakos, J. (1996). Large-Scale C++ Software Design. Addison-Wesley.
- Sonargraph, manual de usuario, métricas comunes: https://eclipse.hello2morrow.com/doc/standalone/content/core_metrics.html
- Lattix, guía de usuario, métricas: https://docs.lattix.com/lattix/userGuide/Metrics.html