Because DepartmentID is the second column in the index (unique indexes are created automatically to enforce unique constraints), the only option available to the query processer is to scan the index. Think of it this way, picture a list of employees ordered on Last Name, First Name. Now look for every employee whose first name is 'Jerry'. How would you find them? By looking through the entire list.