seleção rápida de linha aleatória no Postgres

Eu tenho uma tabela no postgres que contém alguns milhões de linhas. Eu verifiquei na internet e encontrei o seguinte SELECT myid FROM mytable ORDER BY RANDOM() LIMIT 1; Funciona, mas é muito lento ... existe outra forma de fazer essa consulta, ou uma forma direta de selecionar uma linha...