IP-adresser är i princip heltal.
Lagra dem som heltal och använd index i motsvarande kolumn - frågor kommer att vara mycket snabba på det sättet. Tänk bara på att ipv6-adresser är för stora för 32-bitars heltal, så du kanske vill överväga att använda varchar(16) istället och lagra binära representationer av dina ip-adresser.
När det gäller din applikations prestanda är det enligt min mening alltid bra att använda något slags cachningssystem för denna typ av statistik. Till exempel återskapa din statistik endast om ett visst tidsintervall har passerat.