2 способ позволяет среди всех пользователей в системе отобрать тех, которым ДЕЙСТВИТЕЛЬНО нужна почта. В main.cf: local_recipient_maps = hash:/etc/postfix/users Сюда же можно добавить $alias_maps. В /etc/postfix/users заносим всех пользователей, для которых надо принимать почту: user1 здесь_что-нибудь user2 здесь_что-нибудь "здесь_что-нибудь" - это набор все равно каких символов, чтобы выполнилась команда postmap. Затем postmap /etc/postfix/users. И, конечно, postfix reload. Теперь почта будет приниматься только для пользователей из файла users. Для остальных будет генериться "User unknown in local recipient table" на этапе соединения.
У вас 16 миллионов юзеров? Или миллиард?
SQL на вашей задаче (меньше 2-4 милллионов аккаунтов) иожет оказаться сильно медленне, ну сильно, чем решение из порта.