A method for detecting and resolving conflicts in association with a data
allocation includes determining a relationship between each of a plurality
of positions in a hierarchical organization of data. The method also
includes selecting a position i and determining a total weight of position
i. If the total weight of position i is effectively non-zero, the method
further includes removing the influence of position i from the other
positions and adding position i to a set of conflict-free positions.
Alternatively, if the total weight of position i is effectively zero, the
method includes selecting a position k with which position i has a
relationship, reintroducing the effect of position k on the other
positions if k is already in the conflict-free set, removing position k
from the conflict-free set if k is already in the conflict-free set,
removing the influence of position i from the other positions if i is not
the selected position, and adding position i to the conflict-free set if i
is not the selected position. The method also includes successively
repeating the method for each position, with each successive position
becoming position i.
Un metodo per la rilevazione e la risoluzione dei conflitti in collaborazione con una ripartizione di dati include la determinazione del rapporto fra ciascuna di una pluralità di posizioni in un'organizzazione gerarchica dei dati. Il metodo inoltre include la selezione della posizione i e la determinazione del peso totale della posizione i. Se il peso totale della posizione i è efficacemente non-zero, il metodo ulteriore include la rimozione dell'influenza della posizione i dalle altre posizioni e la aggiunta della posizione i ad un insieme delle posizioni senza conflitti. Alternativamente, se il peso totale della posizione i è efficacemente zero, il metodo include la selezione della posizione K con quale posizione i ha un rapporto, rintrodurre l'effetto della posizione K sulle altre posizioni se K è già nell'insieme senza conflitti, rimuovente la posizione K dall'insieme senza conflitti se K è già nell'insieme senza conflitti, rimuovente l'influenza della posizione i dalle altre posizioni se la i non è la posizione selezionata ed aggiungente la posizione i all'insieme senza conflitti se la i non è la posizione selezionata. Il metodo inoltre include successivamente ripetere il metodo per ogni posizione, con ogni posizione diventante i di posizione successiva.
