Лучший способ выбрать случайные строки PostgreSQL

Мне нужен случайный выбор строк в PostgreSQL, я пробовал это:

select * from table where random() < 0.01;

Но некоторые другие рекомендуют это:

select * from table order by random() limit 1000;

У меня очень большая таблица с 500 миллионами строк, я хочу, чтобы она была быстрой.

Какой подход лучше? Каковы различия? Какой лучший способ выбрать случайные строки?