Embodiments for space-efficient secondary indexing on distributed data stores in a networked computing environment by a processor. Replicas of corresponding master data at a file system level of a distributed file system (DFS) are sorted for creating secondary indexes of the replicas on different columns of a database table, wherein existing replication data is leveraged for the sorting.