This very much sounds like databases do not, in fact, support indexing on more than one thing at once.