All that means from MSDN is that a random sample MAY be grouped. Its still a random sample.

Say you had 26 buckets - 1 for each letter of the...

To counter performance issues, the easiest thing to do is add tablesample (10 percent) to the query.

This way the newid() function only needs to run on an already randomized sample...