Probabilistic Characterization of the Inner Order of Random Structures