You can randomly build your start key, give it to your scanner, scan until
the end of the table, then give it as the end key for a new scanner. Doing
that you will scan the way you are looking for.
Also, this might interest you:https://issues.apache.org/jira/browse/HBASE-9272
2014-01-31 Robert Dyer <[EMAIL PROTECTED]>: