what you are calling an ordered associative array is actually an ordered relation.

Perhaps. The choice of name doesn't change the point, though.

How does that compare to the query of your structure?

It contains the same information, and it does appear to be faster for some operations (comparable for the rest).