The difference though is that count(*) will keep running through the table/index now matter how many it finds. EXISTS will stop the moment it finds the first one. So if you don't care about the actual number and only if there are any, then EXISTS will always be quicker than a full count(*).