Crie um índice na coluna do limite superior (cb_end_ip_num ) e encontre a primeira linha para a qual esse valor é maior ou igual ao valor fornecido.

SELECT * FROM city_blocks WHERE cb_end_ip_num >= 123456789 LIMIT 1

Eu usei isso para maxmind, e funciona muito bem.