Absolutely - it potentially saves having to issue the query to every region server. Just stop when you find a non single key.