Absolut det senare. Det kan ta värdet direkt från PK:s index, medan det förra nästan säkert kräver en tabellskanning (om inte varje kolumn är en del av ett index; och även då måste den ta värden från hela indexen). Sedan, beroende på hur du ansluter till DB, finns det en stor mängd dataöverföring bara för att få en räkning.
explain
kan hjälpa till här. I det här fallet kommer det att berätta att urvalet är bortoptimerat.