1. A method, comprising: accessing, by a processor, a distributed tree having a plurality of nodes distributed across a plurality of servers; retrieving, by the processor, version information associated with a node of the distributed tree; and determining, by the processor, validity of a lookup transaction performed on the distributed tree by verifying a version value of only the leaf node accessed during the lookup operation against the retrieved version information.