In certain embodiments, a plurality of nodes of a hierarchical data structure are generated, wherein each node of the hierarchical data structure represents a set of at least one locked logical block. A request is received to exclusively access a set of at least one logical block. A determination is made, by traversing at least one node of the hierarchical data structure, whether the set of at least one logical block overlaps sets of at least one locked logical block represented by the plurality of nodes of the hierarchical data structure.