Tengo una diccionario en donde almaceno información de tablas de una base de datos, el nombre de la tabla lo utilizo como clave del dict principal.
Dentro de cada elemento almaceno como atributos el tipo de tabla que pueden ser: debil o fuerte, el orden (valor que pretendo calcular) y las dependencias que serían las tablas que están relacionadas como foráneos.
tablas = {
'articulos':{
'tipo':'debil',
'orden': 0,
'dependencias':[
{'tabla':'lineas', 'orden':0},
{'tabla':'grupos', 'orden':0},
{'tabla':'categorias', 'orden':0},
{'tabla':'marcas', 'orden':0}
]
},
'marcas':{
'tipo':'debil',
'orden': 0,
'dependencias':[
{'tabla':'paises', 'orden': 0}
]
},
'paises':{
'tipo':'fuerte',
'orden': 0,
'dependencias':[]
},
'lineas':{
'tipo':'fuerte',
'orden':0,
'dependencias':[]
},
'grupos':{
'tipo':'debil',
'orden':0,
'dependencias':[
{'tabla':'lineas', 'orden':0}
]
},
'categorias':{
'tipo': 'fuerte',
'orden': 0,
'dependencias': []
}
}
Lo que pretendo es encontrar el orden de prioridad según su dependencia, es decir, si la tabla articulos tiene dependencias, estas deben estar en un orden inicial ya que son necesarias para la creación de dicha tabla.
Para encontrar el orden me propuse calcular primero los que tienen el tipo fuerte ya que estas no tienen dependencias.
orden = 1
# calcular orden de tablas fuertes
for tabla in tablas:
if tablas[tabla]['tipo'] == 'fuerte':
tablas[tabla]['orden'] = orden
orden += 1
De esa manera logro asignar el orden a las tablas que son de tipo fuerte.
El problema es al tratar de asignar un orden a aquellas tablas que tienen dependencias y que estas dependencias tengan de vuelta dependencias, etc, etc.
El siguiente código estoy probando, pero no consigo avanzar.
# calcular orden de tablas debiles
def calcularOrdenDependencias(tabla):
for dependencia in tablas[tabla]['dependencias']:
if tablas[dependencia['tabla']]['tipo'] == 'debil':
# ¿en esta parte debería volver a llamar a la función
# calcularOrdenDependencias?
pass
for tabla in tablas:
if tablas[tabla]['tipo'] == 'debil':
calcularOrdenDependencias(tabla)
Creo que la clave está en encontrar primero el orden de las dependencias y después asignar el orden a la tabla según el valor máximo de orden de entre todas sus dependencias.