Index on Multiple Dimensions
Indexes can be combined, an &quot;index intersection&quot;. (I'm from SQL Server side, hence that terminology etc.)
For example, you search for lastname = Smith and firstname = Joe, and neither is by itself very selective. So, go and find the keys for lastname and go find the keys for firstname and then join those two sets of keys to find the data you are after.