Nicht sicher warum, aber das Hinzufügen einer order by-Klausel und eines Limits zur Abfrage scheint immer zu einem Indextreffer zu führen und wird in ein paar Millisekunden statt in ein paar Sekunden ausgeführt.
explain select * from geo_ip where 2393196360 between start_ip and end_ip order by start_ip desc limit 1;
+----+-------------+--------+-------+-----------------+----------+---------+------+--------+-------------+
| id | select_type | table | type | possible_keys | key | key_len | ref | rows | Extra |
+----+-------------+--------+-------+-----------------+----------+---------+------+--------+-------------+
| 1 | SIMPLE | geo_ip | range | start_ip,end_ip | start_ip | 4 | NULL | 975222 | Using where |
+----+-------------+--------+-------+-----------------+----------+---------+------+--------+-------------+
Das ist jetzt gut genug für mich, obwohl ich gerne wissen würde, warum der Optimierer entscheidet, den Index im anderen Fall nicht zu verwenden.