быстрый случайный выбор строки в Postgres

У меня есть таблица в postgres, содержащая пару миллионов строк. Я проверил в Интернете и обнаружил следующее

SELECT myid FROM mytable ORDER BY RANDOM() LIMIT 1;

: он работает, но очень медленно ... есть ли другой способ сделать этот запрос или прямой способ выбрать случайную строку, не читая всю таблицу? кстати, myid - целое число, но может быть пустым полем.

спасибо