Absolutně to druhé. Může získat hodnotu přímo z indexu PK, zatímco první téměř jistě vyžaduje skenování tabulky (pokud každý sloupec je součástí indexu; a i tak musí získat hodnoty ze všech indexů). Pak v závislosti na tom, jak se připojujete k DB, dochází k velkému množství datových přenosů, jen abyste získali počet.
explain
zde může pomoci. V tomto případě vám sdělí, že výběr je mimo optimalizaci.