• SELECT rows FROM sysindexes

    WHERE id = OBJECT_ID('YourTableName') AND indid < 2

    The above query is good, but it will give the accurate count all the time. Since it takes the count using the index.

    It depends on the index how you created.

    If you need more info on this check msdn help on indexes and rowcount of sysninexs table.