Може би имате групиран индекс в колоната SessionID? В този случай вашите индекси са основно идентични, тъй като всеки неклъстъриран индекс имплицитно ще включва клъстерирания ключ.
Колко реда има в таблицата и каква е кардиналността/уникалността на стойностите? Ако таблицата е достатъчно малка, сканирането на таблица може да бъде по-ефективно от търсене в индекс + търсене в bookmarp за извличане на останалите колони.