"File storage" actually only counts large files that are stored with PFFile / ParseFile. It does not include data stored in objects or index space; those are all covered by pricing for API requests.
We do track queries and accesses to create appropriate indexes on the fly. Whenever we used databases in the past, indexes always seemed like something that should be done intelligently out of the box, so we decided to make Parse work that way.