Ответ1: пробегается вся БД и ищеся
Ответ2: все зависит от того, как ты ищешь первоначально. там уже и смотреть надо, что можно и нужно оптимизировать, а что не нужно.