Czy może masz indeks klastrowy w kolumnie SessionID? W takim przypadku twoje indeksy są w zasadzie identyczne, ponieważ każdy indeks nieklastrowy będzie domyślnie zawierał klucz klastrowy.
Ile wierszy znajduje się w tabeli i jaka jest kardynalność/unikalność wartości? Jeśli tabela jest wystarczająco mała, skanowanie tabeli może być bardziej wydajne niż wyszukiwanie indeksu + wyszukiwanie zakładek w celu pobrania pozostałych kolumn.