Crea un indice nella colonna del limite superiore (cb_end_ip_num ) e trova la prima riga per cui quel valore è maggiore o uguale al valore dato.
SELECT * FROM city_blocks WHERE cb_end_ip_num >= 123456789 LIMIT 1
L'ho usato per maxmind e funziona molto bene.
