The key is to make sure that enough locks are grabbed (and in the correct order) that no other possible competing operation can interject during this operation and change what we expect pointers point to in the nodes we are examining.
Please log in to leave a comment.
The key is to make sure that enough locks are grabbed (and in the correct order) that no other possible competing operation can interject during this operation and change what we expect pointers point to in the nodes we are examining.