Don't ask which columns should I index? Ask which queries run most, and what do they filter and sort by? An index is a sorted copy of a few columns, shaped for one kind of question.