And if the cardinality of a is low, it can even be an index for b! This is called “skip scan”. Oracle has supported this for a long time, and apparently newer

And if the cardinality of a is low, it can even be an index for b! This is called “skip scan”. Oracle has supported this for a long time, and apparently newer versions of MySQL as well.