Зависит от того, какие там у вас поля. Если нужно по айдишнику, то достаете кол-во айдишников (если это, конечно, не uuid), потом рандомно выбираете между 1 и максимальным числом id в базе. Как вариант.
upd: но будьте осторожны, не знаю, как в постгре, но в мускле при удалении записи под этим айдишником айдишник пропускается (1..3..4..5), так что если рандомайзер сгенерирует 2, вы не сможете достать по нему запись и словите ошибку. Лучше оборачивайте в try ... catch.