Also that the order of columns matters in multi-column indices (although some index types can technically use any column), so the first column in the list should be something like a partition key or something that will slice down the data a lot.
Due to this we sometimes have to add multiple indexes with different permutations of the same columns.