Har du kanske ett klustrat index i SessionID-kolumnen? I så fall är dina index i princip identiska eftersom alla icke-klustrade index implicit kommer att inkludera den klustrade nyckeln.
Hur många rader finns i tabellen, och vad är värdenas kardinalitet/unik? Om tabellen är tillräckligt liten kan en tabellsökning vara effektivare än en indexuppslagning + bokmärkesuppslagningar för att hämta de återstående kolumnerna.