Ведь тогда на каждый запрос сервер будет обрабатывать тысячу записей, а если посетителей еще 10 тысяч?
Запрос exists выполняется ультра быстро, при гораздо более внушительных цифрах. Тем более если кинуть unique index на данный столбец.
Но если надо еще быстрее есть redis например, он в ОЗУ висит. При 10 тысячах ip адресов, скушает совсем не много ОЗУ, но даст еще более внушительную скорость.
Ну и наверное не стоит проверять ip каждый раз. Есть же сессии и куки. Проверяем только когда пользователь не опознан.
Но на самом деле у Вас есть наверняка более тяжелые запросы, которые при открытии страницы съедают столько, что скромной проверкой ip на существование, да еще и при малом кол-ве записей (а 10k это мало) можно просто пренебречь. Так что думаю, Вы не то место пытаетесь оптимизировать.