Cree un índice en la columna de límite superior (cb_end_ip_num ) y encuentre la primera fila para la cual ese valor es mayor o igual que el valor dado.
SELECT * FROM city_blocks WHERE cb_end_ip_num >= 123456789 LIMIT 1
Lo he usado para maxmind y funciona muy bien.
