Traversing nodes of a Dispersed Lockless Concurrent Index (DLCI), by retrieving a node look-up request from a request queue, executing the look-up request across nodes of a DLCI, storing the look-up request results in a results queue, and adding new look-up requests associated with any node pointers from the node(s) of the look-up request, in the request queue.