Как почтовые клиенты понимают, что письмо новое?

Стал интересен вопрос, возьмем к примеру Outlook, либо другой почтовый клиент.

Как почтовый клиент понимает, что письмо новое?

Если проверять по дате последнего письма на стороне почтового сервера через параметр поиска Since или On, то дата может быть любая (хоть из будущего), и, соответственно писем после даты из будущего у нас не будет. Проверять письмо по uid? Писем может быть несколько тысяч, проверка занимает долгое время для перебора всех писем почтового сервера.

Вопрос к тем, кто занимался написанием почтового клиента с сохранением писем на "свой" сервер. Как реализован, либо как можно реализовать получение новых писем с POP3 или IMAP сервера?