There are some databases that can move an entire column into the index. But that's mostly going to work for schemas where the number of distinct values is <<< r

There are some databases that can move an entire column into the index. But that's mostly going to work for schemas where the number of distinct values is <<< rowcount, so that you're effectively interning the rows.