Дайте хотя бы какой-нибудь контекст, что за сервис используете? Или это СУБД какая-то? Или гошная библиотека?
В тегах указано только go и вообще не ясно, что за FindOne и CountDocuments
Самый быстрый метод проверки существования - по индексу или по хешу, независимо от языка, выбранной технологии, типа памяти и т.д. Отталкивайтесь от этого.