élkonzisztencia fenntartása (MAC)

Kapcsolódó fogalmak: 
élkonzisztencia
Rövid szöveges bemutatás: 
Az élkonzisztencia fenntartása azt jelenti, hogy a keresési algoritmus futása közben, minden egyes hozzárendelést követően, újra le kell futtatni az élkonzisztencia vizsgálatot. Így kiderül, hogy a feladat továbbra is megoldható-e vagy sem.