IP adresy jsou v podstatě celá čísla.
Uložte je jako celá čísla a použijte index na odpovídající sloupec - dotazy tak budou velmi rychlé. Jen mějte na paměti, že adresy ipv6 jsou příliš velké pro 32bitová celá čísla, takže možná budete chtít místo toho zvážit použití varchar(16) a uložit binární reprezentace vašich IP adres.
Pokud jde o výkon vaší aplikace, je podle mého názoru vždy dobré použít pro tento druh statistik nějaký cachovací systém. Například regenerujte své statistiky pouze v případě, že uplynul určitý časový interval.