Ich möchte binäre Suchbaumdatenstruktur in C / C ++ erstellen, wobei jeder Knoten einige Daten (Objekte oder Zeiger) hält. Ich werde diesen Baum Zugriff auf Multi-Threading-Umgebung Wenn ich kann garantieren, dass jeder Thread Zugriff (Lesen) verschiedene Teilbäume / Pfade / Knoten des Baumes, als es Thread-sicher ist, Objekte zu ändern (oder Datenzeiger Punkt) gespeichert in Knoten und so kann ich Verriegelung vermeiden?
Multithreaded Zugriff auf die Daten in einem Baum
stimmen
1
1 antworten
stimmen 1
1
Sperren sind nicht das Ziel , die Bereitstellung exklusiven Zugriff auf eine Ressource. Sperren sind ein Mittel der Erreichung dieses Ziels. Sie haben gesagt Sie dieses Ziel mit anderen Mitteln erreichen kann. Wäre dies mit anderen Mitteln als Thread-sicher wie Schlösser mit wäre.