According to embodiments, reconfiguration of lock masters for a cluster of nodes is optimized using coordinated hash indexes to index into the master hash table and into local hash tables stored on the nodes of the cluster. A DBMS uses a hybrid hash index, a portion of which represents a corresponding master hash index, to index into both the master hash table and into a local hash table for a given lock. The hash index used to store lock metadata in a particular local hash table bucket, on a particular node, encodes the lock master index, for a master hash table, to which the locks in the local hash table bucket correspond. Only the portions of the local hash table on the lock master that correspond to the index of the master hash table bucket need to be scanned in order to perform needed tasks for lock master reconfiguration.