Редът на колоните в индекса на dim таблицата не позволява използването на този индекс в клаузата where на втората заявка. Това е така, защото редовете се индексират от 1-вата индексна колона (regionId), след това от 2-рата (държава) и т.н. Използването само на 2-ра колона е като използване на телефонен указател, когато търсите някого само по първото име. Опитайте да поставите отделен индекс в колоната за държава и вижте дали ефективността се подобрява.