BETWEEN не юзает индекс при запросах такого вида:
[sql]select countryCode from geoip where $ip between ipStart and ipEnd[/sql]
Индекс по этим полям есть. Но однако стоит переписать запрос с виде
[sql]select countryCode from geoip where ipStart >= $ip and ipEnd <= $ip[/sql]
То индекс начинает юзаться как так и надо.